Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Corrige serie transaction 1

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