B-trees - A simple proof of their space utilisation

J. Hext*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


It is well known that under random insertions the space utilisation of B-trees is approximately ln 2. This paper provides a simple proof. Copyright

Original languageEnglish
Pages (from-to)356-359
Number of pages4
JournalJournal of Research and Practice in Information Technology
Issue number4
Publication statusPublished - 2001


Dive into the research topics of 'B-trees - A simple proof of their space utilisation'. Together they form a unique fingerprint.

Cite this