Date of Award
Master of Science
Dr. Dalia Motzkin
Dr. Kenneth Williams
Dr. Alfred Boals
Masters Thesis-Open Access
This paper presents the use of an index made up of a single B+ tree connected at its leaf nodes to a lower set of B+ trees--a multitree. It may be utilized to index dense or non-dense attributes of a file. An extra benefit of this structure is the ability to store a secondary attribute value for use when searching the index, often decreasing accesses and time required to complete the search.
Improved efficiency over current indices, such as conventional B+ trees or inverted files, is evaluated.
Helms-Vaccaro, Claudia, "The Implementation of a Generalized Database Directory" (1989). Master's Theses. 1097.