No CrossRef data available.
Article contents
Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees
Published online by Cambridge University Press: 27 July 2009
Abstract
Via order statistics we analyze the average length of all separators in random Prefix B-trees. From this result we draw some conclusions and conjectures concerning the average overall storage of random Prefix B-trees.
- Type
- Research Article
- Information
- Probability in the Engineering and Informational Sciences , Volume 9 , Issue 2 , April 1995 , pp. 183 - 192
- Copyright
- Copyright © Cambridge University Press 1995