Tối ưu hóa truy vấn trong cơ sở dữ liệu phân bố

BQ GIAO DT)C vA DAo T~O TRU(JNG D~I HOC DAN L!P NGO~I NGU - TIN HOC TP.HCM KHOA CONG NGHt THONG TIN .ttm~ \ KHOA LUAN TOT NGHIEP • • ~ • DE TAl: TOI lJU HOA TRUY VAN TRONG CO LIEU PHAN BO A A ,., sa DU GIANG VIEN HlJdNG DAN: rnA Y NGUYtN TRUNG TRVC SINH VIEN THVc mtN: NGUYtN Till mEN ~, " TRAN THUY MINH TRAN THANH PHQ HO cHi MINH-NAM 2001 MT)C Ll)C Chltdng 1: Sd Ilt~c v€ cd sa dO'li~u phan b6 1.1 Cd sa dii' li~u phan b6 hi gl? 1.2 Cac d~c tntng cua cd sa dii' li~u phan b6 so vdi ~p trung 1.2.1 E>i€ukhi~n t~p trung 1.2.2 S1IdOc l~p dG'li~u 1.2.3 Giam slf d11thira dii' li~u 1.2.4 Cff'utrUc v~t ly phl1c t~p va xii' ly hi~u qua 1.2.5 Tinh toan v(fn, tiOOph\lc h5i va di€u khi~n tU"cthCfi 1.3 T~i phiii phan b6 dO'li~u 1.3.1 Ly kinh te va tfOOt6 chl1c 1.3.2 Quan h~ n6i li6n vdi cua slf t5n ~i cd sa dO'li~u 1.3.3 Slf phat sinh !iii 1.3.4 Giam t6ng phI cho vi~c truy6n d~t thong tin 1.3.5 Slf can nhilc thi hanh l~oo 1.3.6 S11tin cay va slt san sang 1.4 Kien trUCcua h~ quan : cd sa dO'li~u phan b6 1.4.1 Sd dG toaD cl;lc 1.4.2 Sd d5 phan manh 1.4.3 Sd d5 dj.nh vi 1.4.4 Sd d5 anh xa cuc bO 1.5 Tfnh 5u6t phan b6 1.5.1 Mac I-Tinh 5u6t phan maOO 1.5.2 Muc 2-Tlnh su6t vi trL 1.5.3 Mac 3-Tf 5u6t anh x~ C\lCbO 1.5.4 Mac 4-Khong c6 tfOOtrong su6t 1.6 Cac lo~i n minh 1.6.1 Quy lu~t phan miiOO 1.6.2 Cac lo~i p an manh 1 6 7 8 9 9 10 10 11 11 11 12 14 15 16 16 17 17 17 .~ M~c l~c Chl1dng 2: Mo hlnh dit li~u quan h~ 2.1 Cac 2.2 Cac 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 2.2.7 2.2.8 2.2.9 2.3 Cac 2.3.1 2.3.2 2.3.3 2.3.4 khai ni~m cd ban phep toan ~i s5 quan h~ Phep ht vai 11ng d\lng rna cdn nhi~u Xl1ly dO'li~u ~i hdn rne>tsite Nhii'ng 11ngd\lng ngu'Cfita g9i la 11ng d\lng toan c\lc (global application) 511t6n ~i clla 11ngd\lng toan c\lc se giup cho vi~c phan bi~t d~c tinh clla cd sd du li~u phan b6 va tap httai khoan clla rne>tchi nhanh den rne>ttai khmin clla chi nhanh khac (jng d\lng yeu cdu c~p nh~t cd sd du li~u ~i hai chi nhanh khac I I -3- - Vi d\l2: Xern nhu' co cung rne>tngan hang nhu' vi d\l 1, vdi cung cac ung d\lng Tuy nhien, vdi rne>th~ th6ng du' Chung ta thay rhng clu trUc v~t ly cua s11ket n6i co thay dGi so vdi vi d\l Cung cac may tlnh thi hanh cung cac ung d\lng x111y tren cung cd sd du li~u Me>tung d\lng rna C\lCbe>trong vi d\l tru'dc vin d d~ng C\lCbe>, v~ rn~t ly lu~n thi khong djnh nghla tren khla c~nh phan b6 dia ly cua nhii'ng may tlnh rna thi hanh no Nhttng tren thl)'c te chi rne>tmay tlnh vdi cd sd du li~u rieng cua no thi giai quyet du'tcd sd dii' li~u phan b6, bl1i vi hdu het cac d~c tlnh d~u du'