Multilevel extendible hashing: a file structure for very large databases
1991; IEEE Computer Society; Volume: 3; Issue: 3 Linguagem: Inglês
10.1109/69.91065
ISSN2326-3865
Autores Tópico(s)Peer-to-Peer Network Technologies
ResumoA 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. >
Referência(s)