Pure ruby implementation of a btree as described in Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein, Chapter 18.
Douglas A. Seifert
gem "btree", "~> 0.0.0"