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 structures proposed by Gupta and Srinivasan, thus solving the occupancy problem for that model.
A uniform model for the storage utilization of B-tree-like structures / D. MERLINI; R. SPRUGNOLI; M. VERRI. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 57:(1996), pp. 53-58. [10.1016/0020-0190(95)00189-1]
A uniform model for the storage utilization of B-tree-like structures
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
1996
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 structures proposed by Gupta and Srinivasan, thus solving the occupancy problem for that model.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
r1.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
479.83 kB
Formato
Adobe PDF
|
479.83 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
