Corrige serie transaction M AZZOUZ Veille Technologique et Bases de données avancées TD Transactions ?? USTHB M SSI ?? M AZZOUZ Dernière mis à jour Février CExercice On considère transactions Ti Tj Tk Ti READ A Ri A WRITE B Wi B Tj READ A Rj A READ B Rj B
M AZZOUZ Veille Technologique et Bases de données avancées TD Transactions ?? USTHB M SSI ?? M AZZOUZ Dernière mis à jour Février CExercice On considère transactions Ti Tj Tk Ti READ A Ri A WRITE B Wi B Tj READ A Rj A READ B Rj B Tk WRITE A Wk A WRITE B Wk B L ? exécution de la dernière requête READ ou WRITE termine la transaction qui a e ?ectué cette requête ?Ti Ri A Wi B Ci ?Tj Rj A Rj B Cj ?Tk Wk A Wk B Ck CExercice ?Ti Ri A Wi B Ci ?Tj Rj A Rj B Cj ?Tk Wk A Wk B Ck Décrire les ordonnancements non-série que l ? on peut constituer avec Ti et Tj Parmi ces ordonnancements quels sont ceux qui sont sérialisables justi ?er Ri A Rj A Rj A Ri A Wi B Rj B Rj B Wi B Rj B O Wi B O Wi B O Rj B O CExercice ?Ti Ri A Wi B Ci ?Tj Rj A Rj B Cj ?Tk Wk A Wk B Ck Décrire les ordonnancements non-série que l ? on peut constituer avec Ti et Tj Parmi ces ordonnancements quels sont ceux qui sont sérialisables justi ?er ? O Ri A Rj A Wi B Rj B ? Par permutation Ri A Wi B Rj A Rj B ?? Ti Tj D ? o? O est sérialisable ? Par graphe de précédence ??Déterminer les con its Sur A il n ? y a pas Sur B Wi B -Rj B ??Tracer le graphe B Ti Tj Le graphe de précédence est acyclique d ? o? O est sérialisable CExercice ?Ti Ri A Wi B Ci ?Tj Rj A Rj B Cj ?Tk Wk A Wk B Ck Décrire les ordonnancements non-série que l ? on peut constituer avec Ti et Tj Parmi ces ordonnancements quels sont ceux qui sont sérialisables justi ?er ? O Ri A Rj A Rj B Wi B ? Par permutation Rj A Ri A Rj B Wi B ?? Rj A Rj B Ri A Wi B ?? Tj Ti D ? o? O est sérialisable ? Par graphe de précédence ??Déterminer les con its B Sur A il n ? y a pas Ti Tj Sur B Rj B -Wi B ??Tracer le graphe Le graphe de précédence est acyclique d ? o? O est sérialisable CExercice ?Ti Ri A Wi B Ci ?Tj Rj A Rj B Cj ?Tk Wk A Wk B Ck Décrire les ordonnancements non-série que l ? on peut constituer avec Ti et Tj Parmi ces ordonnancements quels sont ceux qui sont sérialisables justi ?er ? O Rj A Ri A Rj B Wi B ? Par permutation Rj A Rj B Ri A Wi B ??Tj Ti D ? o? O est sérialisable ? Par graphe de précédence ??Déterminer les con its Sur A il n ? y a pas Sur B Rj B -Wi
Documents similaires
-
18
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Fev 27, 2021
- Catégorie Business / Finance
- Langue French
- Taille du fichier 208.7kB