Affiliation:
1. Technische Univ. München, Munich, West Germany
Abstract
Two modifications ofB-trees are described, simple prefixB-trees and prefixB-trees. Both store only parts of keys, namely prefixes, in the index part of aB*-tree. In simple prefixB-trees those prefixes are selected carefully to minimize their length. In prefixB-trees the prefixes need not be fully stored, but are reconstructed as the tree is searched. PrefixB-trees are designed to combine some of the advantages ofB-trees, digital search trees, and key compression techniques while reducing the processing overhead of compression techniques.
Publisher
Association for Computing Machinery (ACM)
Reference10 articles.
1. AUER 1~. Schlfisselkompressionen in B*-b~iumen. Diplomarbeit Tech. U. Miinchen Mtinchen Germany 1976. AUER 1~. Schlfisselkompressionen in B*-b~iumen. Diplomarbeit Tech. U. Miinchen Mtinchen Germany 1976.
2. BAYER R. Symmetric binary B-trees: Data structure and maintenance algorithms. Acta lnformatica 1 (1972) 290-306. BAYER R. Symmetric binary B-trees: Data structure and maintenance algorithms. Acta lnformatica 1 (1972) 290-306.
3. Organization and maintenance of large ordered indexes
4. BAYER R. AND METZGER J.K. On the encipherment of search tress and random access files. A CM Trans. Database Syst. i 1 (March 1976) 37-52. 10.1145/320434.320445 BAYER R. AND METZGER J.K. On the encipherment of search tress and random access files. A CM Trans. Database Syst. i 1 (March 1976) 37-52. 10.1145/320434.320445
Cited by
168 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Storage Management with Multi-Version Partitioned BTrees;Information Systems;2024-11
2. Revisiting B-tree Compression: An Experimental Study;Proceedings of the ACM on Management of Data;2024-05-29
3. Why Files If You Have a DBMS?;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13
4. More Modern B-Tree Techniques;Foundations and Trends® in Databases;2024
5. DB+-tree: A new variant of B+-tree for main-memory database systems;Information Systems;2023-10