Modèle pour la chaîne de référence de la base de données interactive

Un modèle de chaîne de Markov particulièrement simple pour une chaîne de référence est décrit. Le modèle, qui est seulement légèrement plus compliqué que le modèle de référence indépendant, génère des chaînes qui ont une propriété de localité et qui ont une distribution de probabilité spécifiée de références sur les pages. Des expressions sont obtenues pour la taille de l'ensemble de travail attendu et le ratio de manque de l'ensemble de travail attendu. Le modèle est utilisé dans un examen de l'effet du regroupement des pages en blocs et dans une discussion sur le problème d'évaluation de l'effet des changements dans la taille de la base de données. Les prédictions du modèle sont montrées pour correspondre étroitement aux observations d'une chaîne de références de base de données générée par un système de base de données interactif ayant un grand nombre d'utilisateurs concurrents.