Cơ sở dữ liệu

PHM QUANG TRèNH Cơ sở liệu NH XUT BN I HC QUC GIA H NI LờI NóI ĐầU C s d liu ang ngy cng c quan tõm nhiu lnh vc cụng ngh thụng tin v truyn thụng Mụn hc C s d liu khụng th thiu chng trỡnh o to Cao ng, i hc, Cao hc Hin ó cú nhiu ti liu v C s d liu c xut bn v lu hnh rng rói, nhng cỏc ti liu C s d liu cú ni dung sỏt vi chng trỡnh o to ca mt trng i hc, phự hp vi trỡnh sinh viờn v lm t liu ging dy cho giỏo viờn v hc cho sinh viờn cha nhiu Vi hy vng cú c mt giỏo trỡnh phự hp vi chng trỡnh o to sinh viờn chuyờn ngnh Cụng ngh Thụng tin ca ca cỏc trng i hc hin nay, tỏc gi ó biờn son giỏo trỡnh ny hon thnh giỏo trỡnh ny, tỏc gi ó c gng tớch lu kinh nghim ging dy nhiu nm, ó tham kho nhiu ti liu v ý kin gúp ý ca cỏc ng nghip Tỏc gi hy vng rng õy l mt ti liu hc tt ca sinh viờn v tham kho cho ging viờn Nhõn dp ny tỏc gi xin cm n cỏc ng nghip ó giỳp v úng gúp cỏc ý kin quý bỏu quỏ trỡnh hon thnh giỏo trỡnh ny Mc dự ó c gng cụng tỏc biờn son nhng chc chn rng giỏo trỡnh ny cũn mt vi thiờỳ sút Tỏc gi mong nhn c s gúp ý ca c gi v cỏc bn bố ng nghip giỏo trỡnh ngy cng hon thin hn, phc v tt nhu cu dy v hc mụn hc ny Tỏc gi Chng TổNG QUAN Về CƠ Sở Dữ LIệU C s d liu l mt mụn hc nghiờn cu v cỏch t chc, lu tr v khai thỏc d liu Khụng cú mt ng dng tin hc no khụng bao gm cỏc t chc, lu tr v khai tỏc d liu Vỡ vy, C s d liu úng vai trũ ht sc quan trng Cụng ngh Thụng tin v mụn hc C s d liu l khụng th thiu chng trỡnh o to bc i hc ngnh Cụng ngh Thụng tin 1.1 CC KHI NIM C BN 1.1.1 T chc d liu theo tin truyn thng Trc õy, tin hc cha phỏt trin, vic tin hc hoỏ qun lý cỏc c quan, xớ nghip c thc hin tng phn riờng l, c lp vi Chng hn, mt trng i hc, phc v cho cụng tỏc o to v qun lý khoa hc, phũng o to ó t chc lu tr thụng tin v cỏn b ging dy, nghiờn cu, ca trng vi cỏc thụng tin: H tờn, ngy sinh, hc hm, hc v, chuyờn mụn, khoa, Do yờu cu t chc, qun lý ging dy v nghiờn cu riờng ca tng khoa, cỏc khoa cng t chc lu tr h s ca cỏc cỏn b khoa mỡnh H s cỏn b khoa c trớch t phũng o to mt phn v b sung thờm mt s cỏc thụng tin cn thit khỏc Tng t nh vy, cỏc b phn khỏc nh Phũng K toỏn, Phũng Qun lý khoa hc, cng qun lý cỏn b theo mt cỏch riờng Vic qun lý riờng r nh vy cú u im l thi gian trin khai ngn, khụng ũi hi u t ln v vt cht, thit b v nhõn s Tuy nhiờn nú cú nhc im l s trựng lp thụng tin ó gõy lóng phớ Hn na, s trựng lp ú s d dn n vic thiu nht quỏn d liu Chng hn, ti mt thi im thụng tin v mt cỏn b cú th khỏc trờn hai h thng ca phũng o to v ca khoa Mt hn ch khỏc ca cỏch qun lý riờng r trờn l thiu s chia s thụng tin gia cỏc h thng, khú m rng h thng hoc kt ni cỏc h thng thnh mt h thng chung khc phc nhng nhc im ca cỏch t chc d liu theo h thng c in, mt phng phỏp t chc d liu mi c a ú l phng phỏp t chc d liu thnh cỏc C s d liu 1.1.2 C s d liu (Data Base) a) Khỏi nim C s d liu (CSDL) l mt cỏc d liu v cỏc i tng cn qun lý, c t chc theo mt c ch thng nht, c lu tr ng thi trờn cỏc vt mang tin ca mỏy tớnh in t, cho phộp ng thi nhiu ngi cựng khai thỏc, s dng Mt cỏch khỏc ta cú th hiu C s d liu l mt b su cỏc d liu tỏc nghip c lu tr li v c cỏc h ng dng ca mt xớ nghip c th no ú khai thỏc, s dng Chng trỡnh ng dng NSD Chng trỡnh ng dng n NSD n Cỏc chng trỡnh ng dng khai thỏc CSDL Nhng ngi s dng khai thỏc CSDL Hỡnh -1: Mụ hỡnh c s d liu Tuy nhiờn ta phi hiu rng mt c s d liu khụng phi ch l s hp nht n thun cỏc h thng tin riờng l m nú phi c xõy dng mt cỏch cú cu trỳc, c qun lý theo mt c ch thng nht b) Cỏc mc ca c s d liu + C s d liu mc vt lý: Bao gm cỏc d liu trờn b nh th cp (cỏc thit b lu tr ngoi) Cỏc cu trỳc d liu c mụ t chi tit + C s d liu mc khỏi nim: L s biu din tru tng ca c s d liu vt lý + Khung nhỡn (View) : õy l mc s tru tng nht ca c s d liu Nú ch mụ t mt phn ca CSDL Thc cht õy l cỏch nhỡn, quan nim ca tng ngi s dng i vi c s d liu khỏi nim S sau mụ t cỏc mc ca c s d liu: Ngi dựng Khung nhỡn Ngi dựng Khung nhỡn Ngi dựng n Khung nhỡn n CSDL khỏi nim CSDL vt lý Th hin (Instance): L d liu mụ t i tng hin cú c s d liu Lc (Scheme): Lc c s d liu l b khung ca c s d liu Chng hn, xột mt c s d liu vt lý c ci t H qun tr c s d liu FOXPRO, lc bao gm cỏc cu trỳc ca cỏc DBF cựng vi cỏc mi quan h gia chỳng Trong h c s d liu MS ACCESS cỏc d liu c úng gúi tờp MDB Cỏc mc ca lc c s d liu: Lc khỏi nim l b khung ca c s d liu mc khỏi nim Lc vt lý l b khung ca c s d liu mc vt lý Khung nhỡn c gi l lc (Subscheme) 1.1.3 Vai trũ ca c s d liu C s d liu l mt b phn khụng th thiu c cỏc h lu tr v tỡm kim thụng tin, cỏc h thng qun lý kinh t, qun lý kho tng, t liu, cỏc h thng phc v cụng cng, ngõn hng, bỏn vộ, thit k t ng, Chng hn vai trũ ca c s d liu vic: + T chc thụng tin cỏc bi toỏn khoa hc k thut + Lm kho d liu h thng thụng tin qun lý + T chc d liu cú cu trỳc phc nh cỏc d liu a lý, thy vn, mụi trng, ũi hi kh nng lu tr ln v tc x lý nhanh hn + ng dng cỏc h thng h tr cụng nghip, ging dy, c bit l lnh vc h chuyờn gia, ngi mỏy + ng dng h thng a phng tin, x lý tri thc (mi quan h gia cỏc s kin, h thng cõu hi) Vic t chc cỏc c s d liu nhm hn ch s trựng lp thụng tin, m bo tớnh nht quỏn, tớnh ton ca d liu Cho phộp nhiu ngi cựng chia s thụng tin cho cỏc ng dng khỏc nh ú tit kim c ti nguyờn v tng hiu qu khai thỏc Tuy nhiờn vic t chc d liu thnh c s d liu lm ny sinh mt s cn quan tõm: + Vic m bo s an ton ca d liu + Tớnh chớnh xỏc ca d liu + Phi cú c ch bo mt v phõn quyn + Vn x lý cnh tranh + Kh nng phc hi d liu cn thit + Phi cú h qun tr c s d liu t chc v khai thỏc c s d liu 1.1.4 H qun tr c s d liu H qun tr c s d liu l mt h thng phn mm giỳp ngi s dng t chc v khai thỏc c s d liu mt cỏch cú hiu qu Mt s h qun tr CSDL c s dng rng rói l FOXPRO, ACCESS, Oracle, SQL, Mt h qun tr c s d liu cú cỏc chc nng: Mụ t d liu, tỡm kim d liu, cp nht d liu, chuyn hoỏ d liu, iu khin tớnh ton ca d liu, qun lý cỏc giao tỏc v an ton ca d liu Trong cỏc chc nng ú, ba chc nng sau õy l c bn nht: Mụ t d liu, cp nht d liu, tỡm kim d liu thc hin cỏc chc nng trờn, h qun tr CSDL trang b ngụn ng tng ng: Ngụn ng mụ t d liu: Cho phộp khai bỏo cu trỳc d liu, mụ t cỏc mi liờn kt, cung cp cỏc quy tc ỏp t lờn d liu Ngụn ng thao tỏc d liu: Cho phộp cp nht d liu, khai thỏc d liu theo nhiu mc ớch khỏc Ngụn ng truy d liu: Nhm h tr cho vic tỡm kim, truy hiu rừ hn v h QTCSDL, ta cú th xem c s d liu nh l mt kho d liu Ngi qun tr c s d liu l ngi qun tr kho, cú trỏch nhim qun lý v theo dừi ton b cỏc hot ng ca kho: (1) Nhp kho (Np d liu vo) (2) Loi b hng hng (Xoỏ d liu) (3) Sa cha hng kho (Sa d liu) (4) Xõy kho mi (To lp c s d liu) (5) Xut kho (Tỡm kim v kt xut d liu) (6) Bo trỡ kho (Bo trỡ d liu) Khi ú ton b h thng mỏy múc thit b, kho tng, quy nh, hng dn phc v cỏc thao tỏc to nờn h qun lý kho Tng t, cỏc chng trỡnh mỏy tớnh, cỏc c s d liu v cỏc quy tc to nờn h QTCSDL H c s d liu Mt h CSDL gm phn: (1) CSDL hp nht: Bao gm tt c cỏc d liu ca mt "Doanh nghip" (Enterprise) c hp nht li cho tớnh d tha d liu l ti thiu Nhng ngi s dng v cỏc chng trỡnh ng dng cựng s dng chung CSDL ú (2) Ngi s dng (USER): L nhng ngi cú nhu cu truy nhp vo CSDL thc hin mt thao tỏc no ú Cú lp ngi s dng: Ngi dựng cui (End_User): Nhng ngi lm vic ti cỏc trm cui (Teminal) Ngi Programer) vit chng trỡnh ng dng (Application Ngi qun tr CSDL (DBA): õy l lp ngi quan trng, cú nhim v: + Quyt nh ni dung thụng tin ca CSDL + Quyt nh cu trỳc lu tr v chin lc truy cp + Kim soỏt thm quyn v kim tra tớnh ỳng n ca d liu + Xỏc nh chin lc chộp, phc hi Lp ngi ny thng c cung cp mt s chng trỡnh h tr phc v cho cụng vic qun tr (3) Phn mm ca h (DBMS: Data Base Management System): H QT CSDL (4) Phn cng: Bao gm cỏc thit b nh th cp c s dng lu tr CSDL Phõn loi cỏc h c s d liu: + Cỏc h CSDL trung: Trong cỏc h CSDL trung, cỏc d liu c trung mt trm Ngi s dng cú th truy nhp d liu t cỏc trm khỏc thụng qua cỏc phng tin truyn thụng Cỏc h CSDL trung cú cỏc dng sau: H CSDL cỏ nhõn (1) H CSDL trung tõm (2) H CSDL khỏch ch (3) 10 5.4.3 Tra cu khụng nht quỏn (Inconsistent Retrieval) Tra cu khụng nht quỏn xut hin mt giao dch thc hin vic thng kờ, tng hp d liu da trờn cỏc hm mu cỏc giao dch khỏc ang thc hin cp nht d liu Vn l, giao dch cú th c mt s d liu trc v sau chỳng b thay i giỏ tr, vỡ vy kt qu a l khụng chớnh xỏc minh ho cho ny ta xem xột vớ d sau: - Giao dch T1 thc hin vic tớnh tng s d ca cỏc ti khon tin gi, - Ti cựng thi im, giao dch T2 thc hin vic chuyn 50$ t ti khon X sang ti khon Y Hai giao dch trờn c th hin bi cỏc cõu lnh SQL nh sau: Giao dch T1 Giao dch T2 BEGIN TRANSACTION; SELECT SUM(Sodu) UPDATE TAIKHOAN FROM TAIKHOAN SET Sodu = Sodu - 50 WHERE Sotaikhoan = X UPDATE TAIKHOAN SET Sodu = Sodu + 50 WHERE Sotaikhoan = Y COMMIT; Gi s giỏ tr ban u v giỏ tr sau cp nht c phn ỏnh nh sau : Trc cp nht Sau cp nht Sotaikhoan Sodu Sodu O 100 100 X 200 (200-50) 150 Y 150 (150+50) 200 Z 200 200 Tng cng 650 650 107 Tỡnh trng tra cu khụng nht quỏn cú th xy ra, nu vic tra cu T1 din ng thi vi giao dch T2 nh sau: Thi Giao gian dch T1 Hnh ng Giỏ tr Cng c Sodu vi Sotaikhoan = O 100 100 T2 c Sodu vi Sotaikhoan = X 200 T2 Sodu = 200 - 50 T2 Ghi Sodu vi Sotaikhoan = X 150 T1 c Sodu vi Sotaikhoan = X 150 250 (sau) T1 c Sodu vi Sotaikhoan = Y 150 400(trc) T2 c Sodu vi Sotaikhoan = Y 150 T2 Sodu = 150 + 50 T2 Ghi Sodu vi Sotaikhoan = Y 10 T2 Hon thnh 11 T1 c Sodu vi Sotaikhoan = Z 200 200 600 Ta thy rng kt qu a (600) l khụng ỳng, kt qu ỳng phi l 650 5.4.4 Xp lch Chỳng ta bit rng mt s cú th xut hin hay nhiu giao dch cựng c thc hin ng thi; mt giao dch bao gm mt dóy thao tỏc vo/ra cn thit chuyn c s d liu t trng thỏi nht quỏn ny sang trng thỏi nht quỏn khỏc; c s d liu nht quỏn ch c m bo trc v sau thc hin giao dch Mt c s d liu luụn dch chuyn qua trng thỏi khụng nht quỏn tm thi thc hin giao dch Trng thỏi khụng nht quỏn tm thi ny tn ti vỡ mỏy tớnh khụng th thc hin thao tỏc ti cựng mt thi im, cho nờn phi thc hin chỳng mt cỏch tun t Trong quỏ trỡnh thc hin, tớnh c lp ca cỏc giao dch 108 ngn cm cỏc giao dch khỏc truy cp n d liu ca giao dch ang c thc hin Trong vớ d trờn ta ó xột cỏch thc hin ca cỏc thao tỏc giao dch mt cỏch tu tin Ch cn giao dch T1 v T2 truy cp d liu khụng liờn quan thỡ khụng xy xung t v th t thc hin s khụng liờn quan n kt qu Nhng nu cỏc giao dch thao tỏc trờn cỏc d liu cú liờn quan, xung t cú th xy ra, v vic la chn th t thao tỏc l bi toỏn khú Nh vy, lm th no xỏc nh ỳng th t thc hin v xỏc nh th t ú? Rt may, cỏc h qun tr c s d liu ó gii quyt ny bng vic ci t sn modul xp lch Xp lch l s sp th t thc hin cỏc thao tỏc cho cỏc giao dch ng thi luụn m bo kh nng tun t xỏc nh th t chớnh xỏc, xp lch da vo cỏc gii thut iu khin tng tranh, nh: phng thc khúa hay nhón thi gian 5.4.5 iu khin tng tranh vi phng thc khúa Vic s dng khúa nhm m bo vic dnh riờng vic s dng mu tin cho giao dch hin ti Núi mt cỏch khỏc, giao dch T2 khụng c truy cp n mu tin m hin ti giao dch T1 ang s dng Mt giao dch dnh c khúa u tiờn truy cp d liu; khúa c gii phúng giao dch c hon thnh, giao dch khỏc cú th khúa mu tin cho vic s dng riờng ca nú a) Khúa ht (lock granularity) Khúa ht biu th cỏc mc khúa Vic khúa cú th xy ti cỏc mc sau: khúa c s d liu, khúa bng, khúa dũng hay khúa thuc tớnh * Mc khúa c s d liu Vi mc khúa c s d liu, ton b c s d liu c khúa, vy ngn cm vic s dng cỏc bng c s d liu bi giao dch khỏc mt giao dch no ú ang c thc hin Mc khúa ny tt cho vic x lý theo khi, nhng khụng thớch hp cho cỏc h qun tr a ngi dựng Vi mc khúa ny 109 mt giao dch khỏc khụng th truy cp vo c s d liu, mc dự nú khụng h thao tỏc trờn d liu liờn quan n giao dch ang c thc hin * Mc khúa bng Trong mc khúa bng, ton b bng s c khúa, vy ngn cm vic truy cp ca giao dch khỏc lờn cỏc mu tin ca bng mt giao dich no ú ang s dng bng Nu giao dch yờu cu truy cp n mt s bng, cỏc bng ny s b khúa Tuy nhiờn cỏc giao dch khỏc cú th truy cp n c s d liu nhng trờn cỏc bng khỏc Mc khúa ny l tt hn so vi mc khúa c s d liu, nu cú nhiu giao dch truy cp n cỏc bng khacs ca c s d liu Thỡ mc khúa ny s lm gim hiu nng ca h thng * Mc khúa dũng (khúa bn ghi) Mc khúa dũng hiu qu hn nhiu so vi cỏc mc khúa trc H qun tr c s d liu cho phộp cỏc giao dch ng thi truy cp n cỏc dũng khỏc ca cựng mt bng * Mc khúa thuc tớnh Mc khúa thuc tớnh cho phộp cỏc giao dch ng thi truy cp n cựng mt dũng nhng trờn cỏc thuc tớnh khỏc b) Cỏc kiu khúa * Khúa nh phõn Khúa nh phõn cú trng thỏi: Khúa (locked - 1) hay gii phúng khúa (unlocked - 0) Nu mt i tng (c s d liu, bng, dũng, thuc tớnh) b khúa bi mt giao dch, cỏc giao dch khỏc khụng th s dng i tng ny Nu i tng khụng b khúa, bt k mt giao dch no cng cú th khúa i tng s dng ng nhiờn, mt giao dch phi gii phúng khúa i tng sau giao dch kt thỳc K thut khúa nh phõn c minh ho bi vớ d sau: 110 Thi gian Giao dch Cỏc thao tỏc T1 Locked TAIKHOAN T1 c Sodu T1 Sodu = 100 + 50 T1 Ghi Sodu T1 Unlocked TAIKHOAN T2 Locked TAIKHOAN T2 c Sodu T2 Sodu = 150 + 30 T2 Ghi Sodu 10 T2 Unlocked TAIKHOAN Giỏ tr lu tr 100 150 150 180 * Khúa chia s/ khúa c quyn (khúa dnh riờng) Nu giao dch T1 t c khúa c quyn trờn mu tin X thỡ T1 cú th thc hin vic c v ghi trờn mu tin ny Khúa dnh riờng c thit lp giao dch mun thc hin thao tỏc cp nht v mu tin m khúa dnh riờng mun thit lp phi cha c khúa Nu giao dch T2 t c khúa chia s trờn mu tin X thỡ T2 cú th thc hin vic c m khụng th ghi trờn mu tin ny Khúa chia s tn ti cỏc giao dch ng thi c cp quyn C v chỳng cú mt khúa chung Khúa chia s c thit lp giao dch ch mun c mu tin t c s d liu v khúa dnh riờng cha c thit lp trờn mu tin ny c) Khúa pha Phng thc khúa pha xỏc nh vic thit lp v hy b cỏc khúa nh th no Khúa pha m bo kh nng tun t cho giao dch, nhng nú khụng ngn chn c khúa cht Khúa pha gm: 111 - Pha lờn (growing): Mt giao dch cú th c cp tt c cỏc khúa m nú yờu cu nhng cú th khụng gii phúng mt khúa no - Pha lựi (Shrinking): Mt giao dch cú th gii phúng tt c cỏc khúa nhng khụng th xin cp thờm mt khúa mi no na Phng thc khúa pha phi m bo cỏc quy tc sau: - Hai giao dch khụng th cú cỏc khúa xung t - Khụng cú thao tỏc gii phúng khúa t trc mt thao tỏc khúa cựng mt giao dch - Khụng cú d liu b lm nh hng cho n tt c cỏc khúa t c, tc l cho n giao dch ó im khúa Hỡnh sau mụ t phng thc khúa pha im c khúa Khúa Gii phúng khúa Khúa Gii phúng khúa Khúa Thi gian Gii phúng khúa Bt u Pha lờn Cỏc thao tỏc Pha c khúa Kt thỳc Pha lựi d) Khúa cht (Deadlock) Khúa cht tn ti giao dch T1 v T2 ri vo tỡnh sau: T1 = truy cp n mu tin X v Y T2 = truy cp n mu tin Y v X 112 Nu T1 truy cp n mu tin Y, T2 khụng th bt u; nu T2 truy cp n Y, T1 khụng th tip tc Hu qu, T1 v T2 ch nhau, giao dch ny ch giao dch gii phúng khúa cho mu tin m nú yờu cu hiu rừ hn v tỡnh to khúa cht, ta xem bng sau: Thi gian Giao dch Tr li Trng thỏi khúa Mu tin X Mu tin Y Unlocked Unlocked T1: LOCK(X) OK Locked Unlocked T2: LOCK(Y) OK Locked Locked T1: LOCK(Y) WAIT Locked Locked T2: LOCK(X) WAIT Locked Locked T1: LOCK(Y) WAIT Locked Locked T2: LOCK(X) WAIT Locked Locked T1: LOCK(Y) WAIT Locked Locked T2: LOCK(X) Locked Locked WAIT Cú k thut kim soỏt cỏc khúa cht: - Ngn cn khúa cht: Giao dch yờu cu mt khúa mi c hy b nu cú kh nng xut hin khúa cht Nu mt giao dch c hy b, tt c s thay i c to bi giao dch phi c quay lui, v tt c cỏc khúa c thit lp bi giao dch c gii phúng - Phỏt hin khúa cht: H qun tr c s d liu phi kim tra c s d liu mt cỏch cú nh k vi cỏc khúa cht Nu khúa cht c tỡm thy, mt cỏc giao dch phi c hy b v cỏc giao dch khỏc tip tc 113 - Trỏnh khúa cht: Giao dch phi thit lp tt c cỏc khúa nú cn trc thc hin K thut ny trỏnh c vic quay lui ca cỏc giao dch xung t bng vic yờu cu cỏc khúa c thit lp ln lt Tuy vy, phng thc ny lm tng thi gian ỏp ng ca cỏc hnh ng Vic la chn phng thc kim soỏt khúa cht ph thuc vo mụi trng c s d liu Nu xỏc sut xy khúa cht thp, nờn dựng phng thc phỏt hin Nu xỏc sut xy khúa cht cao, nờn dựng phng thc ngn chn Cũn nu thi gian ỏp ng ca h thng khụng ũi hi cao, nờn dựng phng thc trỏnh 5.4.6 iu khin tng tranh vi phng thc nhón thi gian Phng thc nhón thi gian l vic gỏn cho mi giao dch mt nhón thi gian c nh, nht cú tớnh ton cc Mi giỏ tr nhón thi gian xỏc nh th t thc hin cỏc giao dch mt cỏch rừ rng Nu giao dch T1 c gỏn nhón thi gian TS(T1), mt giao dch mi T2 i vo h thng thỡ TS(T1) < TS(T2) Nhón thi gian phi m bo tớnh cht sau: - Tớnh nht: m bo rng khụng th tn giao dch cú cựng giỏ tr nhón thi gian - Tớnh tng u: m bo rng giỏ tr nhón thi gian luụn luụn tng, cú ngha l giao dch sau khụng th cú giỏ tr nhón thi gian nh hn giao dch trc Tt c cỏc thao tỏc cựng giao dch phi cú cựng nhón thi gian H qun tr c s d liu thc hin cỏc thao tỏc theo th t nhón thi gian, ú m bo kh nng tun t ca cỏc giao dch Nu giao dch xung t, thỡ mt giao dch phi c dng li, v c gỏn li giỏ tr nhón thi gian mi 5.4.7 Qun lý khụi phc c s d liu Khụi phc l phc hi mt c s d liu t mt trng trng ó cho (thng l trng thỏi khụng nht quỏn) sang trng thỏi nht quỏn trc ú K thut khụi phc da trờn tớnh cht nguyờn t 114 ca giao dch: Tt c thnh phn ca mt giao dch phi c xem nh mt n v logic n ca cụng vic, ú mi thao tỏc phi c hon thnh a mt c s d liu nht quỏn Nu vỡ mt s lý no ú, mt thao tỏc ca giao dch khụng th hon thnh, thỡ ton b giao dch phi c hy b, v cỏc s thay i c s d liu phi c quay lui tr li trng thỏi nht quỏn trc ú Mc dự cỏc giao dch cú kh nng phc hi v trng thỏi nht quỏn trc ú giao dch khụng thc hin thnh cụng, vy mt s trng hp xy s c nghiờm trng nh: Li h thng, b virus tn cụng, hng a cng, hon, Tt c cỏc s c ny cú cú th dn n vic lm hng thm mt c s d liu trỏnh ri do, chỳng ta nờn cú bin phỏp v chin lc lu - phc hi c s d liu mt cỏch hp lý Tu vo iu kin thc t m ta cú th tin hnh lu nh k theo ngy, tun, thỏng, v lu ton b hay mt phn ca c s d liu Cỏc bn ny thng c lu tr trờn thit b lu tr khỏc v c bo v cn thn Cỏc chc nng lu v phc hi l thnh phn ht sc quan trng cỏc h qun tr c s d liu ngy Mt s h qun tr c s d liu cung cp cỏc chc nng cho phộp ngi qun tr c s d liu thit lp ch lu d liu mt cỏch t ng, nh: SQL Server, Oracle,. 115 TàI LIệU THAM KHảO [1] Nguyn An T, Giỏo trỡnh Nhp mụn c s d liu, i hc Quc gia Thnh ph H Chớ Minh, 1996 [2] V c Thi, C s d liu, Nh xut bn Thng kờ H ni, 1997 [3] Trung Tun, C s d liu, Nh xut bn Giỏo dc, 1998 [4] Lờ Tin Vng, Nhp mụn c s d liu quan h, Nh xut bn Khoa hc v K thut, 1996 [5] Nguyn Kim Anh, Nguyờn lý cỏc h C s d liu, Nh xut bn i hc Quc gia H Ni, 2004 [6] on Vn Ban, Ngụ Trung Vit, ng Vn Hng, Trn Th Phin v Phm Ngc Khụi, Phõn tớch, thit k, ci t H thụng tin qun lý (Bn dch), Vin Tin hc, 1990 [7] C J Date, An introduction to database Systems, Addison Weslay Publishinh Company, 4th Ed., 1986 [8] David Maier, The Theory of Relational Databases, Computer Science Press, Rockville, 1983 [9] J D Ullman, Principles of Database systems, Computer Science Press, Rockville, Md1982 115 116 Mục lục Li núi u Chng TNG QUAN V C S D LIU 1.1 CC KHI NIM C BN 1.1.1 T chc d liu theo tin truyn thng 1.1.2 C s d liu (Data Base) 1.1.3 Vai trũ ca c s d liu 1.1.4 H qun tr c s d liu 1.2 CC Mễ HèNH D LIU 12 1.2.1 Mụ hỡnh hoỏ tin hc 12 1.2.2 Cỏc mụ hỡnh d liu 13 1.3 NGễN NG D LIU 18 CU HI V BI TP 19 Chng Mễ HèNH D LIU QUAN H 21 2.1 CC NH NGHA 21 2.2 C S D LIU V H QUN TR C S D LIU QUAN H 23 2.2.1 Khỏi nim 23 2.2.2 Rng buc d liu 24 2.3 NH NGHA SIấU KHểA V KHểA 24 2.4 CC PHẫP TNH TRấN C S D LIU QUAN H 26 2.4.1 Phộp chốn: (Insert) 26 2.4.2 Phộp loi b (DEL) 27 2.4.3 Phộp thay i (CH) 28 CU HI V BI TP 28 117 Chng KHAI THC C S D LIU QUAN H 29 3.1 I S QUAN H 29 3.1.1 nh ngha 29 3.1.2 Cỏc phộp toỏn i s quan h 29 3.1.3 Ngụn ng i s quan h 48 3.1.4 Cỏc vớ d v tỡm kim bng i s quan h 49 3.1.5 Ti u hoỏ biu thc i s quan h 51 CU HI V BI TP 55 3.2 NGễN NG SQL (STRUCTURED QUERY LANGUAGE ) 56 3.2.1 Cỏc lnh v kin trỳc c s d liu 57 3.2.2 Cỏc lnh cp nht d liu 63 3.2.3 Truy d liu 64 3.2.4 Giỏ tr NULL 75 3.2.5 Khung nhỡn 76 CU HI V BI TP 77 Chng THIT K C S D LIU QUAN H 79 4.1 PH THUC HM 79 4.1.1 nh ngha 79 4.1.2 H tiờn Armstrong cho ph thuc hm 80 4.1.3 Bao úng ca ph thuc hm 81 4.1.4 Bao úng ca thuc tớnh 82 4.1.5 Siờu khúa, khúa 83 4.1.6 Tp ph thuc hm ti thiu 84 4.2 PHẫP TCH CC LC QUAN H 86 4.2.1 Khỏi nim phộp tỏch lc quan h 86 4.2.2 Phộp tỏch khụng mt mỏt thụng tin 87 4.3 CHUN HO LC QUAN H 88 118 4.3.1 Cỏc nh ngha 88 4.3.2 Cỏc dng chun 90 4.3.3 Phộp tỏch lc quan h thnh cỏc lc 3NF 91 CU HI V BI TP 93 Chng AN TON V TON VN D LIU 95 5.1 AN TON D LIU 95 5.1.1 Khỏi nim an ton d liu 95 5.1.2 Cỏc lnh an ton d liu ca SQL 95 5.2 TON VN D LIU 96 5.2.1 Khỏi nim ton d liu 98 5.2.2 Cỏc rng buc ton 98 5.2.3 Xỏc nhn (Assertion) 98 5.2.4 Kớch hot (Trigger) 99 5.3 QUN Lí GIAO DCH 100 5.3.1 Khỏi nim giao dch 100 5.3.2 Cỏc tớnh cht ca giao dch 100 5.3.3 ỏnh giỏ cỏc giao dch 101 5.3.4 Qun lý giao dch vi SQL 102 5.4 IU KHIN TNG TRANH 104 5.4.1 Cp nht b mt (Lost Updates) 104 5.4.2 D liu cha hon thnh (Uncommitted Data) 105 5.4.3 Tra cu khụng nht quỏn (Inconsistent Retrieval) 106 5.4.4 Xp lch 107 5.4.5 iu khin tng tranh vi phng thc khúa 108 5.4.6 iu khin tng tranh vi phng thc nhón thi gian 109 5.4.7 Qun lý khụi phc c s d liu 114 TI LIU THAM KHO 115 119 ... giỏo trỡnh ngy cng hon thin hn, phc v tt nhu cu dy v hc mụn hc ny Tỏc gi Chng TổNG QUAN Về CƠ Sở Dữ LIệU C s d liu l mt mụn hc nghiờn cu v cỏch t chc, lu tr v khai thỏc d liu Khụng cú mt ng dng... trờn c s d liu quan h Gii thớch vỡ mi quan h luụn cú ớt nht mt siờu khúa 28 Chng KHAI THáC CƠ Sở Dữ LIệU QUAN Hệ Trong chng ny, chỳng ta s tỡm hiu v mt s ngụn ng dựng khai thỏc d liu c s d liu... d liu, h qun tr c s d liu Nờu cỏc mụ hỡnh d liu Khỏi nim v tớnh c lp d liu 19 20 Chng MÔ HìNH Dữ LIệU QUAN Hệ 2.1 CC NH NGHA 2.1.1 Thuc tớnh: Mt thuc tớnh l mt c trng ca cỏc i tng Thụng thng