B+ Tree - History

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:

    “Properly speaking, history is nothing but the crimes and misfortunes of the human race.”
    —Pierre Bayle (1647–1706)

    “Let it suffice that in the light of these two facts, namely, that the mind is One, and that nature is its correlative, history is to be read and written.”
    —Ralph Waldo Emerson (1803–1882)

    “The reverence for the Scriptures is an element of civilization, for thus has the history of the world been preserved, and is preserved.”
    —Ralph Waldo Emerson (1803–1882)