Ý nghĩa của xung đột Serializability là gì?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2023-12-15 23:55

Cuộc xung đột - khả năng tuần tự hóa Là xác định tương đương với lịch trình nối tiếp (không có giao dịch chồng chéo) với các giao dịch giống nhau, sao cho cả hai lịch biểu đều có cùng một bộ các cặp được sắp xếp theo thứ tự thời gian tương ứng của mâu thuẫn hoạt động (quan hệ ưu tiên giống nhau của mâu thuẫn hoạt động).

Theo cách này, bạn có nghĩa là gì về Khả năng nối tiếp?

Serializability là một lược đồ đồng thời trong đó giao dịch đồng thời tương đương với một giao dịch thực hiện các giao dịch nối tiếp nhau. Lịch trình là một danh sách các giao dịch. Lịch trình nối tiếp xác định mỗi giao dịch được thực hiện liên tục mà không có bất kỳ sự can thiệp nào từ các giao dịch khác.

Cũng biết, xung đột tương đương là gì? Xung đột tương đương : Đề cập đến lịch trình S1 và S2 nơi chúng duy trì thứ tự của mâu thuẫn hướng dẫn trong cả hai lịch trình. Ví dụ, nếu T1 phải đọc X trước khi T2 viết X trong S1, thì nó cũng phải như vậy trong S2. (Đặt hàng chỉ nên được duy trì cho mâu thuẫn hoạt động).

Tương tự như vậy, hai loại Serializability là gì?

Có hai loại khả năng nối tiếp . Ở đây bạn có thể thấy hai lịch trình như S1 và S2. Trong đó S2 là lịch trình Nối tiếp. Trong S1, Thao tác đọc trên mục dữ liệu A là R2 (A) trong T2 được thực hiện sau thao tác ghi bởi giao dịch T1, tức là W1 (A).

Làm thế nào để bạn biết nếu xung đột có thể được tuần tự hóa?

Đến đánh dấu vì khả năng tuần tự hóa xung đột thực hiện hai bước.

Hai hoặc nhiều hành động được cho là xung đột nếu:

1. Các hành động thuộc về các giao dịch khác nhau.
2. Ít nhất một trong các hành động là thao tác ghi.
3. Các hành động truy cập cùng một đối tượng (đọc hoặc ghi).