The logical relationships among records in a stored database induce a corresponding structure among disc locations. Database access is manifested as cylinder address sequences conforming to certain statistical patterns. Markov chains have been previously employed to represent empirical seek patterns, and although they provide a useful first approximation, they break down when the effects of detailed implementation features need to be studied. The present approach permits these features to be naturally incorporated. It can be adapted to study systems with arbitrary reference patterns and provides a versatile and economic means for the practical performance assessment of disc database.
Scopus Subject Areas
- Computer Science(all)