tailieunhanh - Tin Học Quản Trị - Hệ Cơ Sở Dữ Liệu phần 7

Cơ sở dữ liệu quan hệ: dữ liệu được lưu trữ trong các bảng dữ liệu gọi là các thực thể, giữa các thực thể này có mối liên hệ với nhau gọi là các quan hệ, mỗi quan hệ có các thuộc tính, trong đó có một thuộc tính là khóa chính. Các hệ quản trị hỗ trợ cơ sở dữ liệu quan hệ như: MS SQL server, Oracle, MySQL. | Bài giảng tóm tắt Hệ quản trị cơ sở dữ liệu 71 nhữ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ải thí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ỉ thị Read 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ực hiệ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ủa giao 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ễn vớ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 Tị Tj tương ứng i j . Nếu Iị và Ij tham khảo đến các mục dữ liệu khác nhau ta có thể đổi chỗ Ii và Ij mà 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 Iị 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ất quan 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ợp cần phải xét sau 1. Iị Read Q Ij Read Q Thứ tự của Ii và Ij không gây ra vấn đề nào do Tị và Tj đọc cùng một giá trị Q bất kể đến thứ tự giữa Ii và Ij. 2. I Read Q Ij Write Q thứ tự thực hiện của Ii và Ij là quan trọng. 3. I Write Q Ij Read Q thứ tự thực hiện của Ii và Ij là quan trọng. 4. I 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 ij đượ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 . Bài giảng tóm tắt Hệ quản trị cơ sở dữ liệu 72 Như vậy chỉ trong trường hợp