Probability in the Engineering and Informational Sciences
- Probability in the Engineering and Informational Sciences / Volume 9 / Issue 02 / April 1995, pp 183-192
- Copyright © Cambridge University Press 1995
- DOI: http://dx.doi.org/10.1017/S0269964800003776 (About DOI), Published online: 27 July 2009
Research Article
Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees
Hosam M. Mahmouda1* and Ratko Orlandića1 p1
a1 Department of Statistics, The George Washington University, Washington, D.C. 20052
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.
Correspondence:
p1 Current address: Department of Mathematics and Computer Science, Suffolk University, Boston, MA 02114.
Footnotes
* Supported in part by NSA grant MDA904-92-H3086.
