QUẢN lý TRUY XUẤT ĐỒNG THỜI

      Các khái niệm Các vấn đề bất thường truy xuất đồng thời Lịch thao tác (Schedule) Kỹ thuật khóa Kỹ thuật nhãn thời gian Các kỹ thuật khác    Truy xuất đồng thời (Access Concurrency) Giao tác (Transaction) Đơn vị liệu (Granule)   Các truy xuất liệu CSDL xảy thời gian môi trường nhiều người dùng (multi user) Truy xuất đồng thời không tranh chấp : ◦ n truy xuất n liệu khác  Truy xuất đồng thời có tranh chấp : ◦ n truy xuât đồng thời k liệu chung    Là dãy thao tác (actions) liệu coi đơn vị xử lý nguyên tố (processing unit) Các xử lý bên giao tác phải hoàn thành tất thất bại tất Khi giao tác thực hồn tất phải đảm bảo tính quán CSDL (biến CSDL thành trạng thái quán mới)  Nguyên tố (Atomicity) ◦ Một giao tác đơn vị xử lý nguyên tố không chia nhỏ  Nhất quán (Consistency) ◦ Biến sở liệu từ trạng thái quán đến trạng thái quán khác  Cô lập (Isolation) ◦ Không bị ánh hưởng giao tác khác  Bền vững (Durability) ◦ Các thay đổi mà giao tác thực liệu CSDL phải phản ánh bền vững lên CSDL     Active giai đoạn giao tác bắt đầu thực thi Partially committed sau lệnh cuối giao tác thi hành Failed sau phát khơng thể thực bình thường Aborted sau giao tác bị rolled back CSDL phục hồi lại trạng thái trước Hai lựa chọn giao tác bị abort: ◦ Khởi động lại giao tác ◦ Hủy giao tác  Committed ◦ Sau thực thành công Partially committed Committed Active Failed Aborted  Giảsử CSDL trạng thái quán SELECT FNAME, LNAME FROM EMPLOYEE WHERE EMP_NUM=‘10201’   Sau thực câu lệnh SQL CSDL giữ nguyên trạng thái qn Khơng có thay đổi xảy CSDL  Giả sử CSDL trạng thái quán Update TAIKHOAN Set SoDu=SoDu-50 Where MATK=A Update TAIKHOAN Set SoDu=SoDu+50 Where MATK=B   CSDL giữ nguyên trạng thái quán (nếu hai câu lệnh SQL thành công thất bại) Hệ QTCSDL không lúc thực tế diễn BEGIN TRANSACTION COMMIT TRANSACTION ROLLBACK TRANSACTION Bắt đầu giao tác Kết thúc giao tác Hủy giao tác Procedure Read(T,A) if WT(A) TS(T) then // có trường hợp bị bỏ Abort {T} Else Begin // tạo/chèn phiên Aj+1 Write(Aj+1) RT(Aj+1)=0 WT(Aj+1)=TS(T) End  Thao tác đọc ◦ Giao tác T đọc giá trị phiên T hay giao tác trước T cập nhật  Thao tác đọc không bị hủy  Thao tác ghi ◦ Thực chèn phiên ◦ Khơng hủy     Bao nhiêu Write có tới nhiêu phiên Không WT phiên giảm dần Không cập nhật WT RT vào phiên cũ Tốn nhiều chi phí tìm kiếm tốn nhớ ... Các truy xuất liệu CSDL xảy thời gian môi trường nhiều người dùng (multi user) Truy xuất đồng thời không tranh chấp : ◦ n truy xuất n liệu khác  Truy xuất đồng thời có tranh chấp : ◦ n truy. .. Các khái niệm Các vấn đề bất thường truy xuất đồng thời Lịch thao tác (Schedule) Kỹ thuật khóa Kỹ thuật nhãn thời gian Các kỹ thuật khác    Truy xuất đồng thời (Access Concurrency) Giao tác... vị liệu ánh hưởng đến hiệu xử lý đồng thời       Các khái niệm Các vấn đề bất thường truy xuất đồng thời Lịch thao tác (Schedule) Kỹ thuật khóa Kỹ thuật nhãn thời gian Các kỹ thuật khác Vấn