184
Introduction pratique aux bases de données relationnelles
des lignes de la table considérée. En principe, les fragments distincts
ne doivent pas se chevaucher et leur union permet de reconstituer la
table originale.
Fragmentation
verticale et
fragmentation
mixte
Au lieu du partitionnement horizontal, une table peut se diviser
en fragments verticaux qui regroupent chacun plusieurs colonnes,
incluant la clé d'identification. Les tuples sont donc fragmentés. Par
exemple, pour garantir la confidentialité des données, certains
attributs de la table EMPLOYÉ tels que le salaire, les niveaux de
qualification, le potentiel de développement, etc. devraient être
stockés dans un fragment vertical au département Personnel. Les
attributs restants constituent d'autres fragments qu'on peut stocker
dans les différents départements. Il est possible de concevoir un
partitionnement mixte composé de fragments horizontaux et
verticaux.
Il faut assurer
l’autonomie locale
Une fonction importante d'un système de bases de données
réparties est de garantir l'autonomie locale. L'utilisateur doit pouvoir
travailler avec ses données locales de manière autonome, même si
d'autres sites du réseau sont indisponibles
1 .
Le concept de
transaction répartie
doit être mis en
œuvre
Outre l'autonomie locale, le principe du traitement décentralisé
est primordial. En vertu de ce principe, un système de bases de
données doit être capable de traiter localement des requêtes sur les
différents sites du réseau. Dans les applications décentralisées qui
traitent des données réparties sur plusieurs fragments, le système de
bases de données doit permettre la lecture et la modification des tables
à distance. Pour ce faire, il faut mettre en œuvre le concept de
transaction et de reprise réparties en introduisant dans les systèmes de
bases de données réparties des mécanismes de contrôle spécifiques
que nous étudierons ci-après en détail.
Comment
fonctionne la
validation en deux
phases ?
La cohérence des bases de données décentralisées est garantie en
permanence grâce au protocole de validation en deux phases (twophase commit protocol, en anglais). Ce protocole repose sur un
programme de coordination globale qui supervise les systèmes de
1 L'extraction périodique de clichés instantanés (snapshots, en anglais)
augmente le degré d'autonomie locale.
Introduction pratique aux bases de données relationnelles
des lignes de la table considérée. En principe, les fragments distincts
ne doivent pas se chevaucher et leur union permet de reconstituer la
table originale.
Fragmentation
verticale et
fragmentation
mixte
Au lieu du partitionnement horizontal, une table peut se diviser
en fragments verticaux qui regroupent chacun plusieurs colonnes,
incluant la clé d'identification. Les tuples sont donc fragmentés. Par
exemple, pour garantir la confidentialité des données, certains
attributs de la table EMPLOYÉ tels que le salaire, les niveaux de
qualification, le potentiel de développement, etc. devraient être
stockés dans un fragment vertical au département Personnel. Les
attributs restants constituent d'autres fragments qu'on peut stocker
dans les différents départements. Il est possible de concevoir un
partitionnement mixte composé de fragments horizontaux et
verticaux.
Il faut assurer
l’autonomie locale
Une fonction importante d'un système de bases de données
réparties est de garantir l'autonomie locale. L'utilisateur doit pouvoir
travailler avec ses données locales de manière autonome, même si
d'autres sites du réseau sont indisponibles
1 .
Le concept de
transaction répartie
doit être mis en
œuvre
Outre l'autonomie locale, le principe du traitement décentralisé
est primordial. En vertu de ce principe, un système de bases de
données doit être capable de traiter localement des requêtes sur les
différents sites du réseau. Dans les applications décentralisées qui
traitent des données réparties sur plusieurs fragments, le système de
bases de données doit permettre la lecture et la modification des tables
à distance. Pour ce faire, il faut mettre en œuvre le concept de
transaction et de reprise réparties en introduisant dans les systèmes de
bases de données réparties des mécanismes de contrôle spécifiques
que nous étudierons ci-après en détail.
Comment
fonctionne la
validation en deux
phases ?
La cohérence des bases de données décentralisées est garantie en
permanence grâce au protocole de validation en deux phases (twophase commit protocol, en anglais). Ce protocole repose sur un
programme de coordination globale qui supervise les systèmes de
1 L'extraction périodique de clichés instantanés (snapshots, en anglais)
augmente le degré d'autonomie locale.