Partial expansions for file organizations with an index
ACM Transactions on Database Systems (TODS)
A simple bounded disorder file organization with good performance
ACM Transactions on Database Systems (TODS)
Expected behaviour of B+-trees under random insertions
Acta Informatica
Optimal reorganization policies for stationary and evolutionary
Management Science
ACM Computing Surveys (CSUR)
VSAM: Performance, Design, and Fine-Tuning
VSAM: Performance, Design, and Fine-Tuning
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Performance of B±Trees with Partial Expansions
IEEE Transactions on Knowledge and Data Engineering
Expert System Based Configuration of VSAM Files
Proceedings of the Third International Conference on Data Engineering
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Proceedings of the 2002 ACM symposium on Applied computing
The partitioned exponential file for database storage management
The VLDB Journal — The International Journal on Very Large Data Bases
Online reorganization of databases
ACM Computing Surveys (CSUR)
Online monitoring and visualisation of database structural deterioration
International Journal of Autonomic Computing
Hi-index | 0.00 |
We consider a variant of B+-tree called the B+-tree with physical clustering (BC), which is exemplified by VSAM key-sequenced datasets. In this file, logically contiguous data buckets are physically clustered in a storage unit called a region in order to enhance the efficiency of sequential processing. As a consequence, records in a bucket are redistributed over time according to two different split algorithms: bucket split and region split. A stochastic model of the disorganization of BC files is constructed using order statistics. Database administrators of on-line transaction systems often need to reorganize BC files before a region split occurs. An efficient algorithm for determining the optimal reorganization time of BC files is developed. Analytic results are validated by simulation. In passing, we discuss guidelines for load-time configuration of BC files.