Date of Award

6-1989

Degree Name

Master of Science

Department

Computer Science

First Advisor

Dr. D. 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.

Share

COinS