Một số phương pháp thiết kế logic cho cơ sở dữ liệu quan hệ

NGUYN THU THY B GIO DC V O TO TRNG I HC s PHM H NI MT S PHNG PHP THIT K LOGIC CHO c S D LIU QUAN H LUN VN THC S MY TNH NGUYN TH THY MT Sể PHNG PHP THIT K LOGIC CHO c S D LIU QUAN H Chuyờn ngnh: Khoa hc mỏy tớnh Mó s: 60 48 01 01 LUN VN THC S MY TNH Ngi hng dn khoa hc: TS. Lờ Vn Phựng LI CM N Trong quỏ trỡnh hc v nghiờn cu ti trng i hc S phm H Ni 2, tụi rt vinh d nhn c s quan tõm, giỳp t quý thy cụ, gia ỡnh v bn bố ng nghip. Vi lũng bit n chõn thnh v sõu sc nht, tụi xin trõn trng cm n TS. Lờ Vn Phựng ngi thy ó trc tip ch bo, hng dn v giỳp tụi sut quỏ trỡnh nghiờn cu, hon thnh lun ny. Tụi xin trõn thnh cm n Ban giỏm hiu, Phũng o to sau i hc cựng cỏc thy, cụ giỏo khoa Cụng ngh thụng tin ca Trng i hc S phm H Ni nhng ngi thy ó trang b kin thc cho tụi sut quỏ trỡnh hc v nghiờn cu. V cui cựng, tụi xin chõn thnh cm n gia ỡnh, bn bố, ng nghip ó tip thờm sc mnh, chia s, cm thụng giỳp tụi hon thnh lun ny. H Ni, ngy 12 thỏng 12 nm 2014 HC VIấN Nguyn Th Thy LI CAM OAN Tụi xin cam oan ton b ni dung lun ny l kt qu tỡm hiu v nghiờn cu ca riờng tụi. Trong quỏ trỡnh nghiờn cu ti Mt s phng phỏp thit k logc cho c s d liu quan h s liu v kt qu nghiờn cu lun ny l hon ton trung thc v khụng trựng lp vi cỏc ti khỏc, ng thi cỏc thụng tin trớch dn lun ó c ch rừ ngun gc. Tụi xin chu hon ton trỏch nhim vúi nhng ni dung c vit o lun ny. H Ni, ngy 12 thỏng 12 nm 2014 HC VIấN Nguyn Th Thy o MC LC DANH MC CC BNG DANH MC CC HèNH V M U 1. Lý chn ti Trong h thng qun lý d liu, cỏc cụng vic ch yu l thu thp d liu, lu tr d liu, khụi phc cỏc d liu v chuyn i d liu ú thnh thụng tin. Cỏc thụng tin thu c t d liu cng nhanh chúng, v gn gi vi tỡnh trng thc tin bao nhiờu thỡ vic to quyt nh cng chớnh xỏc v cng cú nhiu ý ngha. V vi vic thit k, la chn phng phỏp thit k c s d liu cho phự hp l iu quan trng. Trong quỏ trỡnh thit k thỡ cú nhiu phng phỏp thit k c s d liu. V vi ti lun thc s ca mỡnh l Mt s phng phỏp thit k logic cho c s d liu quan h. Da vo nhng kin thc ó tip thu c v di s hng dn ca Thy Lờ Vn Phựng, tụi ó tng hp mt s mụ hỡnh thit k c s d liu logic, t ú dng mt cụng ngh thớch hp thit k cho h thng thụng tin qun lý im 2. Mc ớch nghiờn cu Tng hp cỏc phng phỏp thit k c s d liu quan h logic da trờn ph thuc hm nhm tỡm phng phỏp thớch hp nht cho bi toỏn phỏt trin h thng thụng tin c th. 3. Nhim v nghiờn cu 1. Tng quan v lý thuyt c s d liu v ph thuc hm. 2. Nghiờn cu cỏc phng phỏp thit k c s d liu quan h, c bit chỳ trng n phng phỏp thit k c s d liu logic da trờn quan h ph thuc hm 3. Vn dng kt qu nghiờn cu vo vic xõy dng mt h thng thụng tin c th 4. i tng v phm v nghiờn cu i tng nghiờn cu ca ti l c s d liu quan h Phm vi nghiờn cu ca ti c gii hn vic thit k c s d liu logic da trờn ph thuc hm. 5. Phng phỏp nghiờn cu - Phng phỏp tng hp phõn tớch cỏc Yn liờn quan n ti, - Phng phỏp thng kờ kt hp Yi phng phỏp chuyờn gia - Phng phỏp kt hp lý thuyt vi thc nghim trờn mỏy tớnh 6. D kin úng gúp mi ca ti Xỏc nh cỏc tiờu chun thớch hp cho vic chn phng phỏp thit k c s d liu cho mi loi bi toỏn Chng TNG QUAN V Lí THUYT c S D LIU QUAN H 1.1. C s d liu 1.1.1 Cỏc khỏi nim chung D liu bao gm s, kớ t, bn, hỡnh nh, ha, õm thanh, on phim, . cú mt giỏ tr no ú i vi ngi s dng chỳng v c lu tr, x lý mỏy tớnh. C s d liu c xỏc nh nh mt b su cỏc d liu cú liờn quan logic Yi nhau; nú c t chc sp xp theo mt cỏch no ú v c cỏc h ng dng ca mt n v/c quan c th no ú s dng. 1.1.2 1.1.2.1 Mụ hỡnh d liu v mụ hỡnh d liu quan h Mụ hỡnh d liờu Mụ hỡnh d liu l cỏch biu diu cỏc cu trỳc d liu cho mt c s d liu di dng cỏc khỏi nim. Cỏc cu trỳc d liu bao gm cỏc i tng d liu, mi liờn h gia cỏc d liu, ng ngha ca d liu v cỏc rng buc trờn i tng d liu ú. Cú loi mụ hỡnh c s d liu : 1. Mụ hỡnh c s d liu quan nim - L mụ hỡnh mụ t d liu ca th gii thc gn vi hot ng nghip v ca t chc s dng nú. - Mụ t cỏc cu trỳc v mi liờn h gia cỏc n v thụng tin c bn. - L phng tin giao tip vi ngi s dng nhm xỏc nh ỳng n v y cỏc yờu cu thụng tin ca h thng. - Hon ton c lp vi mi h qun tr d liu v cỏc thc s dng nú. - Cung cp cỏc khỏi nim gn lin Yi cỏch cm nhn d liu ca ngi s dng. Nú trung vo bn cht logic ca biu din d liu, quan tõm n cỏi c biu din, ch khụng quan tõm n cỏch biu din. - Mụ hỡnh khỏi nim c bn nh mụ hỡnh E_R. Mụ hỡnh E_R dựng mụ t cu trỳc logic tng th (lc ) ca mt c s d liu bng hỡnh nh (c t). Ngi ta quan nim th gii thc bao gm cỏc E v R. Trong ú, E - s vt/ i tng tc l thc th th gii thc v phi phõn bit c, cũn R l mi quan h (relationship) gia mt nhúm thc th. 2. Mụ hỡnh c s d liu logic: cung cp khỏi nim cho ngi7s dng cú th c v khụng xa so vi cỏch t chc d liu mỏy tớnh. Chỳng che du mt s chi tit v vic lu tr d liu nhng cú th ci t trc tip trờn h thng mỏy tớnh. Mụ hỡnh d liu logic cho mt h qun tr c s d liu: - Mụ t cỏc d liu bng cỏch s dng cỏc kớ hiu tng ng vi mụ hỡnh d liu m h qun tr c s d liu xõy dng trờn nú. - Cú loi mụ hỡnh d liu logic: mụ hỡnh d liu phõn cp, mng, quan h, hng i tng. - Hin nay, c t chc theo mụ hỡnh d liu quan h l ch yu. 3. Mụ hỡnh c s d liu vt lý: cung cp cỏc khỏi nim mụ t chi tit v vic cỏc d liu c lu tr mỏy nh th no. 1.1.2.2. Mụ hỡnh d liu quan h Mụ hỡnh d liu quan h c Cold xut nm 1970. Nú ó to mt cuc cỏch mng mi lnh vc c s d liu v nhanh chúng thay th cỏc mụ hỡnh d liu trc ú. Mụ hỡnh d liu quan h tng i n gin v d hiu. Mụ hỡnh d liu quan h l mụ hỡnh d liu m ct lừi ca nú l c s d liu quan h. Mt c s d liu quan h l mt ca mt hoc nhiu quan h, ú mi mt quan h l mt bng. Mụ hỡnh quan h s dng mt cỏc bng biu din c d liu v cỏc mi liờn h gia nhng d liu ny. Bng cú n ct v mi ct cú mt tờn nht. Cỏc u im c bn ca mụ hỡnh d liu quan h so Yi cỏc mụ hỡnh khỏc: - c xem l mụ hỡnh cú c s toỏn hc vng chc nht. - ang gi vai trũ thng tr v l nn tng cho hng lot cỏc h qun tr CSDL ni ting v ph bit nh Oracle, DB2, MS SQL server, Access - Tng i n gin d hiu, mt CSDL quan h l mt quan h, biu din n gin bng bng gm cỏc ct v hng giỳp ngi s dng mi lm quen Yi c s d liu cú th hiu c ni dung c s d liu. - Cung cp cỏc khỏi nim cht ch c hỡnh thc húa cao, cho phộp ỏp dng cỏc cụng c toỏn hc, cỏc thut toỏn ti u trờn d liu. - Tuy c tru tng húa cao nhng ch dng mc logic, ngha l c lp vi mc vt lý - mc ci t, vi cỏc thit b lu tr nờn m bo c tớnh c lp gia d liu v chng trỡnh ng dng. - Nh biu din c d liu thng nht, nú cú th cho phộp s dng cỏc ngụn ng thao tỏc d liu mc cao, s dng v d chun húa. - Ngi s dng cú th to v sa cỏc bn ghi c s d liu, cú th to bỏo cỏo c lp vi nhúm phỏt trin phn mm. - C s d liu c lu bng (ng vi tp) cha cỏc hng (ng vi cỏc bn ghi) v cỏc ct (ng vi cỏc trng) - To cỏc bng v cỏc ct bng cỏch s dng ngụn ng nh ngha d liu( DDL - Data Definition Languages). Ngi s dng cú th hc d dng ngụn ng ny thi gian ngn cựng vi vic cú th to v sa bn ghi, to bỏo cỏo, sa i cu trỳc, trớch rỳt d liu. Nh vy ngi s dng cú th lm vic c lp vi nhúm lp trỡnh. - Nhng c s d liu quan h thụng dng nht u cú th s dng ngụn ng SQL (Structured Query Language) 1.2. 1.2.1. Ph thuc hm v thit k logic c s d liu quan h Khỏi nim v ph thuc hm Khỏi nim v ph thuc hm mt quan h l rt quan trng vic thit k mụ hỡnh d liu. Nm 1970 E.F cold ó mụ t ph thuc hm mụ hỡnh d liu quan h, nhm gii quyt vic phõn ró khụng mt thụng tin. Cho R = {ai, a2, , a^} l thuc tớnh, r = {hi, h h m } l mt quan h trờn R, v A,B c R (A, B l ct hay thuc tớnh). Khi ú ta núi A xỏc nh hm cho B hay B ph thuc hm vo A r ( ký phỏp A > B) nu: (vhi, hj e r) ( ( v a e A) ( hi (a) = hj (b)) => (vb e B) ( hi(b) = hj(b))) ngha l i s trựng thỡ hm cú cựng giỏ tr. t F r= {(A,B) : A, B c R, A ằ B } . Lỳc ú Fr c gi l h y cỏc ph thuc hm ca r. Nhn xột: Ta cú th thy rng B m ph thuc hm vo A, nu hai dũng bt kỡ m cỏc giỏ tr ca thuc tớnh A m bng tng cp mt, thỡ kộo theo cỏc giỏ tr trờn thuc tớnh B cng phi bng tng cp mt. Vớ d: Xột quan h: Bng 1.1: Quan h THISINH SBD Hoten PD711001 Nguyờn Thỏi Bỡnh PD711002 Trõn Nam Ninh PD711003 Lờ Thanh Hoa PD711004 V Thỳy Hụng PD711005 Phm Nh Thỳy Diachi Tinh 12 Bn Nhn Lng Sn Kim mó H Ni H Ni Lng Sn Hi 53 Hai B Trng 89 ụng ng 40 Trõn Hng o Khuvuc Dng Trong quan h THISINH, da vo nh ngha ph thuc hm ca quan h ta cú: {tinh} ->{khuvuc}; {sbd}-> {hoten, diachi, tinh, khuvuc} í ngha: Khỏi nim ph thuc hm miờu t mt loi rng buc ( ph thuc d liu) xy t nhiờn nht gia cỏc thuc tớnh. 1.2.2 Cỏc thut toỏn xỏc nh bao úng v khúa s quan h S= 1. Mt s thut toỏn liờn quan n bao úng Mt thng xuyờn xy i vi mt s quan h cho trc (s =), v mt ph thuc hm A-> B, chỳng ta mun bit A-> cú l phn t ca F+ hay khụng. tr li cõu hi ny chỳng ta cn tớnh bao úng F + ca cỏc ph thuc hm F. Tuy nhiờn tớnh F+ trng hp tng quỏt l rt khỏc v tn kộm thi gian vỡ cỏc ph thuc hm F + l rt ln cho dự F cú th l nh. Chng hn, F ={A-> A-> B2, .A ->Bn}, ú F+ bao gm c nhng ph thuc hm A->Y vi YE {Bi uB2 u u Bn}, nh vy ta s cú Y. Trong ú vic tớnh bao úng ca thuc tớnh A li khụng khú. Theo kt qu ó trỡnh bay trờn thỡ vic kim tra A->B e F+ s c th bi tớnh A+. Thut toỏn 1: Tớnh bao úng ca mt cỏc thuc tớnh i vi cỏc ph thuc hm trờn s quan h Vo: s = l mt s quan h Trong ú: R= (ab a2, .an) l hu hn cỏc thuc tớnh. F l cỏc ph thuc hm vA ỗ R Ra: A+ l bao úng ca A i vi F. Nh rng A+= {a: A->{a} e F+}. A->B e F+ nu v ch nu ầ A+. Phng phỏp : c t ny cng chớnh l mụ hỡnh khỏi nim d liu ca bi toỏn: Hỡnh 2.6-Mụ hỡnh khỏi nim d liu CHNG 3: P DNG TH NGHIM MT Mễ HèNH THIT K LOGIC C S D LIU QUAN H CHO BI TON PHT TRIN H THNG THễNG TIN QUN Lí IM TI TRNG TRUNG HC C S Lễ GIANG. 3.1. Bi toỏn th nghim 3.1.1. Bi toỏn qun lý im ti trng trung hc c s Lụ Giang Trng THCS Lụ Giang thuc a bn xó Lụ Giang - ụng Hng - Thỏi Bỡnh.Trng cú tng s 20 lp hc, t lp n lp 9, mi cú lp, phõn theo A, B, c, D, E. Hin nay, cụng tỏc qun lý hc sinh tin hnh bng cỏch ghi chộp s sỏch, tớnh im, lu im, xem im, tn rt nhiu thi gian v cụng sc nhng hiu qu li khụng cao. Thy c nhng bt cp cụng tỏc qun lý hc sinh, dn n cn phi i mi ni dung v phng phỏp qun lý hc sinh nhm ỏp ng nhu cu ca ngi dựng. H thng qun lý hc sinh cn: - H tr ngi qun tr vic qun lý hc sinh: - Cp nht h s hc sinh - Cp nht im, tớnh im, xp hnh kim, hc lc - Cp nht lp hc - Cp nht mụn hc - Bỏo cỏo kt qu hc ca hc sinh - Thụng tin v hc sinh phi c qun lý chớnh xỏc, cú h thng. 3.1.2. D liu u vo L thụng tin v h s hc sinh v nhng mụn hc ong k ú, nú c lu tr bao gm tt c cỏc hc sinh cú liờn quan n cỏc cỏc yờu cu ong quỏ trỡnh hc lờn danh sỏch cỏc hc sinh lp. 3.1.3. Quy trỡnh v k thut thit k Tp hp cỏc thụng tin cn qun lý thụng qua cỏc biu mu thu thp thụng tin u vo ca tng hc sinh, tng mụn hc, im tng ln thi lc b cỏc d liu d tha, ti u húa cỏc thụng tin tng hp lờn c cỏc bỏo cỏo. a. Thu thp thụng tin cn qun lý Lp danh sỏch hc sinh: - Mó hc sinh - H tờn hc sinh - Ngy thỏng nm sinh - Ni sinh - Gii tớnh - i tng: on viờn, i viờn, khuyt tt, ỳng tuyn, trỏi tuyn, u tiờn - Ch thng trỳ - Ch tm trỳ - in thoi liờn h - H tờn cha, m, ngi bo tr, s in thoi liờn h - Anh Lp danh sỏch mụn hc ca tng lp hc, tng k hc Cỏc mụn hc ca tng c phũng o to lp trc cho tng khi, tng k hc: - Mó mụn hc - Tờn mụn hc - B mụn ph ỏch - Khi lp hc - S tit ging dy lý thuyt - S tit thc hnh - Hc k b. Qun lý in v ỏnh giỏ xp loi hc sinh Quỏ trỡnh qun lý im Cỏc hỡnh thc kim a: Kim tra thng xuyờn (KTtx): bao gm cỏc bi kim tea ming v kim tra 15. Kim tra nh k (KTk): bao gm cỏc bi kim tra t tit tr lờn. Kim tra hc k (KThk): l bi thi cui k ca mụn hc. S ln KTtx cho tng mụn hc ong k: - Mụn hc cú tit tr xung/tun: ớt nht ln. - Mụn hc cú t trờn tit n di tit/tun: ớt nht ln. - Mụn hc cú t tit tr lờn/tun: ớt nht ln. H s cỏc loi im kim tra - Kim tra thng xuyờn: H s - Kim tra nh k: H s - Kim tra hc k: H s Ket qu mụn hc ca mi hc k, c nm hc - im trung bỡnh mụn hc k (TBmhk) l trung bỡnh cng ca im cỏc bi KTtx, KTk, KThk vi cỏc h s nh ờn , TBmhk = + xKTH - + 2x sobaikiemtradk +3 TBKTtx + IXTBKTdk Sobaiktra Trong ú TKTtx: Tng im ca cỏc bi KTtx TKTk: Tng im ca cỏc bi KTk KThi: im bi KThit - im trung bỡnh mụn c nm (TBmcn) l trung bỡnh cng ca TBmhkI vi TBmhkII, ú TBmhkII tớnh h s TBmhkl + X TBmhklI ETBmcn =------------------------;----------------- - TBmhk v TBmcn l s nguyờn hoc s thp phõn c ly n ch s thp phõn th nht sau lm trũn s. im trung bỡnh cỏc mụn hc k, c nm hc - im trung bỡnh cỏc mụn hc k (TBhk) l trung bỡnh cng ca im trung bỡnh mụn hc k ca cỏc mụn hc. - im trung bỡnh cỏc mụn c nm hc (TBcn) l trung bỡnh cng ca im trung bỡnh c nm ca cỏc mụn hc. - im trung bỡnh cỏc mụn hc k hoc c nm hc l s nguyờn hoc s thp phõn c ly n ch s thp phõn th nht sau lm trũn s. ỏnh giỏ xp loi hc lc hc k v c nm Loi gii, nu cú cỏc tiờu chun sau õy: - im trung bỡnh cỏc mụn hc t 8,0 tr lờn, ú im trung bỡnh ca mụn Toỏn, Ng t 8,0 lờn. - Khụng cú mụn hc no im trung bỡnh di 6,5. Loi khỏ, nu cú cỏc tiờu chun sau õy: - im trung bỡnh cỏc mụn hc t 6,5 tr lờn, ú im trung bỡnh ca mụn Toỏn, Ng t 6,5 tr lờn. - Khụng cú mụn hc no im trung bỡnh di 5,0. - Loi trung bỡnh, nu cú cỏc tiờu chun sau õy: im trung bỡnh cỏc mụn hc t 5,0 lờn, ú im trung bỡnh ca mụn Toỏn, Ng t 5,0 tr lờn. - Khụng cú mụn hc no im trung bỡnh di 3,5. Loi yu: im trung bỡnh cỏc mụn hc t 3,5 tr lờn, khụng cú mụn hc no im trung bỡnh di 2,0. - Loi kộm: Cỏc trng hp cũn li. - Neu TBhk hoc TBcn t mc ca tng loi quy nh trờn nhung kt qu ca mt mụn hc no ú thp hn mc quy nh cho loi ú nờn hc lc b xp thp xung thỡ c iu chnh nh sau: Neu TBhk hoc TBcn t mc loi Gii nhng kt qu ca mt mụn hc no ú m phi xung loi Trung bỡnh thỡ c iu chnh xp loi Khỏ. Neu TBhi hoc TBcn t mc loi Gii nhng kt qu ca mt mụn hc no ú m phi xung loi Yu thỡ c iu chinh xp loi Trung bỡnh. Neu TBbt hoc TBcn t mc loi Khỏ nhng kt qu ca mt mụn hc no ú m phi xung loi Yeu thỡ c iu chnh xp loi Trung bỡnh. Neu TBhit hoc TBcn t mc loi Khỏ nhng kt qu ca mt mụn hc no ú m xung loi Kộm thỡ c iu chnh xp loi Yeu. b. K thut thit k Da trờn phng phỏp Blanpre Loi d liu Hc Mụn Khụ Bng Hc C Giỏo Sụ im kỡ' nm viờn hc sinh hc i ba Nmhoc 1 1 Quục 12 stt tch Ni sinh Mó hoc sinh 1 Quờ quỏn Ho tờn hoc sinh 11 1 Gii tớnh 11 1 Ngy thỏng Lp 1 1 nm sinh ụi tng: on Dõn tc viờn, i viờn, khuyt tt, ỳng tuyn, trỏi tuyn, u tiờn Ho tờn cha Ngh nghip Ho v tờn me Nghờ nghip iờn thoai liờn hờ nh Mó mụn Tờn mụn 1 1 Mó lp Tờn lp 1 1 Nmhoc Stt Ho v tờn hoc 1 1 sinh Lp 1 1 Mụn hoc 1 1 iờm ming lõn 1im ming ln 2im 15 phỳt ln 15 phỳt im ln 15 phỳt im ln 15 phỳt iờm lõn tiờt lõn iờm im tit ln im thi ln 1 iờm thi lõn Tụng iờm iờm tb mụn Hoc kỡ Nmhoc 1 1 Stt Ho v tờn Ngy sinh Toỏn Lý Hoa Vn Sinh S ia Ngoi ng Cụng ngh Thờ duc Nhac M thut T chon Tụng iờm hoc kỡ HL HK Nm hoc Stt Ho v tờn Ngy sinh Toỏn Lý Hoa Vn Sinh S ia Ngoi ng Cụng ngh Thờ duc Nhac M thut T chon Tụng iờm c nm 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 HL HK Mó giỏo viờn H tờn giỏo viờn Gii tớnh Ngy sinh ia ch St Email Trỡnh ụ Chc danh Chc vu Mó hp ng Tờn hp ng nh Ghi chỳ 2 1 1 1 1 1 1 1 Bng 3.1: Ma trõn Blanpre im trung bỡnh hc k, im trung bỡnh c nm c tớnh da trờn im kim a, im thi k hc. Loi b nhng d liu cú th suy din t cỏc d liu khỏc ta cú ma trn Blanpre rỳt gn Bng 3.2: Ma trõn Blanpre rỳt gn Loi d liu Hc sinh Mó hoc sinh Ho tờn hoc sinh Ngy thỏng nm sinh Mó dõn tục Gii tớnh Dõn tục Ni sinh Quờ quỏn 11 Ho tờn cha Mó Quục Gia 11 Ngh nghip Quục gia 11 Ho v tờn me 11 ụi tng: on viờn, i Nghờ nghip viờn, khuyt tt, ỳng iờn thoai liờn hờ tuyn, Anh trỏi tuyn, u tiờn Mó mụn Tờn mụn Mó lp Tờn lp Mó hoc kỡ Hoc kỡ Mó nm hoc Nm hoc iờm ming lõn iờm ming lõn iờm 15 phỳt lõn iờm 15 phỳt lõn iờm 15 phỳt lõn iờm 15 phỳt lõn iờm tiờt lõn im tit ln im thi ln iờm thi lõn Mó Hanh kim Hanh kim Mó hoc lc Hoc lc Mó giỏo viờn Mó giỏo viờn b mụn Mó giỏo viờn ch nhim H tờn giỏo viờn Gii tớnh Ngy sinh ia ch St Email Trỡnh ụ Chc danh Mụn Kh Bng im hoc i 1 Giỏo viờn 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Chc vu Mó hp ng Tờn hp ụng nh Ghi chỳ S hc b 1 1 Bng 3.3: Ma trn ph thuc hm Blanpre Loi d liu PH THUC HM S CP Mó hoc sinh Ho tờn hoc sinh Ngy thỏng nm sinh Ni sinh Dõn tục Quờ quỏn Gii tớnh iờm 15 phỳt lõnviờn, i ụi tng: on im 15 phỳt ln viờn, khuyt tt, ỳng im 15 phỳt ln tiờn tuyn, trỏi tuyn, u im phỳt ln Ho tờn15cha iờm tiờt lõn Nghờ nghip im titme ln Ho v1tờn Nghờ nghip im thi ln hờ iờn thoai liờn Anh thi ln im Mó mụn TờnHnh mụn kim Mó Mó lp Tờn lp Hnh kim Mó hoc kỡ Mó Hochc kỡ lc Mó nm HOC Hc Nmlc hc Mó giỏo viờn T Y rỡr ỡr iK 1r è 'r 'r Mó giỏo viờnlõn b 1mụn iờm ming iờm ming lõn Mó giỏo viờn ch nhim H tờn giỏo viờn r Gii tớnh ' r Ngy sinh a ch ' St Email 'r Trỡnh 1r Chc danh Chc v PH THUC HM A PHN 'r Mó hp ng Tờn hp ng nh Ghi chỳ c. Quy trỡnh thit k Cỏc khúa chớnh: Mó hc sinh, mó mụn hc, Mó lp hc, Mó nm hc, mó hc kỡ, Mó hnh kim, Mó quc gia, Nhn din cỏc thc th: GI AO VIEN (Mó giỏo viờn ,tờn giỏo viờn,mó b mụn ) B ANGDTF.MflVTọ hoe sinh. Mó mụn hoc.Mó lp hoc.Nm hoc. Hoc k. . . . ) CHITIETHOCBA( Mó chi tit hoc ba, Mó s hoc ba, Mó mụm hoc.Mó giỏo viờn bụ mụn ) BOMON(Mó mụn. Mó bụ mụn.Mó giỏo viờn ) PHANCHUNHIEM(Mó giỏo vin.Mó lp, nm hoc, hoc k) PHANDAYLOPMó lỏp.Nm hoc,Hc k,Mó giỏo viờn,Mó mụn hc) GIAOVIENMONHOCMó giỏo viờn.Mó mụn hoc.Mó lỏp.Nm hoc.hoc k) PHANCHUNHIEM(Magiaovien. mó lúp. Nm hoc, hoe k) CHtTIETHOCBA(Chitiethocba. Sohocbaỡ THILAI(N amhoc,Hocky, Mahocsinh,Malop,MaMon)) PHANDAYLOP(Malop, Namhoc, HocKy, Magiaovien e. Phõn b cỏc thuc tớnh cũn li HOC SINH Mó hoc sinh Tờn hc sinh Ngy thỏng nm sinh Ni sinh Gii tớnh i tng: on viờn, i viờn, khuyt tt, ỳng tuyn, trỏi tuyn, u tiờn Chụ thng trỳ Chụ tm trỏ in thoi liờn h H tờn cha, m, ngi bo tr, s in thoi liờn h Ngh nghip Anh MễN HC PHANDAYLOP GIAOVIEN PHANCHUNHIEM SOHOCBA THILAI BOMON Mahocsinh Tờn bụ mụn Mó mụn hoc Mó giỏo viờn MaloD Magiaovien Sohocba NamHoc mụn Malot) Mó giỏo viờn Tờn mụn hoc NamhocMaloD Mó lp Hockv Mó bụ mụn H v tờn MaMon Ghi chỳ Khụi lp hc Hocky Mahocsinh Namhoc Ngy sinh Namhoc Hockvthỏng nmMagiaovien Monhoc MaGiaoV Gii tớnh ienChuNhiem NhanXet Mabomon Ni sinh a ch Email Maquocgian MaDantoc Mó Tụn Giỏo Mó Trỡnh Mó chc Danh Mó chc v Mó hp ụng Anh Ghi chỳ BNG IM Mó hoc sinh Mó mụn hoc Nm hoc Hc k im ming ln im ming ln im 15 phỳt ln im 15 phỳt ln im 15 phỳt ln im 15 phỳt ln im tit ln im tit ln im thi ln im thi ln LPHC GIO YIấN MễN CHITIETHOCBA MIENMONHOC MaMonHoc HOC Mó lp hc Magiaovien ChiTietSoHocBa Mahocsinh Namhoc Tờn lp hc SoHocBa MaloD Monhoc Hocky MaMonHoc LyDo Namhoc DiemTrungBinh MaGiao V ienB oMon Nhanxet f. Mụ hỡnh khỏi nim d liu: T cỏc thc th v quan h ó nhn din, ta cú th v lờn mt mụ hỡnh khỏi nim d liu nh sau Hỡnh 3.1: Mụ hỡnh khỏi nim d liu bi toỏn Hỡnh ch nht biu din thc th Hỡnh (^) biu din mi quan h Thuc tớnh khúa c gch chõn 3.1.4. Thit k u v giao din th hin Da vo d liu u vo v thụng tin cn cung cp u ra, cỏc bỏo cỏo u c th hin nh hỡnh bờn di DANH SCH HC SINH Mó hc sinh H v tờn Ngy sinh Gii tớnh a ch Quờ quỏn Bng 3.4. Danh sỏch hc sinh Mó lp DANH SCH LP Nm hc . Tờn lp Lp DANH SCH MễN HC Mó mụn Tờn mụn Lp Lúp . . . . 3.5. Danh Bng Bng iờm k . nm hc . STT H NgySTT Toỏ Lý Hú V An S a Sin CN GDC TD Nh M Tin TBh HL H H tờn tờn n a n h c K Ngy sinh h D T k sinh Toỏn Lý Húa Vn Anh S a Sinh CN GDCD T [...]... quan về lý thuyết cơ sở dữ liệu quan hệ, ngoài khái niệm chung về cơ sở dữ liệu, mô hình dữ liệu quan hệ, phụ thuộc hàm thì trong chương này còn còn nêu các thuật toán xác định bao đóng và khóa trong sơ đồ quan hệ, các dạng chuẩn, chiến lược thiết kế cơ sở dữ liệu quan hệ Chương 2 MỘT SỐ MÔ HÌNH THIẾT KẾ LOGIC cơ SỞ DỮ LIỆU QUAN HỆ 2.1 Mô hình thiết kế logic cơ sở dữ liệu dựa trên phương pháp “từ điển/chuẩn... CSDL quan hệ, thiết kế CSDL suy diễn, thiết kế CSDL liệu mờ, thiết kế CSDL phân tán, thiết kế CSDL đa phương tiện, Nội dung luận văn sẽ tập trung quan tâm đến CSDL quan hệ 1.2.4.2 Quy trình chung thiết kế cơ sở dữ liệu quan hệ Quy trình chung thiết kế cơ sở dữ liệu gồm những giai đoạn cơ bản sau: 1 Phân tích yêu cầu 2 Phân tích dữ liệu và xây dựng mô hình khái niệm dữ liệu 3 Thiết kế CSDL mức logic 4 Thiết. .. sau đây: - Khảo sát thực tế - Thiết lập mô hình dữ liệu - Kiểm soát và chuẩn hóa mô hình I.2.4.2 3 .Thiết kế CSDL mức logic Thiết kế cơ sở dữ liệu logic là vô cùng quan trọng trong khâu thiết kế CSDL Kết quả thiết kế cơ sở dữ liệu logic cho cả người phân tích thiết kế hệ thống, người sử dụng và người quản lý hình dung được CSDL của hệ thống thong tin trong một tổ chức bao gồm bao nhiêu tệp, tên từng tệp,... cơ bản, nên t không là BCNF Như vậy việc phân lớp các dạng chuẩn có thể được thể hiện Hình 1.1 : Phân lớp các dạng chuẩn 1.2.4 Chiến lược thiết kế logic cơ sở dữ liệu quan hệ Chiếnlươc thiết kế CSDL 1.2.4.1 m CÓ nhiều chiến lược thiết kế CSDL Mỗi chiến lược dựa trên những cách tiếp cận và quan điểm riêng biệt tùy theo từng loại bài toán Có thể kể ra một số chiến lược thiết kế quan trọng như thiết kế. .. với mỗi dữ liệu trong danh sách, cần mô tả đầy đủ các chỉ mục dữ liệu: - Tên dữ liệu (sát với thực tế) - Định nghĩa (người dùng hiểu được) - Kiểu dữ liệu( chỉ rõ kiểu của dữ liệu là ký tự, số, ngày tháng, logic, Và kích cỡ của chúng) - Loại dữ liệu( sơ cấp: không thể chia nhỏ được nữa, tích hợp/ kết nối: được gộp lại từ việc ghép nhiều dữ liệu YỚi nhau, tính toán: được suy ra từ một số dữ liệu khác)... hình dữ liệu mức khái niệm, mô tả cấu trúc và các rằng buộc của dữ liệu trong cơ sở dữ liệu - Độc lập với hệ quản trị cơ sở dữ liệu và mô hình dữ liệu sẽ được sử dụng để cài đặt - Được biểu diễn dạng sơ đồ YỚi 3 thành phàn chính là kiểu thực thể, thuộc tính, liên kết (các mối quan hệ) Quá trình xây dựng mô hình khái niệm dữ liệu có thể được chia làm các giai 2 đoạn sau đây: - Khảo sát thực tế - Thiết. .. mô hình Trong một số trường hợp, các dữ liệu thu được là những hồ sơ đầu vào chứa tất cả dữ liệu càn thiết để xây dựng CSDL Khi đó người ta có thể lập các từ điển mà mỗi tài liệu được xem như một thực thể vốn đã tồn tại Quá trình xây dựng CSDL được bắt đầu từ “từ điển dữ liệu thu được Đây là một phương pháp được sử dụng rất sớm từ khi có mô hình dữ liệu quan hệ 2.1.2 Quy trình thiết kế một CSDL có thể... các mối quan hệ, thuộc tính Từ đó thiết lập được mô hình khái niệm dữ liệu 2.2.2 Qụy trình thiết kế Cơ sở của phương pháp này là các quy tắc quản lý Các bước thực hiện của phương pháp mô hình bao gồm các công việc sau: 1 Xác định danh sách các thuộc tính cần quản lý 2 Xác định các thực thể 3 Xác định các mối quan hệ giữa các thực thể 4 Thiết lập mô hình khái niệm dữ liệu 2.2.3 Ví dụ 3 Một cơ sở bán... thể đã mã hoá để quan hệ đạt chuẩn 3NF thu được các 7 Tiến hành tích hợp các quan hệ đã được chuẩn hóa, xác định các khoá chính, khoá ngoại của chúng Kết quả thu về 1 hệ lược đồ quan hệ đã được chuẩn hoá đến 3NF sao cho hệ các lược đồ quan hệ đó tạo thành một hệ Spemer (K là một hệ Spemer nếu YỚi VA,в e к => không xảy га: А с в hoặc B ç A ) 8 Vẽ sơ đồ E_R Mỗi quan hệ tương ứng YỚi một hình chữ nhật,... lượng( số các giá trị khác nhau mà dữ liệu có thể nhận) - Ghi chú thêm: cho phép chúng ta dùng hình thức diễn đạt tự do để có thể nêu thêm các dữ liệu bổ sung cho dữ liệu 2- Xác đinh ứng dung sẽ đươc cài đăt trên CSDL • 0 * 0 • • Việc xác định ứng dụng sẽ được cài đặt trên CSDL đó là cơ sở xác định đúng và đủ của các dữ là rất quan trọng vì liệu và giúp cho việc nhìn nhận tổng quát hơn về cơ sở dữ liệu . NGUYỄN THU THỦY MỘT SỐ PHƯƠNG PHÁP THIẾT KẾ LOGIC CHO cơ SỞ DỮ LIỆU QUAN HỆ LUẬN VĂN THẠC Sĩ MÁY TÍNH NGUYỄN THỊ THỦY MỘT SÓ PHƯƠNG PHÁP THIẾT KẾ LOGIC CHO cơ SỞ DỮ LIỆU QUAN HỆ Chuyên ngành:. Mô hình dữ liệu quan hệ là mô hình dữ liệu mà cốt lõi của nó là cơ sở dữ liệu quan hệ. Một cơ sở dữ liệu quan hệ là một tập của một hoặc nhiều quan hệ, trong đó mỗi một quan hệ là một bảng hợp cho việc chọn phương pháp thiết kế cơ sở dữ liệu cho mỗi loại bài toán 5 Chương 1 TỔNG QUAN VỀ LÝ THUYẾT cơ SỞ DỮ LIỆU QUAN HỆ 1.1. Cơ sở dữ liệu 1.1.1 Các khái niệm chung Dữ liệu bao gồm số,