DocumentCode
1454591
Title
Multilevel extendible hashing: a file structure for very large databases
Author
Du, David H C ; Tong, Sheau-Ru
Author_Institution
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Volume
3
Issue
3
fYear
1991
fDate
9/1/1991 12:00:00 AM
Firstpage
357
Lastpage
370
Abstract
A dynamic hashing scheme based on extendible hashing is proposed whose directory can grow into a multilevel directory. The scheme is compared to the extendible hashing and the extendible hashing tree schemes. The simulation results reveal that the proposed scheme is superior than the other two with respect to directory space utilization, especially for files with nonuniform record distribution. This scheme can be easily extended to multikey file systems and also has good performance
Keywords
database management systems; file organisation; directory space utilization; extendible hashing; extendible hashing tree; file structure; multikey file systems; multilevel directory; nonuniform record distribution; simulation results; very large databases; Computer science; Database systems; File systems; Information retrieval;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.91065
Filename
91065
Link To Document