A UNIFORM MODEL FOR THE STORAGE UTILIZATION OF B-TREE-LIKE STRUCTURES

Authors
MERLINI D SPRUGNOLI R VERRI MC
Citation
D. Merlini et al., A UNIFORM MODEL FOR THE STORAGE UTILIZATION OF B-TREE-LIKE STRUCTURES, Information processing letters, 57(1), 1996, pp. 53-58
Citations number
14
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
57
Issue
1
Year of publication
1996
Pages
53 - 58
Database
ISI
SICI code
0020-0190(1996)57:1<53:AUMFTS>2.0.ZU;2-6
Abstract
By using the method of Riordan arrays we find the asymptotic value of the expected storage utilization in a model of uniform B-tree-like str uctures proposed by Gupta and Srinivasan, thus solving the occupancy p roblem for that model.