Bounded disorder: The effect of the index

DOI10.1016/S0304-3975(96)00061-8zbMATH Open0874.68233OpenAlexW1998115964MaRDI QIDQ1350992FDOQ1350992

Authors: Ricardo 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

Recommendations

• Analysis of bounded disorder
• A simple bounded disorder file organization with good performance
• Optimal bounded disorder.
• Memory management for B-trees
• Batched search of index sequential files

Mathematics Subject Classification ID

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

Cites Work

• Modeling splits in file structures
• On random 2-3 trees
• The theory of fringe analysis and its application to 23 trees and b-trees
• Bounded disorder: The effect of the index
• A simple bounded disorder file organization with good performance
• Expected behaviour of \(B^+\)-trees under random insertions
• Computing the probability of hash table/urn overflow
• Performance analysis of file organizations that use multi-bucket data leaves
• Analysis of bounded disorder

Cited In (5)

• Optimal bounded disorder.
• A simple bounded disorder file organization with good performance
• Analysis of bounded disorder
• ISB-tree: A new indexing scheme with efficient expected behaviour
• Bounded disorder: The effect of the index

This page was built for publication: Bounded disorder: The effect of the index

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