Date of Award
6-1989
Degree Name
Master of Science
Department
Computer Science
First Advisor
Dr. Dalia Motzkin
Second Advisor
Dr. Kenneth Williams
Third Advisor
Dr. Alfred Boals
Access Setting
Masters Thesis-Open Access
Abstract
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.
Recommended Citation
Helms-Vaccaro, Claudia, "The Implementation of a Generalized Database Directory" (1989). Masters Theses. 1097.
https://scholarworks.wmich.edu/masters_theses/1097