论文信息 - On the Use of Extendible Hashing Without Hashing

On the Use of Extendible Hashing Without Hashing

On fait un rapport sur l'usage de nombres decimaux codes en EBCDIC qui sont stockes dans la table ExHash sans randomisation anterieure. Ainsi on ne distingue pas les cles des pseudocles. Ceci prevoit donc le traitement sequentiel des enregistrements dans l'ordre de cle qui est communement utilise dans les applications de base de donnee. Comparaison de cette methode a une randomisation parfaite

Klaus Küspert | Ulrich Bechtold

[1] Ted G. Lewis,et al. Hash Table Methods , 1975, CSUR.

[2] Witold Litwin,et al. Virtual Hashing: A Dynamically Changing Hashing , 1978, VLDB.

[3] Markku Tamminen,et al. Order preserving extendible hashing and bucket tries , 1981, BIT.

[4] Ronald Fagin,et al. Extendible hashing—a fast access method for dynamic files , 1979, ACM Trans. Database Syst..

[5] Mireille Régnier,et al. On the Average Height of Trees in Digital Search and Dynamic Hashing , 1981, Inf. Process. Lett..

[6] Andrew Chi-Chih Yao,et al. A Note on the Analysis of Extendible Hashing , 1980, Inf. Process. Lett..

[7] Vincent Y. Lum,et al. Key-to-address transform techniques: a fundamental performance study on large existing formatted files , 1971, CACM.