Optimal bounded disorder.

DOI10.1016/S0020-0190(01)00326-XMaRDI QIDQ1853058zbMATH OpenOpenAlexFDO

Authors Ricardo Baeza-Yates, Héctor Soza-Pollman

Publication date 21 January 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00326-x

zbMATH Keywords

B-treesHashingBounded disorder

Mathematics Subject Classification ID

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

Recommendations

• A simple bounded disorder file organization with good performance
• Bounded disorder: The effect of the index
• Analysis of bounded disorder
• Optimal organization of multilevel indexed sequential files
• Optimizing the search time in models of indexed sequential files with nonuniform distribution of access probabilities

Cites work

• A simple bounded disorder file organization with good performance
• Bounded disorder: The effect of the index
• The theory of fringe analysis and its application to 23 trees and b-trees

Cited in

(3)

• A simple bounded disorder file organization with good performance
• Analysis of bounded disorder
• Bounded disorder: The effect of the index

This page was built for publication: Optimal bounded disorder.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853058)