Cơ sở dữ liệu phân tán

C Biên TS Cao Tùng Anh www.hutech.edu.vn *1.2021.COS125* tailieuhoctap@hutech.edu.vn : I .I III 10 11 11 12 13 14 14 14 16 2.2.1 Lý d 16 16 17 32 43 43 44 45 48 50 50 50 51 52 3.2 52 52 53 53 54 II 57 58 58 63 71 78 79 81 4.4.3 Mơ hình chi phí phân tán 83 .89 97 99 99 .99 100 108 5.3 MÔ H 111 114 117 118 III theo mơ hình " " CSDL â - , - Bài 2: Bài trình IV - Bài 3: Bài - Bài 5: : - trình: 50% 30% - : 50 BÀI 1: BÀI 1: T - g - 1.1 H CSDL PHÂN TÁN 1.1.1 S phát tri n c a công ngh CSDL : BÀI 1: Hình 1.1: : Hình 1.2: SQL Server, Firebird, Oracle CSDL phân tán: BÀI 1: Hình 1.3: BÀI 1: N Hình 1.4: hàng 1.1.2 104 BÀI 5: khóa ln có n - - - 105 BÀI 5: T1 T2 Read A T1 T2 ReadA T2 ReadA A:=A-10 ReadB WriteA T1 A:=A-10 A:=A-10 ReadB Read B B:=B 20 B:=B+10 WriteA WrieA B:=B-20 WriteB WriteB ReadB ReadB WriteB B:=B-20 WriteB Read C ReadC C:=C+20 WriteB WriteB C:=C+20 Write C WriteC (a) (b) khóa Bi Quan Lai Write C (c) Hình 5.1: Hình 5.2: B:=B+10 B:=B+10 Read C C:=C+20 ReadB 106 BÀI 5: Khóa khóa khóa khóa - Có khóa (read-lock - Có khóa ghi (wrire- - Khơng có khóa khóa khóa khóa exclusive lock): cho phép Các khóa - khóa khóa khóa - khóa - khóa khóa khóa khóa khóa khóa khóa khóa yêu khóa khóa khóa khóa - khóa khóa khóa cua tha khóa khóa lên thành khóa khóa khóa khóa (lock table) 107 BÀI 5: khóa Khóa (live- khóa khóa khóa khóa khóa khơng khóa khóa khóa khóa khóa hay khóa gài khóa khóa gài T2 T1: Lock A ; Lock B ; Unlock A ; Unlock B; T2: Lock B ; Lock A ; Unlock B ; Unlock A; T1 T2 khóa A, cịn T2 trao khóa khóa khóa khóa khóa khóa khóa khóa khóa khóa khóa T2 khóa khóa B 108 BÀI 5: i Tj khóa j khóa i khóa 5.2 MƠ HÌNH KHĨA N Trong mơ - - : T1 Lock A Read A A:=A+1 Write A Unlock A T2 Lock A Read A A:=A+1 Write A Unlock A khóa khóa T2 khóa khóa 109 BÀI 5: 2 phép T2 khóa có chu trình hay khơng tốn 5.1 1, P T2, , Tk : 1, a2, an i Tj: Lock Am j : Unlock Am khóa j i m Tj: Unlock Am p i s: Lock Am Ts j s j i i j Tj p topo i i i 110 BÀI 5: : 1, T2, T3 T1: Lock A T2: Lock B T2: Lock C T2: Unlock B T1: Lock B T1: Unlock A T2: Lock A T2: Unlock C T2: Unlock A T3: Lock A T3: Lock C T1: Unlock B T3: Unlock C T3: Unlock A T1 T2 T3 Hình 5.3 : 1, T2 T3 2: Lock 2: Lock T1 1: 1: T2 BÀI 5: 2: 3: 3: : T3 1, T2: Lock A (2) T2: Unlock A (3) T3: Lock A (4) T3: Unlock A (5) T1: Lock B (6) T1: Unlock B (7) T2: Lock B (8) T2: Unlock B T1 T2, T3 T2 T3 Hình 5.4 : 5.3 MƠ HÌNH KHĨA Trong mơ hình khóa C VÀ KHĨA GHI khóa khóa khóa Khóa Lock T3 2: (1) 111 112 BÀI 5: khóa khóa Khóa ghi rong mơ hình khóa khóa khóa khóa khóa mơ hình khóa khóa khóa - khóa khóa 2: khóa 1, i khóa ghi A, i khóa i i khóa j Tj khóa ghi A, Tm khóa khóa ghi A, i Tm T2, , Tk i khóa A i 113 BÀI 5: : (1)T2: RLock A (10) T1: RLock A (2)T3: RLock A (11) T4: Unlock B (3)T2: WLock B (12) T1: WLock C (4)T2: Unlock A (13) T1: Unlock A (5)T3: WLock A (14) T4: WLock A (6)T2: Unlock B (15) T4: Unlock A (7)T1: RLock B (16) T1: Unlock B (8)T3: Unlock A (17) T1: Unlock C (9)T4: RLock B 5.5 1, khóa khóa 2 khóa T2, T3, T4 khóa T4 3, T1 T2 T4 T3 Hình 5.5: khóa T4 khóa khóa 114 BÀI 5: khóa khóa ghi có 1 khóa 1, khóa T2 T3 T4 khóa, T khóa khóa khóa rên khóa khóa 5.4 khóa U KHI TH I GIAN NG NHÃN khóa BÀI 5: r 115 thì: w a X = Read t tw X = Write t tr t tw r w b X = Write tr c t < tw X = Read t < tw X = Write t < tr Ví : 1, T2, T3, T4 200, 300, 400 , T2 tw Thao r , T3 tw T r , T2 Tr t tw W 200 , T3 Tr t 300 tw t W 116 BÀI 5: QU , T1 t < tw TT T1 100 (1) T2 200 400 A T1 C RT=0 RT=0 WT=0 WT=0 WT=0 RT=300 WT=200 Write A Read B B RT=0 Write B (4) - T4 RT=200 Read A (3) - 300 Read A (2) (5) T3 WT=300 BÀI 5: 117 Câu 1: Câu 2: pha nghi Câu 3: Câu 4: Câu 5: S1=R1(x),W3(z),W2(x),R1(z),R2(y),R4(z),W3(y),W2(z),W2(y), R3(z) S2= W1(x),W3(x),R1(y),W2(y),R1(z),W3(z), R3(x),W2(x) S3= R2(z),W2(x),W2(y),W1(x),R1(x),R3(x),R3(z),R3(y) S4= R3(z),W2(x),W2(y),R1(x),R3(x),R2(z),R3(y),W1(x),W2(z) : hai pha hai 118 George Coulouris, Jean Dollimore, Tim Kindberg (2011), Distributed Systems: Concepts and Design M Tamer Özsu, Patrick Valduriez (2010), Principles of Distributed Database Systems Jeffrey Ullman -