Concurrency Control II (14) (Kiểm soát đồng thời trong hệ thống CSDL) (Tiếng Anh)

Uni24h·vor 2 Monaten·2495 Dokumente

PPT538 KB

Kostenloser Download

0 Downloads

0 lượt thích

0 lượt không thích

Vorschau wird generiert...

Nächstes von diesem AutorConcurrency Control I (13) (Kiểm soát đồng thời trong hệ thống CSDL) (Tiếng Anh)Vorheriges im KursQuery Processing (16) (Xử lý truy vấn trong hệ CSDL quan hệ) (Tiếng Anh)Nächstes im KursConcurrency Control I (13) (Kiểm soát đồng thời trong hệ thống CSDL) (Tiếng Anh)

Was ist dieses Dokument?

Bài giảng về điều khiển đồng thời trong cơ sở dữ liệu, tập trung vào giao thức khóa hai pha (2PL) để đảm bảo lịch biểu khả tuần tự.

Automatisch generiert · kurzes Lesen vor dem Herunterladen

Dokumentenname: Concurrency Control II (14) (Kiểm soát đồng thời trong hệ thống CSDL) (Tiếng Anh)
Schule / Kurs: Duke University · Cơ sở dữ liệu
Inhalt: Tài liệu này giới thiệu cách đảm bảo lịch trình tuần tự hóa trong hệ thống đồng thời bằng cách ngăn chặn chu kỳ xung đột, tập trung vào giao thức khóa hai pha (2PL). Nó định nghĩa các quy tắc cho giao dịch và lịch trình, chứng minh tính hiệu quả của 2PL và đề cập đến các cải tiến hiệu suất.
Inhaltsverzeichnis
Seiten: 23 Seiten
Hochgeladen von: Uni24h

Beschreibung

Trích nội dung tài liệu

Data-Intensive Computing Systems Concurrency Control (II) Shivnath Babu 1 How to enforce serializable schedules? Option 1: run system, recording P(S); at end of day, check for P(S) cycles and declare if execution was good 2 How to enforce serializable schedules? Option 2: prevent P(S) cycles from occurring T1 T2 ….. Tn Scheduler DB 3 A locking protocol Two new actions: lock (exclusive): unlock: T1 li (A) ui (A) T2 scheduler lock table 4 Rule #1: Well-formed transactions Ti: … li(A) … pi(A) … ui(A) ... 5 Rule #2 Legal scheduler S = …….. li(A) ………... ui(A) ……... no lj(A) 6 Exercise: What schedules are legal? What transactions are well-formed? S1 = l1(A)l1(B)r1(A)w1(B)l2(B)u1(A)u1(B) r2(B)w2(B)u2(B)l3(B)r3(B)u3(B) S2 = l1(A)r1(A)w1(B)u1(A)u1(B) l2(B)r2(B)w2(B)l3(B)r3(B)u3(B) S3 = l1(A)r1(A)u1(A)l1(B)w1(B)u1(B) l2(B)r2(B)w2(B)u2(B)l3(B)r3(B)u3(B) 7 Exercise: What schedules are legal? What transactions are well-formed? S1 = l1(A)l1(B)r1(A)w1(B)l2(B)u1(A)u1(B) r2(B)w2(B)u2(B)l3(B)r3(B)u3(B) S2 = l1(A)r1(A)w1(B)u1(A)u1(B) l2(B)r2(B)w2(B)l3(B)r3(B)u3(B) S3 = l1(A)r1(A)u1(A)l1(B)w1(B)u1(B) l2(B)r2(B)w2(B)u2(B)l3(B)r3(B)u3(B) 8 Schedule F T1 T2 l1(A);Read(A) A A+100;Write(A);u1(A) l2(A);Read(A) A Ax2;Write(A);u2(A) l2(B);Read(B) B Bx2;Write(B);u2(B) l1(B);Read(B) B B+100;Write(B);u1(B) 9 Schedule F A B T1 T2 25 25 l1(A);Read(A) A A+100;Write(A);u1(A) 125 l2(A);Read(A) A Ax2;Write(A);u2(A) 250 l2(B);Read(B) B Bx2;Write(B);u2(B) 50 l1(B);Read(B) B B+100;Write(B);u1(B) 150 250 150 10 Rule #3 Two phase locking (2PL) for transactions Ti = ……. li(A) ………... ui(A) ……... no unlocks no locks 11 # locks held by Ti Time Growing Phase Shrinking Phase 12 Schedule G T1 l1(A);Read(A) A A+100;Write(A) l1(B); u1(A) T2 delayed l2(A);Read(A) A Ax2;Write(A);l2(B) 13 Schedule G T1 l1(A);Read(A) A A+100;Write(A) l1(B); u1(A) T2 delayed l2(A);Read(A) A Ax2;Write(A);l2(B) Read(B);B B+100 Write(B); u1(B) 14 Schedule G T1 l1(A);Read(A) A A+1

Häufig gestellte Fragen

Ist dieses Dokument kostenlos?

Ja. „Concurrency Control II (14) (Kiểm soát đồng thời trong hệ thống CSDL) (Tiếng Anh)“ ist kostenlos — melden Sie sich einfach an und klicken Sie auf Herunterladen, um die Originaldatei zu erhalten.

Wie viele Seiten hat dieses Dokument?

Das Dokument hat 23 Seiten, für den Kurs Cơ sở dữ liệu. Sie können es vor dem Herunterladen online in der Vorschau ansehen.

Kann ich vor dem Herunterladen eine Vorschau ansehen?

Ja. Sie können sich dieses Dokument direkt auf dieser Seite im Online-Reader ansehen und dann entscheiden, ob Sie es herunterladen möchten.