Bounded disorder: The effect of the index
From MaRDI portal
Publication:1350992
DOI10.1016/S0304-3975(96)00061-8zbMath0874.68233OpenAlexW1998115964MaRDI QIDQ1350992
Publication date: 27 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00061-8
Related Items
Bounded disorder: The effect of the index ⋮ Analysis of bounded disorder ⋮ ISB-tree: A new indexing scheme with efficient expected behaviour ⋮ Optimal bounded disorder.
Cites Work
- Performance analysis of file organizations that use multi-bucket data leaves
- Modeling splits in file structures
- Expected behaviour of \(B^+\)-trees under random insertions
- On random 2-3 trees
- Bounded disorder: The effect of the index
- Computing the probability of hash table/urn overflow
- A simple bounded disorder file organization with good performance
- Analysis of bounded disorder
- The theory of fringe analysis and its application to 23 trees and b-trees