History
The B tree was first described in the paper Organization and Maintenance of Large Ordered Indices. Acta Informatica 1: 173–189 (1972) by Rudolf Bayer and Edward M. McCreight. There is no single paper introducing the B+ tree concept. Instead, the notion of maintaining all data in leaf nodes is repeatedly brought up as an interesting variant. An early survey of B trees also covering B+ trees is Douglas Comer: "The Ubiquitous B-Tree", ACM Computing Surveys 11(2): 121–137 (1979). Comer notes that the B+ tree was used in IBM's VSAM data access software and he refers to an IBM published article from 1973.
Read more about this topic: B+ Tree
Famous quotes containing the word history:
“The history of philosophy is to a great extent that of a certain clash of human temperaments.”
—William James (1842–1910)
“The history of American politics is littered with bodies of people who took so pure a position that they had no clout at all.”
—Ben C. Bradlee (b. 1921)
“The view of Jerusalem is the history of the world; it is more, it is the history of earth and of heaven.”
—Benjamin Disraeli (1804–1881)