B树并不是最近才发明的：它是由Rudolph Bayer和Edward M.McCreight于1971年便引入的概念，些后其起来越流行。到了1979年，B树已经有了相当多的变体。