A simple bounded disorder file organization with good performance
ACM Transactions on Database Systems (TODS)
B+ trees, bounded disorder and adaptive hashing
Information Systems
Bounded disorder: the effect of the index
MFCS '94 Selected papers from the 19th international symposium on Mathematical foundations of computer science
Bounded Disorder File Organization
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.89 |
In this paper we present for the Bounded Disorder file organization a model that relates the secondary overflow bucket size to the primary bucket size of the data nodes (supposedly different from that of overflow) and the whole size of a data node, by considering the tree index, This result is obtained by minimizing the cost of inserting data into the structure and enables to compute the optimal overflow bucket size. Both the normal and partial expansion cases are considered and a model for the optimal relation of the parameters involved is developed.