A High Performance, Universal, Key Associative Access Method.
David B. Lomet
ACM SIGMOD Conference
1983
13
4
120
133
A new file organization is proposed that combines the advantages of digital B-trees and extendible hashing methods into one organization that can be used universally. The method, like these predecessors, relies on digital searching. The key notions are: (