Thông tin tài liệu
TRƯỜNG ………………….
KHOA……………………….
Báo cáo tốt nghiệp
Đề tài:
NGHIÊN CỨU MỘT SỐ VẤN ĐỀ VỀ PHỤ THUỘC DỮ LiỆU VÀ KHAI PHÁ DỮ
LiỆU TRONG CƠ SỞ DỮ LiỆU QUAN HỆ
1
LỜICAMĐOAN
Tôixincamđoan:Luậnvăn“NghiêncứumộtsốvấnđềvềPhụthuộc
dữliệu vàKhaiphádữliệutrongCơsởdữliệu quanhệ”làcôngtrình
nghiêncứuriêngcủatôi
Cáckếtquảnghiêncứutrongluậnvănlàtrungthực.Nếusaitôixinhoàn
toàn chịutráchnhiệm.
HàNội,ngày15tháng11năm2009
Họcviên
TrầnThànhTrung
2
LỜICẢMƠN
TácgiảxinbàytỏlòngbiếtơnsâusắctớiPGS.TSVũNgọcLoãn,người
đã hướngdẫn,truyềnđạtnhữngkinhnghiệmquýbáuvàtậntìnhgiúpđỡtác
giảhoànthànhluậnvănnày.
Tácgiảxincảm ơnsựquantâmgiúpđỡcủacácthầy,côtrongkhoaCông
nghệthôngtinđãtậntìnhgiảngdạycũngnhưgiúpđỡtrongquátrìnhhọctậpvà
nghiêncứutạiKhoa;đồngthờixincảmơnsựủnghộcủacácanhchịhọcviên
lớpK13HTTTđãđộngviênvàgiúpđỡtácgiảtrongquátrìnhthựchiệnđềtài
này.
HàNội,ngày15tháng11năm2009
Họcviên
TrầnThànhTrung
3
TÓMTẮT
Lớpphụthuộcdữliệuđóngvaitròrấtquantrọngtrongquátrìnhthiếtkế
cơsởdữliệuthìvàmộttrongnhữnglớpphụthuộcdữliệuđầutiênlàlớpphụ
thuộchàm.Ngàynay,việcmởrộnglớpphụthuộchàmnày(mờhoá)đangđược
nghiên cứuvàtiếpcận theonhiềuhướngkhácnhau.Vớimụctiêunghiêncứuvề
việcmởrộngnàycũngnhưcáckháiniệmliênquan,trongđềtàinghiêncứuđã
tìmhiểusâuvềphụthuộcdữliệuvàtrìnhbàycácnộidungliênquanđếnlớp
phụthuộchàmmờ(fuzzyfunctionaldependency),baođóngtậpthuộctínhvà
thuậttoántìmbaođóngtậpthuộctínhmờ(fuzzytransitiveclosure),khoámờ
(fuzzykey)vàthuậttoántìm khoámờ,cácdạng chuẩnmờtrongCSDLquanhệ.
Bêncạnh đóđềtàicũngđãnghiêncứuvềviệcmởrộngmộttrongnhữngđịnhlý
quantrọngnhấtcủaviệcnghiêncứu CSDLđólàđịnhlý tương đương.
4
ABSTRACT
Datadependencyplaysaveryimportantroleintheprocessofdesigning
the database and one of the first data dependency class is the functional
dependency. Today, the expansion of the functional dependency (fuzzy
functionaldependency)arebeingstudiedandapproachedinseveralways.With
the objective of researching on the expansion of functional dependency and
relatedconcepts,mythesisfocusonresearchingaboutdatadependency,fuzzy
functionaldependency, fuzzytransitiveclosure andthealgorithm for finding
fuzzytransitiveclosureofattributes,fuzzykeyandthealgorithm of finding
fuzzykeysinrelationaldatabase.Besides,mythesisalsofocusesonresearching
abouttheexpansionofoneofthemostimportanttheoremsofrationaldatabase
–theequivalencetheorem.
5
MỤCLỤC
LỜICAMĐOAN 1
LỜICẢMƠN 2
TÓMTẮT 3
ABSTRACT 4
DANHMỤCCÁCKÝHIỆU,CÁCCHỮVIẾTTẮT 7
DANHMỤCCÁCHÌNHVẼ,ĐỒTHỊ 8
DANHMỤCCÁCBẢNGBIỂU 9
MỞĐẦU 10
I. Mụctiêunghiêncứucủađềtài 10
II. Mộtsốkếtquảđạtđược 10
III. BốcụccủaLuậnvăn 11
CHƯƠNG1.TỔNGQUAN 12
1.1Cơsởdữliệu 12
1.1.1Cáckháiniệmchung 12
1.1.2Địnhnghĩa 12
1.2Phụthuộchàm 13
1.2.1Địnhnghĩa 13
1.2.2TínhchấtcủaPhụthuộchàm(HệtiênđềAmstrong) 14
1.2.3Baođóngtậpthuộctính 15
1.2.4Địnhlýtươngđương 18
1.3Khoá 19
CHƯƠNG2.LỚPPHỤTHUỘCHÀMMỜTRONGCƠSỞDỮLIỆUQUAN
HỆ 21
2.1Dữliệumờ 21
2.1.1Tậprõ 21
2.1.2Tậpmờ 21
2.1.3Cácphéptoáncơbảntrêntậpmờ 22
2.2Phụthuộchàmmờ 23
2.2.1Địnhnghĩa 23
2.2.2Tínhchất 27
2.3XâydựnghệtiênđềcholớpPhụthuộchàmmờ(HệtiênđềAmstrong
mởrộng) 29
CHƯƠNG3.KHOÁMỜTRONGCƠSỞDỮLIỆUQUANHỆ 31
3.1Khoámờ 31
3.2Baođóngtậpthuộctính 31
3.2.1.Tínhchấtcủabaođóngtậpthuộctính(X
+
) 32
3.2.2Bàitoánthànhviên 33
3.2.3Thuậttoántìmbaođóng 34
3.2.4Tínhđúngcủathuậttoántìmbaođóng 37
3.3Địnhlýtươngđươngchotậpmờ 41
3.3.1Địnhnghĩa 42
6
3.3.2Địnhnghĩa 42
3.3.3Địnhlý 42
3.4Thuậttoántìmkhoámờ 44
3.5Cácdạngchuẩnmờ 45
3.5.1DạngchuẩnmờF1NF 45
3.5.2DạngchuẩnmờF2NF 46
3.5.2.1XácđịnhdạngchuẩnmờF2NF 47
3.5.2.2ĐưaquanhệvềdạngchuẩnmờF2NF 48
3.5.3DạngchuẩnmờF3NF 50
3.5.4DạngchuẩnmờBoyceCodd(FBCNF) 51
KẾTLUẬN 53
4.1Ýnghĩakhoahọcvàthựctiễncủađềtài 53
4.2Kếtluậnvàkiếnnghị 53
4.2.1Kếtluận 53
4.2.2Hướngpháttriểnđềtài 54
TÀILIỆUTHAMKHẢO 55
PHỤLỤC 57
7
DANHMỤCCÁCKÝHIỆU,CÁCCHỮVIẾTTẮT
TT Từviếttắt Nghĩađầyđủ
1 CNTT Côngnghệthôngtin
2 CSDL Cơsởdữliệu
3 HTTT Hệthốngthôngtin
4 HĐH Hệđiềuhành
5 FTH Phụ thuộchàm
6 FFD FuzzyFunctionalDependency Phụthuộchàm
mờ
7 FK FuzzyKey –khoámờ
8
DANHMỤCCÁCHÌNHVẼ,ĐỒTHỊ
Hình1:Hệthốngthôngtin 12
Hình2:HệthốngCơsởdữliệu 13
Hình3:Tậpmờvàtậprõ 22
Hình4:TậpInput 71
Hình5: Giaodiệncàiđặtthuậttoán 71
Hình6: Giaodiệnchạythuậttoán(NhậptậpthuộctínhcầntínhbaođóngX
+
)72
Hình7:Kếtquảbaođóngcủatậpthuộctính {A,B,C} 72
9
DANHMỤCCÁCBẢNGBIỂU
Bảng1:BảngquanhệHọcsinh 14
Bảng2:BảngcácmởrộngcủaPhụthuộchàm 26
Bảng3:Bảngcáckhảnăngkếthợpgiữacáctậpthuộctính 27
Bảng4:Bảngcáckhảnăngkếthợpgiữacáctậpthuộctính 28
Bảng5:BảngquanhệNhânviên 46
[...]... tpthuctớnh v Khúa.Bờncnhútrongchng nycng trỡnhby v mt trongnhngnhlýquantrngnhtcaCsdliuquanhưnhlýtng ng. Chng2:LpphthuchmmtrongCsdliuquanh Chng2trỡnhbycỏckhỏinimcbnvtpm,cỏcphộptoỏntrờn tpm,phthuchmmtrongcsdliuquanhvmtsmrngca htiờnAmstrongtrongngcnhm. Chng3:KhoỏmtrongCsdliuquanh Chng3trỡnhbycỏckhỏinimcbnvkhoỏ,khúam,nhngha vkhoỏm(fuzzykey),thuttoỏntỡmkhúamtrongCSDLquanhtrỡnhby khỏinimvbaoúngcatpthuctớnhivilpphthuchmm,thut... 1.3Khoỏ Trongmtquanhcúnhngthuctớnhúngvaitrũchchtvtcỏc thuctớnhnycúthsuyraccỏcthuctớnhkhỏcthụngquacỏcphthuc dliu.Khỏinimvkhoỏcnglmttrongnhngkhỏinimquantrngnht trongvicnghiờncuvxõy dng CSDL 20 Núinkhoỏ(key)[3]trongquanhRlnúinmttpnh nhtcỏc thuc tớnh nhm phõn bit cỏc i tng. Vic xỏc nh khoỏ cng xỏc nh ctớnhtonvnd liu trongCSDLquan h.Doú victỡmkho trong 1 lcmangýnghahtscquantrng. nhngha: Cholcquanh a =(U,F) ,trong Fltpcỏcphthuc... (XY1Y2 Yk ) a 31 CHNG3.KHOMTRONGCSDLIU QUANH 3.1Khoỏm Khoỏchớnh[2](primarykey)ltrnghpcbitcaphthuchm trong mụ hỡnh CSDL quan h c in. Vai trũ ca X trong ph thuc hm XYthucvcỏcthuctớnhtrongmtkhoỏvtpttccỏcthuctớnhcũn litrongquanhúngvaitrũlY.Doú,khinúiK,mttpconcatpthuc tớnhU, trongquan hR l mtkhoỏcú ngha lcỏc giỏtrcaU c quyt nh t cỏc giỏ tr ca K cho tt c cỏc b trong quan h R. Trong mụ hỡnh CSDLtruynthng,cỏcgiỏtrKngnhtsdnncỏcgiỏtrUngnht.... Lpphthucdliuúngvaitrũrtquantrngtrongquỏtrỡnhthitk csdliuthỡvmttrongnhnglpphthucdliuutiờnllpph thuc hm. Vic khai phỏ lp ph thuc hm cú yu t quyt nh trong vic thitkLckhỏinim,bcucaquỏtrỡnhxõydngCsdliu.Mt trong nhngcim quantrngcaphthucd liu l vic nghiờncu v Khoỏưmtkhỏinimquantrngtrongvicxỏcnhquanhphthucdliu. Vicphỏttrinnghiờncuvdlium(fuzzydata)ũihivicnghiờncuv khỏinimKhoỏm(fuzzykey)trongCSDLquanh.õycnglsmrng... VictchcdliuttschotamththngCSDLtt,giỳpchongi quntrhthngddngtrongviclmchhthngny.Mtshquntr CSDLphbinhinnaynhl: Oracle,SQLServer,DB2,MySQL, 1.2Ph thuchm KhixộtnmiquanhgiadliutrongCSDLquanh[2]mttrong nhngyutquantrngnhtcxộtnlsphthucgiacỏcthuctớnh nyvithuctớnhkhỏc.T úcúthxõydngnhngrngbuccngnhloi binhngdthadliutrongmtCSDL. Phthuchm[3]lnhngmiquanhgiacỏcthuctớnhtrongCSDL quanh.Khỏinimvphthuchmcúmtvaitrũrtquantrngtrongvic thitkmụhỡnhdliu.Mttrngthỏiphthuchmchrarnggiỏtrca... thvit:TenNamsinh,TenDiachi, 1.2.2Tớnh chtcaPhthuchm(HtiờnAmstrong) Lpphthucdliuúngvaitrũrtquantrngtrongquỏtrỡnhthitk csdliuthỡvmttrongnhnglpphthucdliuutiờnllpph thuc hm. Khi nghiờn cu v lp ph thuc hm trong CSDL quan h Amstrong óaramtstớnhchtnhsau: 1.2.2.1Htiờn Gi R l quan h trờn tp thuc tớnh U. Khi ú vi cỏc thuc tớnh X , Y , Z , WU tacúhtiờnAmstrong [3]nhsau: A1)Phnx:Nu Y X thỡ X đY A2)Tngtrng:Nu WU... ýnghavụcựngquantrngtrongcỏchthngdbỏonhlhthngvdbỏo thitit,dbỏotngtrngkinht,. ưDiõylmtshngmrngvphthuchmtrongCSDLquanh. Dliu bng phthuc Ktqu R R R Quan nim truyn thng R R (XY) a Mrng 1 R M (XY) a Mrng 2 M M (XY) a Mrng 3 Ghichỳ: R:RừM:M Bng 2:Bngcỏcmrng caPh thuchm ưCỏcnhnghamrngvphthuchmmchcoinhlmtmrngkhi xộtncỏcphthucdvỏnhgiỏtincycadliuchkhụngnờns dngtrongvictỡmKhoỏcalcquanh 27 2.2.2Tớnhcht Cngtngtnhtrongkhỏinimphthuchmtruynthng,ivi... nhngha:ChotpthuctớnhU={A1,A2 ,,An }vRlmtquanhtrờn UX,Y U.t ồ T(t i , t j ) (X đ Y ) " ti , t jẻ R ti ạ t j TR (XY)= N trong :nlsbtrongR:N=C2 =n(n1)/2. n Nhnxột: Tathy 0 .
1
LỜICAMĐOAN
Tôixincamđoan:Luậnvăn Nghiên cứu một số vấn đề về Phụ thuộc
dữ liệu và Khai phá dữ liệu trong Cơ sở dữ liệu quan hệ làcôngtrình
nghiên cứu riêngcủatôi
Cáckếtquả nghiên cứu trong luậnvănlàtrungthực.Nếusaitôixinhoàn
toàn.
Báo cáo tốt nghiệp
Đề tài:
NGHIÊN CỨU MỘT SỐ VẤN ĐỀ VỀ PHỤ THUỘC DỮ LiỆU VÀ KHAI PHÁ DỮ
LiỆU TRONG CƠ SỞ DỮ LiỆU QUAN HỆ
1
LỜICAMĐOAN
Tôixincamđoan:Luậnvăn Nghiên cứu một số vấn đề về Phụ thuộc
dữ liệu
Ngày đăng: 17/02/2014, 21:40
Xem thêm: nghiên cứu một số vấn đề về phụ thuộc dữ liệu và khai phá dữ liệu trong cơ sở dữ liệu quan hệ, nghiên cứu một số vấn đề về phụ thuộc dữ liệu và khai phá dữ liệu trong cơ sở dữ liệu quan hệ