(c) Đồng Thị Bích Thủy Các hệ CSDLNC - Cao học
1
Bài giảng #5
Các hệ cở sở dữ liệu nâng cao
Cao học KHMT & HTTT
Đồng Thị Bích Thủy
05/05/2012
Các hệ CSDLNC - Cao học
2
(c) Đồng Thị Bích Thủy
1. Thể hiện tiêu biểu: ví dụ
(nhắc lại)
Cho một lược đồ CSDL C tương ứng với
lược đồ QHPQ C
0
như sau:
C
0
= <Q (ABCDEHG), F = {A BCDEHG;
H C; E  D; BC  DG >
C

= { <Q
1
(ABHE), F
1
= {ABHE}>;
<Q
2
(HC), F
2

(c) Đồng Thị Bích Thủy
Các hệ CSDLNC - Cao học
4
(c) Đồng Thị Bích Thủy
ĐÁNH GIÁ LƯỢC ĐỒ KIỂM TRA tính NQTC
1. Điều kiện duy nhất:

Thỏa đk DN: khg có vđ
NQTC

Khg thỏa: có vđ NQTC
1. Kt trên những Qi khg
thỏa đk DN: cơ chế
RBKNSĐ (có điều kiện)
2. Pth có nguy cơ:
Có pth có nguy cơ = có
vđ NQTC
2. Cơ chế ép thỏa
ngoài cho pth có nguy
cơ
2. Về tính nhất quán toàn cục
(nhắc lại)
Hai trong ba giải pháp:
Các hệ CSDLNC - Cao học
5
(c) Đồng Thị Bích Thủy
2.3 Giải pháp Vùng ảnh hưởng
duy nhất

Không quan tâm đến chất lượng lược

Mở rộng chính tắc của Y được xác định
theo thuật toán sau:

CE
0
(Y) := Y

CE
h+1
(Y) := CE
h
(Y) ∪ {Q
j
+
sc LA ∈ F
j
và
Q
j
+
∉CE
h
(Y) và L ⊆ CE
h
(Y) }

CE
C
(Y) = CE
h+1

j
và A∈ Q
j
+

và A∉ K
j
}

uset
2
(Y,A) = {Q
j
 YK
j
và Y K
n
và A ∈ (Q
j
+
∩

Q
n
+
) – (K
j
∪ K
n
) }


Y phải là một ĐTDL

Y có thể là một đối tượng DL phủ nhiều
ĐTDL nằm trong nhiều quan hệ con: chẻ
thành nhiều ĐTDL Y1, Y2, … sc Yi là một
đối tượng nằm gọn trong một quan hệ con
Các hệ CSDLNC - Cao học
10
(c) Đồng Thị Bích Thủy
Thủ tục thêm một ĐTDL Y (tt)

Kiểm tra có thêm được?

Mở rộng bộ cần chèn đến những khóa Kj
của Qj nằm trong vùng ảnh hưởng duy
nhất của Y

Nếu bộ mở rộng hoàn toàn xác định =>
thao tác thêm có thể thực hiện được
Các hệ CSDLNC - Cao học
11
(c) Đồng Thị Bích Thủy
Thủ tục xóa trên Y

2 bước:

Kiểm tra ĐTDL

Thực hiện thao tác xóa

trước khi thêm trong Q1
Các hệ CSDLNC - Cao học
14
(c) Đồng Thị Bích Thủy
Ví dụ:

Với TT1 của Ví dụ:
(i)
1. Thêm 1 bộ vào Q3: (e’’ d)  được
2. Thêm 1 bộ vào Q2: (h’’’ c’)  được
3. Thêm 1 bộ vào Q4: (b’c’g’d)  được
4. Thêm 1 bộ vào Q1: (a’’’b’h’’’e’’)  được
(ii)
1. Thêm 1 bộ vào Q3: (e’’ d)  được
2. Thêm 1 bộ vào Q1: (a’’’bh’e’’) 
không!
Các hệ CSDLNC - Cao học
15
(c) Đồng Thị Bích Thủy
Ví dụ:
Ureg(Q3): Q3
Ureg(Q2): Q2
Ureg(Q4): Q4
Ureg(Q1): {Q2, Q3, Q4}

với tình trạng CSDL TT1: (i)
TQ1: A B H E TQ2: H C TQ3: E D TQ4: B C G D
a b h e h c e d b c g d
a’ b h’ e’ h’ c’ e’ d’ b c’g d’
a’’b h’’e’ h’’c’ e’’d b’ c’g’ d

tác thêm/xóa/sửa trong những quan hệ
thuộc vùng ảnh hưởng

 để ngăn ngừa mâu thuẫn toàn cục
trong tương lai
Các hệ CSDLNC - Cao học
18
(c) Đồng Thị Bích Thủy
Câu hỏi?