Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees

DOI10.1017/S0269964800003776zbMath1335.68075MaRDI QIDQ2805318

Ratko Orlandic, Hosam M. Mahmoud

Publication date: 11 May 2016

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Page usage in a quadtree index
• On random 2-3 trees
• Organization and maintenance of large ordered indexes
• Generalized Digital Trees and Their Difference—Differential Equations
• The Joint Distribution of Elastic Buckets in Multiway Search Trees

This page was built for publication: Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees