3. Bố cục của luận văn
3.1. Tổ chức dữ liệu
Trước khi viết kịch bản cho chương trình thì học viên khái quát cấu trúc dữ liệu của giao tác và lịch từ đó đưa ra kịch bản chương trình.
Cấu trúc của giao tác
Giao tác (Transaction) là một đơn vị xử lý nguyên tố gồm một chuỗi các hành động đọc / ghi trên các đối tượng CSDL. Các hành động này có mối quan hệ mật thiết với nhau và được biểu dưới một đơn vị duy nhất.
Hoặc tất cả các thao tác được thực chiện Hoặc không thực hiện thao tác nào cả.
Thí dụ : Cho 3 giao tác T1, T2, T3 trên 4 đơn vị dữ liệu 1, 2, 3 , 4 sau:
T1 T2 T3
LOCK 2 UNLOCK 1 UNLOCK 2 UNLOCK 3 LOCK 4 ... UNLOCK 1 LOCK 4 ... LOCK 1 UNLOCK 1
Dưới dạng file các giao tác trên được viết như sau: Chú thích:
Dòng 1 cho biết giao tác tác 3 xin lock DVDL 2
...
Dòng 4 cho biết giao tác 1 xin unlock DVDL 2
...
Dòng 8 cho biết giao tác 3 xin unlock DVDL 1
Hình 3.1: Cấu trúc một file input của một giao tác cho kịch bản
Cấu trúc của lịch
Một lịch thao tác S được lập từ n giao tác T1, T2,…, Tn được xử lý đồng thời là
một thứ tự xen kẽ các hành động của n giao tác. Thứ tự xuất hiện các thao tác trong lịch phải giống với thứ tự xuất hiện của chúng trong giao tác.
Thí dụ: Cho lịch S gồm 2 giao tác trên 3 đơn vị dữ liệu 1, 2, 3, 4. Lịch S được
thực hiện như sau:
T1 T2 Lịch S
1 UNLOCK 2 2 LOCK 2 1 LOCK 2 1 LOKC 1 2 UNLOCK 4 1 UNLOCK 2 1 LOCK 3 2 LOCK 1 2 LOCK 2 1 UNLOCK 3 2 UNLOCK 2 2 UNLOCK 4 1 UNLOCK 1 2 UNLOCK 1 1 LOCK 1
1 LOCK 3 1 UNLOCK 3 1 UNLOCK 1 2 LOCK 1 2 UNLOCK 2 2 UNLOCK 1
Tổ chức dữ liệu từ các giao tác T và đưa ra lịch S được sắp xếp có trật tự. Dưới dạng file các giao tác trên được viết như sau:
Chú thích
Dòng 1 cho biết giao tác tác 3 xin lock DVDL 2
Dòng 2 cho biết giao tác 3 xin lock DVDL 4
...
Dòng 18 cho biết giao tác 1 xin unlock DVDL 2
Hình 3.2: Cấu trúc một file input của một lịch cho kịch bản