nicht angemeldet
Hallo,
ich habe eine Begründung verfasst, weiß aber nicht, ob die Sinn ergibt:
Wenn es in einem Graphen einen Pfad von Ti nach Tj gibt, dann ist Tj abhängig von Ti, das heißt Ti wird zuerst ausgeführt. Seriell ist eine Schedule nur, wenn es keine Zyklen im Graphen gibt.
Das ist mMn so nicht richtig. Das Beispiel in dem PDF zeigt einen Graphen (G), der einen Zyklus enthält. Trotzdem ist die Transaktion seriell.
Da es keine Zyklen im Graphen gibt, gibt es auch keine doppelten
Paare von Operationen von denen mindestens eine Write ist deren Reihenfolge aber vertauscht ist.
Somit werden die Operationen von Ti zuerst ausgeführt.
*ups*
Wenn man sowas mal in Normalsprache sagen würde, könnte man es ggf. auch verstehen. Versuch das mal.
Jede Transaktion muss für sich so ausgeführt werden können, als wäre sie die einzige auf dem System. Eine Transaktion muss so gekapselt werden, dass die von ihr benötigten Ressourcen ihr vom BOT (Begin of Transaction) bis zum EOT (End of Transaction) nicht von anderen Transaktionen (also zum Zwecke der Veränderung) gesperrt werden.
LG
Chris