4. Les composants de l'architecture d'un système de bases de données
131
READ_SET(TRX_1) est non vide. Par conséquent, le critère de
sérialisabilité n'est pas satisfait. Il faut donc annuler la transaction
comptable TRX_1 puis la relancer.
Figure 4-10
La transaction
TRX_1 ne satisfait
pas la condition de
sérialisabilité
Extension de la
méthode
Nous pouvons améliorer la méthode optimiste en anticipant la
détection des ensembles non disjoints READ_SET et WRITE_SET. À
cette fin, dans la phase de validation de la transaction TRX_t, il faut
vérifier si celle-ci a modifié éventuellement des objets lus par d'autres
transactions concurrentes. Avec cette variante, le coût de validation
est déterminé essentiellement par des transactions de mise à jour.
4.4 Structures de stockage et d’accès
4.4.1 Structures arborescentes
Une gestion
efficace de la
mémoire auxiliaire
est exigée
Les structures de stockage dans les systèmes de bases de données
relationnelles doivent être conçues de manière à gérer efficacement
les données stockées sur des unités de mémoire secondaire. Avec des
bases de données de grande taille, l'application pure et simple des
structures de mémorisation des données résidentes au stockage
externe de données sur des unités de mémoire auxiliaire devient
problématique. En d'autres termes, nous devons modifier ces
structures de mémorisation ou en concevoir de nouvelles afin de
WRITE_SET(TRX_2)
READ_SET(TRX_1)
a
b
c