Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 15 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
15
Dung lượng
562 KB
Nội dung
HỆCƠSỞDỮLIỆU GV: ThS.Trịnh Thị Ngọc Linh CHƯƠNGQUẢNLÝGIAODỊCH Hỗ trợ giaodịch Điều khiển tương tranh Khôi phục CSDL Giaodịch Một giaodịch hành động hay dãy hành động truy cập vào CSDL làm thay đổi nội dung CSDL, đưa NSD hay chương trình ứng dụng Một giaodịch là: Toàn chương trình Một phần chương trình Câu lệnh đơn lẻ Một số thao tác CSDL Có thể xem thực chương trình ứng dụng dãygiaodịch xen kẽ chúng thao tác không đòi hỏi xử lý CSDL (thao tác CPU) Các tính chất giaodịch Tính nguyên tố (Atomicity): Toàn thao tác giaodịch thực không giaodịch chúng thực Tính quán (Consistency): Một giaodịch phải chuyển CSDL từ trạng thái quán sang trạng thái quán khác Tính cô lập (Isolation): Các giaodịch phải thực cách độc lập với Tính bền vững (Durability): Những thay đổi CSDL tác động giaodịch thực thành công bền vững, không bị đi, kể có lỗi xảy sau Các tính chất thường gọi tính chất ACID Điều khiển tương tranh Mục đích việc điều khiển tương tranh: Cho phép nhiều người dùng truy cập đồng thời vào CSDL Tính khả lịch việc sử dụng chúng Mục đíchgiaodịch điều khiển tương tranh xếp lịch thực cho không xảy tác động lẫn chúng Có giải pháp đơn giản: cho phép giaodịch thực thời điểm, hiểu theo nghĩa giaodịch chuyển giao xong giaodịch bắt đầu thực Phương pháp khóa Một khóa biến gắn với mục liệu CSDL để biểu diễn trạng thái mục liệu mối liên quan đến thao tác thực Thông thường mục liệucó khóa Chúng ta ký hiệu khóa gán với mục liệu X LOCK(X) Tại thời điểm, mục liệu X có trạng thái: Có khóa đọc (Read lock): đọc không cập nhật mục liệu Có khóa ghi (Write lock): vừa phép đọc vừa phép cập nhật mục liệu Không có khóa Phương pháp khóa Một giaodịch cần truy cập vào mục liệu trước hết phải khóa mục liệu lại Giaodịch yêu cầu khóa đọc khóa ghi Nếu mục liệu chưa bị khóa giaodịch khác khóa cấp phát theo yêu cầu Nếu mục liệu bị khóa, hệ QTCSDL xác định xem khóa yêu cầu có tương thích với khóa hành hay không Khi giaodịch yêu cầu cấp khóa đọc cho mục liệu mà mục có khóa đọc khóa yêu cầu cấp phát Trường hợp khóa yêu cầu khóa ghi giaodịch yêu cầu khóa phải chờ đợi khóa hành giải phóng cấp khóa Một giaodịch tiếp tục tục giữ khóa thời điểm khóa giải phóng Giao thức khóa hai pha Một giaodịch tuân theo giao thức khóa hai pha tất thao tác khóa xảy trước lần giải phóng khóa giaodịch Theo quy định giaodịch này, giaodịch chia thành hai pha Pha mở rộng: pha giaodịch yêu cầu tất khóa cần thiết không giải phóng khóa Pha rút gọn: pha giaodịch giải phóng khóa không yêu cầu thêm khóa Ban đầu giaodịch pha mở rộng, sau sang pha rút gọn Không đòi hỏi tất khóa cấp đồng thời Nghẽn khóa Nghẽn khóa tình trạng bế tắc có hai hay nhiều giao dịch, giaodịch đợi giải phóng khóa giaodịch Hệ QTCSDL phải tự động khởi động lại hay huỷ bỏ (hay số) giaodịch Có hai phương pháp thông dụng để đối phó với tình trạng nghẽn khóa: Phòng ngừa nghẽn khóa: hệ QTCSDL xem xét trước liệucó xảy nghẽn khóa hay không không cho phép điều xảy Một cách tiếp cận để tránh nghẽn khóa sử dụng nhãn thời gian cho giaodịch Phát nghẽn khóa khôi phục: hệ QTCSDL cho phép nghẽn khóa xuát nhận xuất phá vỡ bế tắc nghẽn khóa gây Phương pháp nhãn thời gian Phương pháp nhãn thời gian sử dụng giaodịch gán nhãn thời gian để xếp thứ tự thực thao tác cho lịch tương đương với lịch Khôi phục CSDL Khôi phục liệudịch vụ mà Hệquản trị CSDL phải cung cấp để đảm bảo CSDL trạng thái toàn vẹn, đắn sau lần cócố xảy Khôi phục CSDL Sự cố tác động đến việc xử lý CSDL Hệ thống gặp cố lỗi phần cứng lỗi phần mềm, kết thông tin nhớ Thiết bị nhớ trung gian bị hỏng, chẳng hạn gãy vỡ hay không đọc được, kết số phần liệu lưu trữ Lỗi phần mềm ứng dụng làm cho hay nhiều giaodịch bị hỏng Sự cố vật lý: điện, cháy, lụt, động đất Sự cố tính bất cẩn vô ý người vận hành hay người dùng dẫn đến việc huỷ bỏ liệu hay phương tiện Phá hoại liệu, phần cứng, phần mềm cách có ý thức Khôi phục CSDL Phương tiện khôi phục Một chế lưu dự phòng (backup) tạo CSDL theo định kỳ Hệquản trị CSDL bảo trì tệp tin đặc biệt gọi nhật lý (log) chứa thông tin tất cập nhật thực CSDL, nhằm lưu giữ vết thao tác Đánh dấu điểm kiểm tra (checkpoint) để giới hạn việc duyệt dãy xử lý phải thực theo nhật ký nhằm khôi phục CSDL cố xảy Một quảnlý khôi phục cho phép hệ thống khôi phục lại trạng thái toàn vẹn CSDL sau xảy cố Một số kỹ thuật khôi phục Khôi phục dựa vào file log giaodịch Ghi lại thông tin trình xảy giaodịch file log tính từ trạng thái đắn liệu cuối Kỹ thuật khôi phục theo kiểu cập nhật trì hoãn Các cập nhật chưa ghi vào CSDL tận giaodịch đạt điểm chuyển giao Nếu giaodịch bị thất bại trước đạt điểm chuyển giao chưa thật làm thay đổi CSDL không cần thiết phải gỡ bỏ cập nhật Nhưng giaodịch chuyển giao, việc gỡ bỏ cập nhật cần thiết phải sử dụng nhật ký Một số kỹ thuật khôi phục Kỹ thuật khôi phục theo kiểu cập nhật Khi giaodịch đưa lệnh cập nhật, CSDL cập nhật không chờ đến lúc giaodịch đạt điểm chuyển giao Phép cập nhật phải ghi vào nhật ký (trên đĩa) trước thực CSDL Quy tắc gọi giao thức nhật - ký - ghi - trước Kỹ thuật khôi phục sử dụng trang ghi vết Đối với giao dịch, khoảng thời gian tồn nó, hệ thống trì hai bảng trang (page table): Bảng hành, bảng vết Khi giaodịch bắt đầu thực hiện, hai bảng giống nhau, sau bảng vết không thay đổi dùng để khôi phục CSDL cócố xảy ...CHƯƠNG QUẢN LÝ GIAO DỊCH Hỗ trợ giao dịch Điều khiển tương tranh Khôi phục CSDL Giao dịch Một giao dịch hành động hay dãy hành động truy cập vào... khóa giải phóng Giao thức khóa hai pha Một giao dịch tuân theo giao thức khóa hai pha tất thao tác khóa xảy trước lần giải phóng khóa giao dịch Theo quy định giao dịch này, giao dịch chia thành... đích giao dịch điều khiển tương tranh xếp lịch thực cho không xảy tác động lẫn chúng Có giải pháp đơn giản: cho phép giao dịch thực thời điểm, hiểu theo nghĩa giao dịch chuyển giao xong giao dịch