The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1986 vol.12)
pp: 436-441
Clement H. C. Leung , Department of Computer Science, University College, London University, London WC1E 6BT, England
ABSTRACT
As a result of insertions and deletions, a file tends to be cluttered with deleted records which are physically present. These unwanted records cause fragmentation within the file and give rise to additional access overhead because they have to be skipped over during processing. A connection between the dynamic fragmentation characteristics and the pattern of record insertions and deletions over time is presented and performance degradation is studied in terms of the number of record accesses per reference. Deterioration characteristics are obtained for nonhomogeneous Poisson insertion and general deletion processes. For constant insertion rate, it is found that the deterioration over time is asymptotically linear, with the rate of decline governed by the record deletion rate. An expression for the optimum compaction interval is also given for files subject to a constant insertion rate and an exponentially distributed record lifetime.
INDEX TERMS
Compaction, Writing, Degradation, Linear approximation, File systems, Steady-state, volatile files, File compaction, fragmentation, performance deterioration, reorganization
CITATION
Clement H. C. Leung, "Dynamic storage fragmentation and file deterioration", IEEE Transactions on Software Engineering, vol.12, no. 3, pp. 436-441, March 1986, doi:10.1109/TSE.1986.6312884
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool