Some average performance measures for the B-tree
From MaRDI portal
Publication:797287
DOI10.1007/BF00289710zbMath0545.68054OpenAlexW1978071187MaRDI QIDQ797287
Publication date: 1985
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00289710
indexesfile organizationaverage performance measuresaverage storage utilizationlarge B-treesmultiway trees
Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items (2)
A uniform model for the storage utilization of B-tree-like structures ⋮ Space saving generalization of \(B\)-trees with \(2/3\) utilization
Cites Work
This page was built for publication: Some average performance measures for the B-tree