Bài giảng hệ quản trị cơ sở dữ liệu chương 2 nguyễn thị uyên nhi

CÁC HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU CHƯƠNG 2 GIAO DỊCH (TRANSACTION) KHOA CÔNG NGHỆ THÔNG TIN Giảng viên Đỗ Ngọc Như Loan Biên soạn Nguyễn Thị Uyên Nhi NỘI DUNG  Giới thiệu về Giao dịch (Transaction)  Các[.]

CÁC HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU CHƯƠNG GIAO DỊCH (TRANSACTION) 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  Giới thiệu Giao dịch (Transaction) Các tính chất giao dịch  Các thành phần xử lý giao dịch HQT CSDL  Các trạng thái giao dịch  Lịch trình:        SGU - Khoa CNTT - NTUN - HQT CSDL  Khái niệm Lịch trình Tính khả Khả xung đột Một số tập Khả view Giao dịch SQL GIỚI THIỆU VỀ GIAO DỊCH Ví dụ: SGU - Khoa CNTT - NTUN - HQT CSDL GIỚI THIỆU VỀ GIAO DỊCH Ví dụ: SGU - Khoa CNTT - NTUN - HQT CSDL GIỚI THIỆU VỀ GIAO DỊCH Nhiều người dùng truy cập CSDL thời điểm SGU - Khoa CNTT - NTUN - HQT CSDL Môi truờng multi-user CSDL lớn Tập trung TRANH CHẤP TÀI NGUYÊN Phân tán GIỚI THIỆU VỀ GIAO DỊCH  Có thể phân loại HQT CSDL dựa số lượng người sử dụng đồng thời: SGU - Khoa CNTT - NTUN - HQT CSDL Single-user  Multi-user: hầu hết HQT CSDL  Xử lý xen kẽ (Interleaved processing)  Xử lý song song (Parallel processing)  GIỚI THIỆU VỀ GIAO DỊCH  Từ đặt vấn đề: Mất liệu cập nhật (Lost Update Problem)  Số liệu tổng hợp khơng xác (Incorrect Summary Problem)  Khai thác liệu ‘giả’ (Dirty Read Problem) SGU - Khoa CNTT - NTUN - HQT CSDL  GIỚI THIỆU VỀ GIAO DỊCH  Trường hợp 1: Mất liệu cập nhật (Số chỗ D=80) SGU - Khoa CNTT - NTUN - HQT CSDL GIỚI THIỆU VỀ GIAO DỊCH  Trường hợp 2: Khai thác liệu giả (Số chỗ D=80) SGU - Khoa CNTT - NTUN - HQT CSDL GIỚI THIỆU VỀ GIAO DỊCH  Trường hợp 3: Số liệu tổng hợp không xác W1, W2,…, Wn số chỗ đặt trạm 1, trạm 2, …, trạm n  Tính tổng số vé đặt tất trạm Zn= W1+W2+…+Wn  Tính tới trạm 4: Z4= W1+W2+W3+W4 Khi đó, trạm đặt thêm chỗ trạm trả lại chỗ  Tại trạm n: Zn= Z4 +W5+…+Wn  SGU - Khoa CNTT - NTUN - HQT CSDL Zn khơng cịn xác Trong ba trường hợp, đặt yêu cầu DBMS hỗ trợ chức giải tranh chấp có tính đắn, ổn định, an tồn, có thời gian đáp ứng  GIAO DỊCH  10 KHÁI NIỆM GIAO DỊCH (GIAO TÁC) Là chương trình thực thi đóng vai trị đơn vị xử lý truy xuất CSDL  Một giao dịch gồm xử lý nhiều CSDL  Giao dịch viết ngôn ngữ SQL ngôn ngữ lập trình  SGU - Khoa CNTT - NTUN - HQT CSDL 11 KHÁI NIỆM GIAO DỊCH  Thành phần giao dịch:     SGU - Khoa CNTT - NTUN - HQT CSDL  Begin transaction: bắt đầu giao tác Read/Write: thao tác đọc/ghi giao tác End transaction: kết thúc giao tác Commit: kết thúc thành công giao tác  Dữ liệu ghi nhận CSDL Rollback/Abort: giao tác bị thất bại  Khi có thao tác giao tác khơng hoàn tất, trở trạng thái trước giao tác bắt đầu 12 KHÁI NIỆM GIAO DỊCH SGU - Khoa CNTT - NTUN - HQT CSDL 13 KHÁI NIỆM GIAO DỊCH SGU - Khoa CNTT - NTUN - HQT CSDL 14 KHÁI NIỆM GIAO DỊCH  Thực giao tác lồng SGU - Khoa CNTT - NTUN - HQT CSDL 15 KHÁI NIỆM GIAO DỊCH SGU - Khoa CNTT - NTUN - HQT CSDL 16 TÍNH CHẤT GIAO DỊCH (ACID)  Để đảm bảo tính tồn vẹn liệu, phải đảm bảo tính chất giao dịch: Tính nguyên tố (Atomicity): tất xử lý giao tác hồn tất khơng có xử lý thực  Tính quán (Consistency): Khi giao dịch thành công, phải đảm bảo quán CSDL trước sau xảy giao dịch  Tính độc lập (Isolation): giao tác thực độc lập với giao tác khác thực đồng thời  Tính bền vững (Durability): thay đổi liệu giao tác hoàn tất phải ghi nhận bền vững CSDL Sau giao dịch thành công, thay đổi với CSDL phải nguyên cho dù có xảy cố hệ thống  SGU - Khoa CNTT - NTUN - HQT CSDL 17 VÍ DỤ  T giao dịch chuyển 50 từ Tài khoản A sang B      SGU - Khoa CNTT - NTUN - HQT CSDL  Read(A); A=A-50; Write(A); Read(B); B=B+50; Write(B); 18 ACID Tính nguyên tử (A): Sự cố xảy sau Write(A) trước Read(B)  ?  Tính quán (C): Tổng A B không đổi thực T (Tiền không tạo thực giao dịch)  Tồn thời điểm hệ thống trạng thái khơng qn  cần phải có tính ngun tử  SGU - Khoa CNTT - NTUN - HQT CSDL 19 ACID Tính lập (I): A C đảm bảo cho giao dịch, trạng thái khơng qn xảy số giao dịch xảy đồng thời  VD: thời điểm không quán tạm thời thực T  giao dịch khác xảy  Xử lý đơn giản: thực giao dịch  giảm hiệu hệ thống  SGU - Khoa CNTT - NTUN - HQT CSDL 20 ... DỊCH  Trường hợp 3: Số liệu tổng hợp không xác W1, W2,…, Wn số chỗ đặt trạm 1, trạm 2, …, trạm n  Tính tổng số vé đặt tất trạm Zn= W1+W2+…+Wn  Tính tới trạm 4: Z4= W1+W2+W3+W4 Khi đó, trạm đặt... THIỆU VỀ GIAO DỊCH  Trường hợp 1: Mất liệu cập nhật (Số chỗ D=80) SGU - Khoa CNTT - NTUN - HQT CSDL GIỚI THIỆU VỀ GIAO DỊCH  Trường hợp 2: Khai thác liệu giả (Số chỗ D=80) SGU - Khoa CNTT -... GIỚI THIỆU VỀ GIAO DỊCH  Từ đặt vấn đề: Mất liệu cập nhật (Lost Update Problem)  Số liệu tổng hợp khơng xác (Incorrect Summary Problem)  Khai thác liệu ‘giả’ (Dirty Read Problem) SGU - Khoa