Issue No. 03 - September (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.91065
<p>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.</p>
file structure; very large databases; multilevel directory; extendible hashing; extendible hashing tree; simulation results; directory space utilization; nonuniform record distribution; multikey file systems; database management systems; file organisation
D. Du and S. Tong, "Multilevel Extendible Hashing: A File Structure for Very Large Databases," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 357-370, 1991.