Cơ sở dữ liệu - e-ptit.edu.vn

Recommendations

Info

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu √ G:= G – {A → B}. √ Lập lại bước 3. • Thuật toán dừng kiểm tra nếu G = ∅ hoặc không tồn tại A → B ∈ G, sao cho A ⊆ Ti . Nếu B ⊆ Ti , khi đó A → B là phụ thuộc dư thừa. Bước 4: Tồn tại chỉ số k sao cho: Ti = Ti+1 = Ti+2 = X + . N Mô tả bằng ngôn ngữ tự nhiên: START Y Y Y:=X f ∈ B ∉ Y A ⊆ Y Z:= Z ∪ B End N Y:= Y ∪ Z Y Z= ∅ X + = Y Hình 3.4 Sơ đồ thụât toán xác định bao đóng thuộc tính Input : s = là một lược đồ quan hệ Ω là tập các thuộc tính . F = {A→ B⏐A,B ⊆ Ω } tập các phụ thuộc hàm. X ⊆ Ω tập thuộc tính bất kỳ. Output : Tính X + bao đóng thuộc tính X. Mô tả phương pháp Begin T: = X G := F Repeat 50 N
Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu For each A→ B in G do If (A ⊆ T and B ∉ T ) then T:= T ∪ B G:= G – {A → B}. Until G = ∅ or không tồn tại A → B ∈ G X + = T End. Trong thuật toán xác định bao đóng của tập thuộc tính X ứng với tập phụ thuộc hàm F, tồn tại số k nguyên dương bé nhất sao: X = T1 ⊆ T2 ⊆.. .....⊆ Tk-2 ⊆ Tk-1 ⊆ Tk = Tk+1 = Tk+2 3.4.4 Ví dụ bao đóng của tập thuộc tính Ví dụ 4 Ω = {A, B, C, D, E, G} F = {AB → C , D → EG, C → A , BE → C, BC → D , CG → BD, ACD → B, CE → AG} Tính X + với X = {BD} 1) G = F , T1 = BD 2) Xét AB → C ∈ G : AB ⊄ T1 = BD. 3) Xét D → EG ∈ G : D ⊆ T1 = BD, EG ⊄ T1 . T2 =T1∪ EG = BDEG. G = G – {D → EG} = {AB → C , C → A , BE → C, BC → D , CG → BD, ACD → B, CE → AG} 4) Xét C → A ∈ G : D ⊆ T2 = BDEG, A ⊄ T2 . T3 =T2 ∪ A = ABDEG. G = G – {C → A} = {AB → C, BE → C, BC → D, CG → BD, ACD → B, CE → AG} 5) Xét BE → C ∈ G : BE ⊆ T3 = ABDEG, C ⊄ T3 . T4 =T3 ∪ C = ABCDEG. G = G – {BE → C} = {AB →C, BC → D, CG → BD ACD → B, CE → AG} 6) Xét BC → D ∈ G : BC ⊆ T4 = ABCDEG, D ⊆ T4 . T5 =T4 = ABCDEG. G = G – {BC → D} = {AB → C, CG → BD , ACD → B, CE →AG} 7) Xét CG → BD ∈ G : CG ⊆ T5 = ABCDEG, BD ⊆ T5 . T6 =T5 = ABCDEG. G = G – {CG → BD} = {AB → C, ACD → B, CE →AG} 8) Xét ACD → B ∈ G : ACD ⊆ T6 = ABCDEG, B ⊆ T6 . T7 =T6 = ABCDEG. G = G – {ACD → B} = {AB → C, CE →AG} 51
Page 1 and 2: HỌC VIỆN CÔNG NGHỆ BƯU CHÍ
Page 3 and 4: LỜI NÓI ĐẦU Tài liệu “C
Page 5 and 6: Chương I: Khái niệm cơ bản
Page 21 and 22: 2 CÁC MÔ HÌNH CƠ SỞ DỮ LI
Page 51: Chương I: Khái niệm cơ bản
Page 103 and 104:
Chương I: Khái niệm cơ bản
Page 105 and 106:
Page 107 and 108:
Page 109 and 110:
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Page 181 and 182:
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189 and 190:
Page 191 and 192:
Page 193 and 194:
Page 195 and 196:
Page 197 and 198:
Page 199 and 200:
Page 201 and 202:
Page 203 and 204:
7 AN TOÀN DỮ LIỆU VÀ TÍNH TO
Page 205 and 206:
Page 207 and 208:
Page 209 and 210:
Page 211 and 212:
Page 213 and 214:
Page 215 and 216:
Page 217 and 218:
Tài liệu tham khảo [1] Codd E.
Page 219 and 220:
Page 221 and 222:
Page 223:
CƠ SỞ DỮ LIỆU Mã số: 492C
show all

Cơ sở dữ liệu - e-ptit.edu.vn

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?