- Timestamp Ordering (TO) { Basic TO
4 .2 Điều khiển tương tranh
Xem them lesson08_data_tb3.ppt ++++++
o Điều khiển tương tranh :
Mục tiêu(5):/co giãn được khi sự cố/thực hiện song song/Tổng phí tính toán và lưu trữ nhỏ/Thực hiện trên mạng có độ trễ lớn/ Đặt ít ràng buộc lên hoạt động nguyên tử Những vấn đề(5): mất cập nhât/mất sự phụ thuộc không được chuyển giao/phân tích không nhất quán /nhiều bản sao/ đồng bộ hay không đồng bộ
Nối tiếp hóa phân tán(4): tiến hành lập lịch tổng thể/Đảm bảo khóa/Đảm bảo nhãn tgian/nếu không có nhân bản thì thực hiện như CSDL đơn
Các giao thức Khóa(4): Khóa trung tâm 2 pha/khóa bản sao cơ sở 2 pha /khóa phân tán 2 pha /luật đa số
Khóa phân tán 2 pha: mỗi site có quản trị khóa riêng(cho giao tiếp)/nếu không có nhân bản thì giao thức này giống khóa bản sao cơ sở 2 pha/thực hiện đọc một ghi
nhiều(ROWA có thẻ đọc bản sao bất kỳ nhưng phải đảm bảo ghi toàn bộ các bản sao)/tránh nhược điểm của khóa trung tâm/là mở rộng của khóa bản sao cơ sở 2 pha /mức độ phức tạp hơn-giá cao hơn
Khóa đa số(3): có thể thực hiện giao dịch khi khóa hơn 50 % các giao dịch/mở rộng của ROWA nhưng linh hoạt hơn/ tránh nhược điểm của khóa trung tâm nhưng đắt hơn-phức tạp hơn
Giao thức tem tgian(3): giống các giao thức trước nhưng têm định danh cục bộ/ưu tiên tem tgian “già hơn”/nếu cũng tem thì lưu ý đến tính định vị “sớm hơn”
o Quản trị khóa chết
Phục hồi dữ liệu sự cố(4): sự cố thông điệp/đường truyền/site/chọn thời gian time-out khó Quá trình phục hồi(6): thoát cac giao dịch bất kỳ khi đã có sự cố/lap cờ thông báo/định kỳ theo tgian kiểm tra site đx phcuj hồi chưa/ngay khi khởi động, phải có thủ tục phục hồi/phục hồi cục bộ xong phải có cập nhật để phù hợp với phần còn lại của mạng/nếu mạng bị phân chia, phải thiết lập lại các kết nối
Các giao thức phục hồi(3): cần phải thực hiện khóa(tránh non-blocking)/có một coodinator hay quản trị gdich/khi một giao dịch có thì mọi site xuất hiện gọi là participation
Chuyển giao 2 pha(4): coordinator gưi thông báo PREPARE đến các participtaon và chờ trả lời( có thể READY_COMMIT hay ABORRT)/và gửi GLOBAL ABORT và thaot nếu ABORT hay timeout/Nếu ko, Gửi GLOBAL COMMIT / thực thi
Các giao thức(3): terminating(khi coordinator timeout hay fail)/recovery( –Coordinator can fail in Initial, Waiting, Decided state và –Participant can fail in Initial, Prepared, Aborted/Committed state
)/nếu partiocipation mât coordinator thì phải chọn coordinator mới
Đứt đoạn mạng: vấn đề cập nhật định danh / Đảm bảo tính toàn vẹn/Hai mạng rời ko thể nói chuyện với nhau
++++++= = = = = =
Điều khiển tương tranh
Việc truy nhập dữ liệu dùng chung cần đồng bộ để đảm bảo nhất quán
Đạt đươc nhờ các công cụ của giải thuật đkhien tương tranh
Các giải thuật đkhien tương tranh phổ biến nhất là dựa trên khóa
Việc truy nhập của NSD được đóng gói như giao dịch mà các toán tử mức thấp nhất là tập các toán tử đọc và ghi đối với CSDL
tổng hợp
Dùng WFG để phát hiện khóa chết
Phan biệt : Fault->Error (Errorneous state)->Failure
Để ghi tin cậy, cần sự hỗ trợ của log(Undo/redo/update) giao thức nhật ký ghi trước(WAL)
Khóa/khóa chết/các lược đồ
H:\ddbs\ddbs1\Managing Distributed Transactions.htm
E:\oracle\tailieu\Data Concurrency and Consistency.mht quan tri giao dich 1.pdf
H:\oracle-baigiang\2010\ppt \Chapter_9_Concurrency_Control.pdf+ Chapter_14_Concurrency_Control.pdf
Xem them: http://softbase.uwaterloo.ca/~tozsu/ddbook/notes/Transaction/ppframe.htm