Bounded disorder: The effect of the index

DOI10.1016/S0304-3975(96)00061-8zbMath0874.68233OpenAlexW1998115964MaRDI QIDQ1350992

Ricardo A. Baeza-Yates

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

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