Modeling B-tree insertion activity (Q1099971)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modeling B-tree insertion activity |
scientific article; zbMATH DE number 4043311
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modeling B-tree insertion activity |
scientific article; zbMATH DE number 4043311 |
Statements
Modeling B-tree insertion activity (English)
0 references
1987
0 references
This paper gives a statistic model for the root node insertion for B- trees and their variants arriving at good estimators for the space utilization near the root node under random insertions. Examples show how this technique can be used to assess the benefits of reorganization and to predict optimal retrieval performance.
0 references
beta-function
0 references
binomial distribution
0 references
tree structured file
0 references
root node insertion
0 references
B-trees
0 references
space utilization
0 references
reorganization
0 references
optimal retrieval performance
0 references
0.89274526
0 references
0.84540474
0 references
0.83144504
0 references
0.8174604
0 references
0 references
0 references
0 references
