Adaptive hashing
1988; Elsevier BV; Volume: 13; Issue: 1 Linguagem: Inglês
10.1016/0306-4379(88)90031-2
ISSN1873-6076
AutoresHsiao Yeong-Shiou, Alan L. Tharp,
Tópico(s)Advanced Data Storage Technologies
ResumoAdaptive hashing is a new file processing scheme which combines the organization of a B+-Tree with the operational algorithms of order-preserving linear hashing, and in so doing, it fully utilizes the advantages of both. Its performance, which can be controlled by a single parameter, is stable under all circumstances. Its storage utilization is nearly 80% at any time under any circumstances. No other file organization or algorithms are known which attain such stable and predictable performance.
Referência(s)