Vielfache Körnungsblockierung

In der Informatik, vielfacher Körnungsblockierung (MGL), hat manchmal die sich schließen lassende Methode von John Rayner genannt, ist eine sich schließen lassende Methode, die in Datenbankverwaltungssystemen (DBMS) und Verwandtschaftsdatenbanken verwendet ist.

In MGL werden Schlösser auf Gegenständen gesetzt, die andere Gegenstände enthalten. MGL nutzt die hierarchische Natur aus enthält Beziehung. Zum Beispiel kann eine Datenbank Dateien haben, die Seiten enthalten, die weiter Aufzeichnungen enthalten. Davon kann als ein Baum von Gegenständen gedacht werden, wo jeder Knoten seine Kinder enthält. Ein Schloss schließt einen Knoten und seine Nachkommen.

Vielfache Körnungsblockierung wird gewöhnlich mit der nichtstrengen zweiphasigen Blockierung verwendet, um serializability zu versichern. MGL verwendet Schloss-Eskalation, um Körnungsschloss auf einem Knoten und seinen Vorfahren zu bestimmen.

Schloss-Weisen

Zusätzlich zum geteilten (S) lassen sich schließen und exklusiv (X) Schlösser aus anderen sich schließen lassenden Schemas wie strenge zweiphasige Blockierung, MGL verwendet auch Absicht geteilt und Absicht exklusive Schlösser. IST Schloss-Konflikt mit X Schlössern, während IX Schlösser S und X Schlösser kollidieren. Das ungültige Schloss (NL) ist mit allem vereinbar.

Um einen Knoten in S (oder X) zu schließen, hat MGL Transaktionsschloss-alle seine Vorfahren damit IST (oder IX) so, wenn eine Transaktion einen Knoten in S schließt (oder X), kann keine andere Transaktion auf seine Vorfahren in X (oder S und X) zugreifen.

MGL sich schließen lassende Weisen sind mit einander, wie definiert, in der folgenden Matrix vereinbar.


Amerikanische Schiedsvereinigung / Index von Chemie-Artikeln
Impressum & Datenschutz