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
fDate :
9/1/1991 12:00:00 AM
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
