B-treeとその仲間たち

B-tree(balanced tree)関連のメモ。

Donald Knuth, The Art of Computer Programming, Volume 3

Bayer, R. Binary B-trees for virtual memory. Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, pp. 219-235.

Rudolf Bayer and Edward M. McCreight, Organization and maintenance of large ordered indexes
http://portal.acm.org/citation.cfm?id=944331.944347

B**-tree: a data organization method for high storage utilization
http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=315364