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

Tính chất ACID của giao tác hiện đồng thời với nó... Ví dụ về tính chất ACID hiện hoặc không bước nào được thực hiện.. Ví dụ về tính chất ACID Atomicity Consistency... Ví dụ về tính chất

LOGO

Nội dung trình bày

Giới thiệu – Một số tình huống

Giới thiệu – Một số tình huống

§  

–  

à  

Giới thiệu – Một số tình huống

§  

–  

à  

Giới thiệu – Một số tình huống

§  

–  

à  

1.  Đọc số dư của tài khoản A vào X

2.  Cập nhật số dư mới của tài khoản A bằng X – Số tiền

Giới thiệu – Một số tình huống

§  

–  

à  

Nội dung trình bày

Tính chất ACID của giao tác

hiện đồng thời với nó.

–  

sự cố có thể xảy ra

Ví dụ về tính chất ACID

hiện hoặc không bước nào được thực hiện Nếu có sự cố bước 2 thì HQT CSDL có cơ chế khôi phục lại dữ liệu như lúc ban đầu.

Ví dụ về tính chất ACID

Atomicity

Consistency

Ví dụ về tính chất ACID

Isolation:

Đơn vị dữ liệu

§   Đối tượng CSDL mà giao tác thực hiện các xử lý đọc /ghi còn được

gọi là đơn vị dữ liệu

Các thao tác của giao tác

Ví dụ về biểu diễn giao tác

Giao tác: Ví dụ (tt)

Các trạng thái của giao tác

Khai báo giao tác trong T-SQL

Nội dung trình bày

Các cách thực hiện của các giao tác

Lịch xử lý đồng thời

§  

T1

T2

T4

T3

T5

Lịch xử lý đồng thời

S

Lịch đồng thời

Ví dụ:

§   S3 là một lịch xử lý đồng thời vì các giao tác giao thoa với nhau

§   Lịch xử lý đồng thời S3 gây ra sự mất nhất quán dữ liệu

–   –  

T3

T5 S

Biểu diễn lịch thao tác

Lịch khả tuần tự

§  

§  

§  

Conflict Serializability (tt)

§   Tóm lại, h

§  

Conflict Serializability (tt)

§  

xung đột hay không ?

Conflict Serializability (tt)

§  

§  

Conflict Serializability (tt)

Kiểm tra Conflict Serializability

Kiểm tra Conflict Serializability

§  

–  

–  

Kiểm tra Conflict Serializability

Kiểm tra Conflict Serializability

Kiểm tra Conflict Serializability

T

Kiểm tra Conflict Serializability

T T

Bài tập 4

§   Cho lịch S:

§   Vẽ P(S)

§   S có conflict-serializable không ?

View-Serializability (tt)

§  

khi S thực hiện có giao tác Tf thực hiện việc đọc A

•  Đều có T3 thực hiện việc ghi cuối cùng lên A T2, T3 không có lệnh đọc A à Dù

S hay S’ được thực hiện thì kết quả đọc A của Tf luôn giống nhau à

T T

View-Serializability (tt)

§   Khả tuần tự View (View-serializability):

tạo từ các giao tác của S sao cho S và S’ đọc và ghi những giá trị giống nhau

Kiểm tra View Serializability

Kiểm tra View-Serializability (tt)

Kiểm tra View-Serializability (tt)

Kiểm tra View-Serializability (tt)

Write(A)

T 2

T 1

Write(A) S’

Ví dụ (tt)

T 2

T 1

Write(A) S’

Ví dụ (tt)

T 2

T 1

Write(A) S’

Ví dụ (tt)

T 2

T 1

Write(A) S’

Ví dụ (tt)

T 2

T 1

Write(A) S’

Ví dụ (tt)

T 2

T 1

Write(A) S’

Bài tập

T 2

T 1

Write(A) S

TÀI LIỆU THAM KHẢO

TÀI LIỆU THAM KHẢO