Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 - Nguyễn Thị Uyên Nhi

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 Điều khiển giao dịch đồng thời cung cấp cho người học những kiến thức như: Kĩ thuật khóa; Khóa 2 pha; Deadlock và Starvation; Kĩ thuật nhãn thời gian; Kĩ thuật sử dụng nhiều phiên bản. Mời các bạn cùng tham khảo! | CÁC HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU CHƯƠNG 3 ĐIỀU KHIỂN GIAO DỊCH ĐỒNG THỜI Giảng viên Đỗ Ngọc Như Loan Biên soạn Nguyễn Thị Uyên Nhi KHOA CÔNG NGHỆ THÔNG TIN NỘI DUNG Kĩ thuật khóa. Khóa nhị phân SGU - CNTT - Hệ quản trị cơ sở dữ liệu Khóa đọc ghi Khóa 2 pha. Deadlock và Starvation. Deadlock Prevention. Deadlock Detection. Kĩ thuật nhãn thời gian. Kĩ thuật sử dụng nhiều phiên bản. 2 GIỚI THIỆU Tìm hiểu một số kĩ thuật điều khiển song hành Concurrency control được sử dụng trong việc đảm bảo tính cô lập của các giao dịch được thực hiện. SGU - CNTT - Hệ quản trị cơ sở dữ liệu Các kĩ thuật này đảm bảo tính khả tuần tự của lịch trình dựa trên các giao thức điều khiển song hành Concurrency control protocols protocols sets of rules 3 GIAO THỨC DỰA TRÊN KHÓA Một phương pháp để đảm bảo tính tuần tự dựa trên khái niệm khóa LOCKING các hạng mục dữ liệu SGU - CNTT - Hệ quản trị cơ sở dữ liệu Kĩ thuật khóa ngăn chặn nhiều giao dịch truy xuất 1 hạng mục dữ liệu trong cùng 1 thời điểm. Cơ chế khóa được sử dụng trong hầu hết các hệ quản trị CSDL thương mại. Yêu cầu việc truy xuất đến một hạng mục dữ liệu được tiến hành theo kiểu loại trừ lẫn nhau mutual exclusion . Một giao dịch đang truy xuất 1 hạng mục dữ liệu thì không cho phép giao dịch khác chỉnh sửa dữ liệu này. 4 GIAO THỨC DỰA TRÊN KHÓA Một khóa lock là một biến tương ứng với một hạng mục dữ liệu quy định những hành động cụ thể nào được phép thực hiện trên hạng mục dữ liệu đó. SGU - CNTT - Hệ quản trị cơ sở dữ liệu Thông thường 1 khóa cho mỗi hạng mục dữ liệu. Có nhiều loại khóa được sử dụng trong điều khiển song hành. 5 KHÓA NHỊ PHÂN Đơn giản nhưng rất hạn chế nên không dùng trong thực tế SGU - CNTT - Hệ quản trị cơ sở dữ liệu 1 khóa nhị phân binary lock gồm 2 trạng thái Locked 1 Unlocked 0 Các khóa khác nhau trên mỗi hạng mục dữ liệu khác nhau. Nếu trạng thái khóa của X là 1 hạng mục dữ liệu X không thể được truy xuất bởi các thao tác dữ liệu khác. Lock X 1 6 KHÓA NHỊ PHÂN 2 thao tác trong khóa nhị phân Lock_item X SGU - CNTT