Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Dr. Dalia Motzkin

Second Advisor

Dr. Kenneth Williams

Third Advisor

Dr. Alfred Boals

Access Setting

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.