Disc Database Efficiency: A Scheme for Detailed Assessment Based on Semi-Markov Models

Open Access
Publisher Website
Google Scholar
Abstract
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 databases.

This publication has 0 references indexed in Scilit: