论文信息 - Approximate Storage Utilization of B-Trees

Approximate Storage Utilization of B-Trees

Abstract A recent paper by Leung (1984) has presented a new simple derivation of the approximate average utilization of B-trees. This paper presents two weaknesses of that derivation and shows how these might be overcome.

B. Srinivasan | Gopal K. Gupta

[1] John Riordan,et al. Introduction to Combinatorial Analysis , 1958 .

[2] Konrad H. Quitzow,et al. Space utilization and access path length in B-trees , 1980, Inf. Syst..

[3] Tetsuo Mizoguchi,et al. An Analysis of Storage Utilization Factor in Block Split Data Structuring Scheme , 1978, VLDB.

[4] Clement H. C. Leung. Approximate Storage Utilisation of B-Trees: A Simple Derivation and Generalisations , 1984, Inf. Process. Lett..