Toán - Tin Học Hệ Quản Trị phần 7

Tham khảo tài liệu toán - tin học hệ quản trị phần 7, công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Toán - Tin Học Hệ Quản Trị phần 7 71Bài gi ng tóm t t H qu n tr cơ s d li unh ng ho t ng nào c a các giao d ch tác ng l n nhau. Vì lý do này, ta s không gi ithích ki u ho t ng mà m t giao d ch có th th c hi n trên m t m c d li u. Thay vào ó, ta ch xét hai ho t ng: Read và Write. Ta cũng gi thi t r ng gi a m t ch thRead(Q) và m t ch th Write(Q) trên m t m c d li u Q, m t giao d ch có th th chi n m t dãy tuỳ ý các ho t ng trên b n sao c a Q ư c lưu trú trong buffer c c b c agiao d ch. Vì v y ta s ch nêu các ch th Read và Write trong th i l ch, n u bi u di nv i quy ư c như v y c a th i l ch 3 s là: T1 T2 Read(A); Write(A); Read(A); Write(A); Read(B); Write(B); Read(B); Write(B);Tu n t xung t (Conflict Serializability) Xét th i l ch S trong ó có hai ch th liên ti p Ii và Ij c a các giao d ch Ti , Tj tương ng (i ≠ j). N u Ii và Ij tham kh o n các m c d li u khác nhau, ta có th i ch Ii và Ijmà không làm nh hư ng n k t qu c a b t kỳ ch th nào trong th i l ch. Tuy nhiên,n u Ii và Ij tham kh o cùng m t m c d li u Q, khi ó th t c a hai bư c này có th r tquan tr ng. Do ta ang th c hi n ch các ch th Read và Write, nên ta có b n trư ng h pc n ph i xét sau: 1. Ii = Read(Q); Ij = Read(Q): Th t c a Ii và Ij không gây ra v n nào, do Ti và Tj c cùng m t giá tr Q b t k n th t gi a Ii và Ij. 2. Ii = Read(Q); Ij = Write(Q): th t th c hi n c a Ii và Ij là quan tr ng. 3. Ii = Write(Q); Ij = Read(Q): th t th c hi n c a Ii và Ij là quan tr ng. 4. Ii = Write(Q); Ij = Write(Q): C hai ch th là ho t ng Write, th t c a hai ch th này không nh hư ng n c hai giao d ch T và T . Tuy nhiên, giá tr nh n i j ư c b i ch th Read k trong S s b nh hư ng do k t qu ph thu c vào ch th Write ư c th c hi n sau cùng trong hai ch th Write này. N u không còn ch th Write nào sau Ii và Ij trong S, th t c a th t th c hi n c a Ii và Ij s nh hư ng tr c ti p n giá tr cu i c a Q trong tr ng thái CSDL k t qu (c a th i l ch S). 72Bài gi ng tóm t t H qu n tr cơ s d li u Như v y ch trong trư ng h p c I và I là các ch th Read, th t th c hi n c a hai i jch th này (trong S) là không gây ra v n . Ta nói Ii và Ij xung t n u các ho t ng này n m trong các giao d ch khác nhau, ti nhành trên cùng m t m c d li u và có ít nh t m t ho t ng là Write. Ví d , trong th i l ch schedule - 3: Ch th Write(A) trong T1 xung t v i Read(A)trong T2. Tuy nhiên, ch th Write(A) trong T2 không xung t v i ch th Read(B) trongT1 do các ch th này truy xu t các m c d li u khác nhau. Ii và Ij là hai ch th liên ti p trong th i l ch S. N u Ii và Ij là các ch th c a các giaod ch khác nhau và không xung t, khi ó ta có th i th t c a chúng mà không làm nh hư ng gì n k t qu x lý và như v y ta nh n ư c m t th i l ch m i S’ tương ương v i S. Ch ng h n, do ch th Write(A) c a T2 không xung t v i ch th Read(B)c a T1, ta có th i ch các ch th này ư c m t th i l ch tương ương – th i l ch 5dư i ây T1 T2 Read(A); Write(A); Read(A); Read(B); Write(A); Write(B); Read(B); Write(B); Th i l ch 5Ta ti p t c i ch các ch th không xung t như sau: i ch ch th Read(B) c a T1 v i ch th Read(A) c a T2 • i ch ch th Write(B) c a T1 v i ch th Write(A) c a T2 • i ch ch th Write(B) c a T1 v i ch th Read(A) c a T2 •K t qu cu i cùng c a các bư c i ch này là m t th i l ch m i (th i l ch 6 –th i l chtu n t ) tương ương v i th i l ch ban u (th i l ch 3): 73Bài gi ng tóm t t H qu n tr cơ s d li u T1 T2 Read(A); Write(A); Read(B); Write(B); Read(A); Write(A); Read(B); ...