Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: W1(A) W2(A) W1(A) W2(A) W1(A)?
Đáp án đúng: A
Phân tích lịch trình: W1(A) W2(A) W1(A) W2(A) W1(A). Để lịch trình có thể tuần tự hóa được, cần xác định xem có tồn tại một thứ tự thực hiện các giao dịch mà vẫn cho ra kết quả tương đương hay không. Trong trường hợp này, chúng ta có thể thấy rằng việc ghi (Write) vào đối tượng A được thực hiện bởi cả giao dịch T1 và T2 xen kẽ nhau. Xét các khả năng: 1. Nếu T1 chạy trước T2: W1(A)...W2(A)... thì giá trị cuối cùng của A sẽ là kết quả của W2(A). 2. Nếu T2 chạy trước T1: W2(A)...W1(A)... thì giá trị cuối cùng của A sẽ là kết quả của W1(A). Trong lịch trình đã cho, W1(A) W2(A) W1(A) W2(A) W1(A), giá trị cuối cùng của A là kết quả của W1(A). Để lịch trình này có thể tuần tự hóa được, thì phải tồn tại một thứ tự các giao dịch mà khi thực hiện tuần tự theo thứ tự đó, kết quả cuối cùng của A cũng phải là W1(A). Tuy nhiên, không có thứ tự nào thỏa mãn điều kiện này. Bất kể chúng ta chọn thứ tự nào (T1 trước T2, hoặc T2 trước T1), chúng ta không thể đảm bảo giá trị cuối cùng của A là kết quả của W1(A). Do đó, lịch trình này không thể tuần tự hóa được.
Câu hỏi liên quan
Cơ sở dữ liệu phân tán (Distributed Database) là một tập hợp các cơ sở dữ liệu có quan hệ logic với nhau và được phân tán trên một mạng máy tính. Điều này có nghĩa là dữ liệu được lưu trữ trên nhiều máy tính khác nhau, nhưng chúng vẫn hoạt động như một hệ thống duy nhất. Các máy tính này có thể nằm ở các vị trí địa lý khác nhau, nhưng chúng được kết nối với nhau thông qua một mạng truyền thông.
Đáp án A chỉ đề cập đến việc các cơ sở dữ liệu được phân tán trên mạng, mà không nhấn mạnh đến mối quan hệ logic giữa chúng.
Đáp án B mô tả việc cài đặt trên các máy chủ, mà không đề cập đến sự phân tán và quan hệ logic.
Đáp án D là định nghĩa của hệ quản trị CSDL phân tán (DDBMS), không phải bản thân CSDL phân tán.
Chỉ có đáp án C bao gồm cả hai yếu tố quan trọng nhất của một cơ sở dữ liệu phân tán: sự phân tán vật lý và mối quan hệ logic giữa các phần dữ liệu.
Các đáp án khác không đúng vì:
- B: Các ứng dụng được phân tán không liên quan trực tiếp đến tính độc lập dữ liệu.
- C và D: Cách tổ chức lưu trữ (tập trung hay cục bộ) là các phương án tổ chức dữ liệu, không phải là đặc trưng của độc lập dữ liệu.
Phân mảnh cơ sở dữ liệu là quá trình chia một quan hệ (bảng) duy nhất thành nhiều mảnh (fragments) nhỏ hơn. Mỗi mảnh chứa một tập hợp các hàng hoặc cột của quan hệ gốc. Các mảnh này phải thỏa mãn điều kiện là không chồng lặp (non-overlapping), nghĩa là không có hàng hoặc cột nào thuộc về nhiều hơn một mảnh, trừ trường hợp phân mảnh dọc có thể chồng lặp thuộc tính. Mục đích của việc phân mảnh là để cải thiện hiệu suất truy vấn, tính sẵn sàng và khả năng quản lý dữ liệu.
Phương án A đúng vì nó mô tả chính xác khái niệm phân mảnh cơ sở dữ liệu, trong đó một quan hệ toàn cục được chia thành nhiều mảnh không chồng lặp.
Phương án B sai vì nó mô tả việc phân tán dữ liệu trên nhiều site, nhưng không nhất thiết phải là phân mảnh. Các quan hệ có thể được lưu trữ trên các site khác nhau mà không cần phải chia nhỏ.
Phương án C sai vì nó mô tả việc sao chép dữ liệu trên nhiều site, đây là khái niệm về sao chép dữ liệu (data replication), không phải phân mảnh.
Phương án D sai vì nó mô tả các mảnh chồng lặp nhau, điều này không đúng với định nghĩa cơ bản của phân mảnh (ngoại trừ trường hợp phân mảnh dọc có thuộc tính trùng lặp).
