DATABASE MANAGEMENT SYSTEM FOR CONTROLLING CONCURRENT ACCESS TO A DATABASE.

摘要

Procédé permettant d'assurer que chaque pluralité de transactions sur une base de données ayant lieu simultanément et comprenant au moins une transaction de lecture et au plus une transaction de mise à jour possède une vision compatible d'une base de données stockant une pluralité de versions d'une relation. Une transaction possède une vision compatible d'une base de données si les données disponibles pour une transaction ne sont pas modifiées pendant son exécution. Un dictionnaire d'accès est stocké et comprend un réseau de blocs d'accès définissant chacun l'emplacement dans la base de données d'une des versions de la relation. A chaque instant donné, uniquement une des versions de la relation est définie comme courante. Un dictionnaire de relation comprenant un réseau de blocs de relation est stocké de sorte que chaque fois qu'on commence une transaction sur la base de données, un bloc de relations associées avec cette transaction sur la base de données est stocké définissant le bloc d'accès définissant l'emplacement dans la base de données de la version de la relation définie à ce moment-là comme étant en cours. Pour la transaction de mise à jour, un nouveau bloc d'accès dans des dictionnaires d'accès est stocké et définit un nouvel emplacement dans la base de données destiné à être utilisé pour le stockage d'une nouvelle version de la relation. Le bloc des relations associé à la transaction de mise à jour est modifié pour définir les nouveaux blocs d'accès et la nouvelle version de la relation est stockée au nouvel emplacement dans la base de données. En outre la version de relation courante est redéfinie comme étant ancienne et la nouvelle version de relation est définie comme étant courante. L'accès à la base de données par chaque transaction de la pluralité de transactions sur la base de données est autorisé uniquement via le bloc de relations associé à la transaction en question. Le procédé peut être étendu pour permettre un accès simultané par des programmes d'écriture ne provoquant pas d'interférences