Vorschau wird generiert...
CCƠƠ SSỞỞ DDỮỮ LILIỆỆỆỆUU GV: ThS. Lê Thị Ngọc Thảo Chương 4: Ràng buộc toàn vẹn RBTVRBTV làlà gìgì?? Các yếu tố của RBTV PhânPhân loloạạii ràngràng bubuộộcc toàntoàn vvẹẹnn 22 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
Ràng buộc toàn vẹn là gì? Ràng buộc toàn vẹn (RBTV) là một quy tắc định nghĩa trên một (hay nhiềều) quan hệ do môi trường ứng dụng quy định. ÎĐó chính là quy tắc để đảm bảo tính nhất quán của dữ liệu trong CSDL. Mỗi RBTV được định nghĩa bằng một thuật toán trong CSDL. www.tdt.edu.vnwww.tdt.edu.vn 33 CCơơ SSởở DDữữ LiLiệệuu 1. Định nghĩa Ví dụ R1 :R1 : MMỗỗii llớớpp hhọọcc cócó 11 mãmã ssốố duyduy nhnhấấtt đểđể phân biệt với mọi lớp học khác. R2 :R2 : MMỗỗii llớớpp hhọọcc phphảảii thuthuộộcc mmộộtt KHOAKHOA ccủủaa trường. R3 :R3 : MMỗỗii hhọọcc viênviên cócó 11 mãmã ssốố riêngriêng bibiệệtt, không trùng với các học viên khác. R4R4 : MMỗỗii hhọc viêiên phhảảii đăđăng kýký vàào mộộtt llớớp của trường. 44 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
1. Định nghĩa Khóa nội, Khóa ngoại, NOT NULL ... là nhữngg RBTV về miền ggiá trị của các thuộc tính. Trong thực tế, tất cả các RBTV của một CSDL phải được phát hiện đầầy đủ Trong một CSDL, RBTV được xem như một công cụ đểể diễễn đạt ngữ nghĩa của CSDL đó. TTrong suốốtt quáá t ìtrìnhh kh ikhai tháthác CSDLCSDL, cáác RBTV đều phải được thỏa mãn ở bất kỳ thời đđiiểểmm nàonào www.tdt.edu.vnwww.tdt.edu.vn 55 CCơơ SSởở DDữữ LiLiệệuu Phương pháp kiểm tra RBTV Hệ quản trị CSDL có các cơ chế tự động kikiểểmm tratra cáccác RBTVRBTV vvềề mimiềềnn giágiá trtrịị ccủủaa KhóaKhóa nội, Khóa ngoại, NOT NULL qua khai báo ccấấuu trúctrúc cáccác bbảảngng Thông qua những thủ tục kiểm tra và xử lý vivi phphạạmm RBTV doRBTV do nhnhữữngng ngngườườii phânphân tíchtích - thiết kế cài đặt 66 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
Thời điểm kiểm tra RBTV Kiểm tra ngay khi thực hiện 1 thao tác cập nhnhậậtt CSDL (CSDL (thêmthêm, ssửửaa, xóaxóa)). Thao tác cập nhật chỉ được xem là hợp lệ nnếếuu nhnhưư nónó khôngkhông vivi phphạạmm bbấấtt ccứứ mmộộtt RBTV nào. KiKiểểmm tratra địđịnhnh kkỳỳ hayhay độđộtt xuxuấấtt. Đối với những trường hợp vi phạm RBTV, hhệệ ththốốngng ssẽẽ cócó nhnhữữngng xửử lýlý thíchthích hhợợpp. www.tdt.edu.vnwww.tdt.edu.vn 77 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Điều kiện: tức là nội dung của RBTV, từ đó xácxác địđịnhnh cáchcách bibiểểuu didiễễnn. Bối cảnh xảy ra RBTV: trên một hay nhiều quanquan hhệệ,, ccụụ ththểể trêntrên cáccác quanquan hhệệ nàonào.. Tầm ảnh hưởng của RBTV: Khả năng tính toàtoàn vẹẹn ddữữ liệệuu bbịị vi pphạạm Hành động cần phải có khi phát hiện có RBTV bịị vi pphạạm. 88 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Điều kiện của RBTV: LàLà ssựự mômô ttảả vàvà bibiểểuu didiễễnn hìnhhình ththứứcc nnộộii dungdung của nó. CóCó ththểể đượđượcc bibiểểuu didiễễnn bbằằngng:: • ngôn ngữ tự nhiên • ththuậậtt giiảảii ((bbằằng mãã giiảả - PPseuddo C dCode, ngôôn ngữ tựa Pascal) •• ngônngôn ngngữữ đạđạii ssốố ttậậpp hhợợpp, đạđạii ssốố quanquan hhệệ … • các phụ thuộc hàm www.tdt.edu.vnwww.tdt.edu.vn 99 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Điều kiện của RBTV – Ví dụ: ChoCho 1 CSDL1 CSDL ququảảnn lýlý hóahóa đơđơnn bánbán hànghàng gồm các bảng sau: HÓAHÓAĐƠĐƠNN ((SSốố-hóahóa-đơđơnn,, SSốố-mmặặtt-hànghàng,, Tổng-trị-giá). DM HÀNGDM_HÀNG ((MãMã-hànghàng,, TênTên-hànghàng,, ĐơĐơnn-vvịị- tính). CHITIẾT-HĐ ((Số-hóa-đơn,, Mã-hàngg,, Số- lượng-đặt, Đơn-giá, Trị-giá). 1010 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Điều kiện của RBTV – Ví dụ: R1 :R1 :“MMỗỗii hóahóa đơđơnn cócó 11 SSốố hóahóa đơđơnn riêngriêng bibiệệtt,, không trùng với hóa đơn khác”: ∀ hđ1, hđ2 ∈ HÓAĐƠN, hđ1 ≠ hđ2 ⇒ hđ1.Số-hóa-đơn ≠ hđ2. Số-hóa-đơn. R2 :R2 : “SSốố--mmặặtt--hànghàng == ssốố bbộộ ccủủaa CHITICHITIẾẾT HT_HĐĐ có cùng Số-hóa-đơn”: ∀∀ hhđđ ∈∈ HÓAHÓAĐƠĐƠNN thìthì:: hđ.Số-mặt-hàng = COUNT (cthđ ∈ CHITIẾT_HĐ, cthcthđđ.S.Sốố-hóahóa-đơđơnn = hhđđ.S.Sốố-hóahóa-đơđơnn)) www.tdt.edu.vnwww.tdt.edu.vn 1111 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Điều kiện của RBTV – Ví dụ: R3R3 :: “TTổổngng cáccác trtrịị giágiá ccủủaa cáccác mmặặtt hànghàng trongtrong CHITIẾT_HĐ có cùng Số-hóa-đơn phải bằng TTổổngng--trtrịị--giágiá ghighi trongtrong HÓAHÓAĐƠĐƠNN :”: ∀ hđ ∈ HÓAĐƠN thì: hđ.Tổng-trị-giá = SUM ((cththđđ.TTrịị-giáiá)) đốđốii vớớii cáác cththđđ ∈ CHITICHITIẾẾT HT_HĐĐ sao cho : cthđ. Số-hóa-đơn= hđ. Số-hóa-đơn. 1212 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Điều kiện của RBTV – Ví dụ: R4 :R4 : “MMỗỗii bbộộ ccủủaa CHITICHITIẾẾT HT_HĐĐ phphảảii cócó mãmã hàng thuộc về danh mục hàng”: CHITICHITIẾẾT HT_HĐĐ [[MãMã-hànghàng]] ⊆⊆ DM HÀNG[DM_HÀNG[MãMã-hànghàng]] ∀ cthđ ∈ CHITIẾT_HĐ, ∃ hh ∈ DM_HÀNG, sao cho: cthcthđđ.MãMã--hànghàng==hh Mãhh.Mã--hànghàng. www.tdt.edu.vnwww.tdt.edu.vn 1313 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Bối cảnh của RBTV: Bốối ccảảnh cócó tthểể địđịnh ngghĩaa tt êrên mộộtt quaquan hệệ ccơơ ssởở hay nhiều quan hệ cơ sở. Đó là những quan hệ mà RBTV được áp dụng trên đó 1414 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Bối cảnh của RBTV – ví dụ: TrongTrong víví ddụụ trêntrên, bbốốii ccảảnhnh ccủủaa cáccác ràngràng buộc toàn vẹn như sau R1 :chỉ là mộột qquan hệệ HÓAĐƠN R2 : 2 quan hệ HÓAĐƠN và CHITIẾT_HĐ; R3 : 2 quan hệ HÓAĐƠN và CHITIẾT_HĐ; R4 : 2 quan hệ CHITIẾT_HĐ và DM_HÀNG. www.tdt.edu.vnwww.tdt.edu.vn 1515 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Tầm ảnh hưởng của RBTV: MMộộtt RBTVRBTV cócó ththểể liênliên quanquan đếđếnn mmộộtt ssốố quanquan hệ, và chỉ khi có thao tác cập nhật (Thêm, SSửửaa,, XóaXóa)) mmớớii cócó nguynguy ccơơ ddẫẫnn đếđếnn vivi phphạạmm RBTV ÎÎccầầnn xácxác địđịnhnh rõrõ thaothao táctác nàonào ddẫẫnn đếđếnn viviệệcc cần phải kiểm tra RBTV. 1616 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Tầm ảnh hưởng của RBTV: TrongTrong quáquá trìnhtrình phânphân tíchtích, thithiếếtt kkếế mmộộtt CSDL, người phân tích cần lập bảng xác địđịnhnh ttầầmm ảảnhnh hhưởưởngng chocho mmỗỗii ràngràng bubuộộcc toàntoàn vẹn ÎÎnhnhằằmm xácxác địđịnhnh khikhi nàonào thìthì phphảảii titiếếnn hànhhành kiểm tra các ràng buộc toàn vẹn đó www.tdt.edu.vnwww.tdt.edu.vn 1717 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Bảng Tầm ảnh hưởng: BBảảngng ttầầmm ảảnhnh hhưởưởngng ggồồmm 44 ccộộtt:: cột 1 chứa tên các bảng liên quan tới RBTV; 3 cộột tiếpp theo là thao tác Thêm / Sửa / Xóa 1 bộộ giá trị Nếu RBTV có nguy cơ bị vi phạm thì tại ô đó người ta đánh dấấu bằằng dấấu cộng (+) Có thể chỉ rõ thêm các thuộc tính nào nếu đđược cậập nhhậậtt mớớii ddẫẫn đếđến vii phhạm RBTVRBTV bằng cách liệt kê chúng dưới dấu (+). 1818 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Bảng Tầm ảnh hưởng (tt): NNếếu RBTVRBTV khôkhông cóó nguy cơ bbịị vii phhạm khikhi cập nhật CSDL thì đánh dấu trừ (-) Nếếu khôông bị vi phạm vìì khôông được phéép sửa đổi thì ký hiệu là trừ với dấu sao ( -(*) ). www.tdt.edu.vnwww.tdt.edu.vn 1919 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Tầm ảnh hưởng của RBTV – Ví dụ: Bảngg tầm ảnh hưởngg của R1 Quan hệ Thêm Sửa Xóa HÓAHÓAĐƠĐƠNN + (+ (SSốố-hóhóa-đđơn)) - (*)(*) - BBảảngng ttầầmm ảảnhnh hhưởưởngng ccủủaa R2R2 Quan hệ Thêm Sửa Xóa HÓAHÓAĐƠĐƠNN ++ + (+ (SSốố-mặặtt-hàhàng)) - CHITIẾT_HĐ + - + 2020 ThiNganHang.comCCơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Tầm ảnh hưởng của RBTV – ví dụ: Bảng tầm ảnh hưởng của R3 Quan hệ Thêm Sửa Xóa HÓAĐƠN + + ((Tổngg-trịị-ggiá)) - CHITIẾT_HĐ + + (Trị-giá) + BBảảng ttầầm ảảnhh hhưởởng củủa R4R4 Quan hệ Thêm Sửa Xóa CHITIẾT_HĐ +(Mã-hàng) - (*) - DM__HÀNG - - (( )*) + www.tdt.edu.vnwww.tdt.edu.vn 2121 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Tầm ảnh hưởng của RBTV – ví dụ: Bảngg tầm ảnh hưởngg tổngg hợp QH HÓA-ĐƠN CHITIẾT-HĐ DM_HÀNG RBRB TT SS XX TT SS XX TT XX SS R1 + -(*) - R2 + + - + - + R3R3 + + - + + + R4 + -(*) - - -(*) + 2222 ThiNganHang.comCCơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
2. Các yếu tố của RBTV Hành động khi RBTV bị vi phạm: HànhHành độđộngng ((phphảảnn ứứngng)) ggồồmm 22 phphầầnn Thông báo: thông báo cho người dùng biết ddữữ liliệệuu vivi phphạạmm RBTVRBTV nàonào vàvà ccầầnn ssửửaa llạạii như thế nào XXửử lýlý:: ĐưĐưaa rara phphươươngng ánán xxửử lýlý khikhi RBTVRBTV bbịị vi phạm, có thể từ chối thao tác hoặc tiếp tục chocho hihiệệuu chchỉỉnhnh ddữữ liliệệuu www.tdt.edu.vnwww.tdt.edu.vn 2323 CCơơ SSởở DDữữ LiLiệệuu 2. Các yếu tố của RBTV Hành động khi RBTV bị vi phạm: Thôngg thườngg có 2 ggiải pháp: Đưa ra thông báo và yêu cầu sửa chữa dữ liệu cho phù hợp với RBTV. Thông báo phải đầđầy đủđủ vàà ttạạoo đđượợcc ssự thânthân thithiệệnn vớớii ngngườờii sử dụng. ÎÎGiGiảảii pháppháp nàynày làlà phùphù hhợợpp chocho viviệệcc xxửử lýlý thời gian thực. Từ chối thao tác cậpp nhật. ÎGiải pháp này là phù hợp đối với việc xử lý theo lô (Batch processing). 2424 ThiNganHang.comCCơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn 1. RBTV có bối cảnh là 1 bảng • RBTVRBTV vvềề mimiềềnn giágiá trtrịị • RBTV liên thuộc tính •• RBTVRBTV liênliên bbộộ 2. RBTV có bối cảnh là nhiều bảng • RBTVRBTV vềề phhụ ththuộộc ttồồn t itại • RBTV liên thuộc tính – liên quan hệ • RBTV liên bộ – liên quan hệ • RBTV do có chu trình www.tdt.edu.vnwww.tdt.edu.vn 2525 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV về miền giá trị TrongTrong hhầầuu hhếếtt cáccác CSDLCSDL quanquan hhệệ, loloạạii RBTV này là rất phổ biến. MMỗỗii thuthuộộcc tínhtính đượđượcc đặđặcc trtrưưngng khôngkhông chchỉỉ bởi kiểu giá trị, mà còn bị giới hạn bởi miền giá trị trong kiểu dữ liệu đó. Do đó, khi thực hiện các thao tác cập nhật (thêm, xóa, sửa) cho quan hệ đều phải kiểểm tra RBTV này. 2626 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV về miền giá trị – ví dụ: TrongTrong quanquan hhệệ KQUKQUẢẢ--THI(MASV MAMHTHI(MASV, MAMH, LANTHI, DIEM), do quy định mỗi sinh viên chỉ đượợc thi 1 môn tối đa 3 lần,, và điểm thi của môn học trong mọi lần thi không bị âm và không vượt quá 10. Có 2 RBTV về miền giá trị trong quan hệ: R1: ∀ kq ∈ KQUẢ-THI thì 0 ≤ kq.Lầnthi ≤ 3 R2: ∀ kq ∈ KQUẢ-THI thì 0 ≤ kq.Điểm ≤ 10 www.tdt.edu.vnwww.tdt.edu.vn 2727 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV liên thuộc tính ĐĐóó làlà loloạạii RBTVRBTV cócó liênliên quanquan ttớớii nhinhiềềuu thuthuộộcc tính của một quan hệ. ThôngThông ththườườngng đđóó làlà cáccác phphụụ thuthuộộcc tínhtính toán, hoặc một suy diễn từ giá trị của một hayhay nhinhiềềuu thuthuộộcc tínhtính trongtrong cùngcùng mmộộtt bbộộ giágiá trị 2828 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV liên thuộc tính – Ví dụ Trongg Quan hệệ CHITIẾT__HĐ trên, có RBTV liên thuộc tính là: ∀ cthđ ∈ CHITIẾT_HĐ / cthđ.Trị-giá = cthđ.Số-lượng-đặt * cthđ.Đơn-giá Quan hệ NHANVIEN (Mã-NV, Họ-tên, phai, Ngày-sinh, Ngày-TD, Hệ-sốố-lương) Với quy định 18 tuổi trở lên mới được tuyển. Ta có RBTVRBTV liênliên thuthuộộcc tínhtính sausau:: ∀ nv ∈ NHANVIEN / Year(nv.Ngay-TD) – Year(Year(nv Ngaynv.Ngay--sinhsinh)) ≥≥ 1818 www.tdt.edu.vnwww.tdt.edu.vn 2929 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV liên bộ Liên qquan tới nhiều bộ Có thể tới nhiều thuộc tính của (các) bộ giá trị trong một quan hệ. Ví dụ: Mã số sinh viên không được trùng nhau Điểm thi lần sau > lần trước: ∀kq ∈ KQUẢ - THI Nếu kq.Lần-thi = 1 thì 0 ≤ kq.Điểm ≤ 10 hoặc: Nếu kq.Lần thi > 1 thì ∃ kq’ ∈ KQUẢ - THI Sao cho kq’.Lần-thi=kq.Lần-thi - 1 và kq.Điểm ≥ kq’.Điểm 3030 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV về phụ thuộc – tồn tại RBTV về pphụụ thuộộc tồn tạại còn đượợc ggọọi là pphụụ thuộc về khóa ngoại. Đây là loại RBTV phổ biến trong các CSDL. Bộ giá trị của quan hệ này được thêm vào một cách hợp lệ nếu tồn tại một bản ghi tương ứng củủa 11 quan hhệệ khákhác. Phụ thuộc tồn tại xảy ra nếu có một trong hai ttrườờng hhợp sau: Có sự hiện diện của khóa ngoại. CCó sự lồồng khóa giữa các quan hệ. www.tdt.edu.vnwww.tdt.edu.vn 3131 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV về phụ thuộc – tồn tại VíVí ddụụ:: Mỗi sinh viên phải thuộc 1 lớp MMỗỗii llớớpp phphảảii thuthuộộcc 11 khoakhoa Mỗi Điểm phải của 1 sinh viên, 1 môn MMỗỗii nhânnhân viênviên phphảảii thuthuộộcc 11 phòngphòng Mỗi Mã-hàng trong Chitiết-HĐ phải tồn tại trongtrong quanquan hhệệ HàngHàng-hóahóa Mỗi Số-hóa-đơn trong Chitiết-HĐ phải tồn tại trongtrong quanquan hhệệ HóaHóa-ĐơĐơnn 3232 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV liên thuộc tính – liên quan hệ: MMộộtt thuthuộộcc tínhtính trongtrong 11 quanquan hhệệ nàynày cócó mmốốii liên hệ với 1 thuộc tính trong 1 quan hệ khác. Ví dụ: Ngg yày ggiao hàngg pphải sau ngg yày đặặt Hóađơn.Ngày-giao >= Đặthàng. Ngày-đặt Trưởngg pphòngg pphải từ 40 tuổi trở lên Year(NgayNhChuc) – Year(Ngsinh) >= 40 www.tdt.edu.vnwww.tdt.edu.vn 3333 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV liên bộ – liên quan hệ: MMộộtt thuthuộộcc tínhtính ccủủaa quanquan hhệệ nàynày cócó mmốốii liênliên hệ với các bộ của 1 quan hệ khác. Ví dụụ: Mỗi giáo viên phải dạy ít nhất 1 lớp HóaHóađơđơnn..SSốốmmặặthàngthàng = ssốố bbộộ ccủủaa ChitiChitiếếtt-HHĐĐ có cùng số hóa đơn Mỗi pphiếu mượợn chỉ đượợc mượợn tối đa 3 quyển sách. 3434 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV do có chu trình BiBiểểuu didiễễnn ccấấuu trúctrúc CSDLCSDL ddướướii ddạạngng đồđồ ththịị như sau: Mỗi nút của đồ thị biểu diễn 1 qquan hệệ hoặặc 1 thuộộc tính. Quan hệ được biểu diễn bằng nút tròn trắng Thuộộc tính đượợc biểu diễn bởi mộột nút tròn đen nhỏ hơn. Các nút được chỉ rõ bằngg tên của quan hệ hoặc thuộc tính. Thuộc tính thuộc một quan hệ được biểu diễn bởi một cung nối giữa nút tròn trắng và nút tròn đen đó. www.tdt.edu.vnwww.tdt.edu.vn 3535 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn RBTV do có chu trình NNếếuu trêntrên đồđồ ththịị, tata ththấấyy xuxuấấtt hihiệệnn 11 đườđườngng khép kín thì ta nói rằng trong lược đồ CSDL có sựự hiệện diệện của chu trình. Sự hiện diện này làm nảy sinh một vấn đề mới: Xác định khả năng đảm bảo tính nhất quán của dữ liệu, đó là một RBTV, do sự hiện diện của chu trình. 3636 CCThiNganHang.comơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn RBTV do có chu trình VíVí ddụụ:: Q1 (Mã-nhân-viên, Mã-phòng) Q2 (Mã-phòng, Mã-đề-án) Q3 ((Mã-đề-án,, Tên-đề-án)) Q4 (Mã-đề-án, Mã-nhân-viên) www.tdt.edu.vnwww.tdt.edu.vn 3737 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn Giả thiết 1: Với tân từ sau: Mỗi nhân viên đượợc pphân côngg vào tất cả các đề án do phòng đó phụ trách. 2 con đường mang ý nghĩa giống nhau. Đường dài hhơơnn Q1Q1 kkếếtt nnốốii vvớớii Q2 (Q2 (kýký hihiệệuu làlà Q1 I><I Q2)Q1 I><I Q2) ? con? con đường ngắn hơn Q4 khi cùng xác định 1 đề án mà 1 nhân viên tham gia vào. Đây là một chu trình giả. Nếu vẫn muốn giữ lại quan hệ Q4, tức là không hủy bỏ chu trình, thì phải có một RBTV với thuật toán sausau:: Q1 I><I Q2 [Mã-nhân-viên, Mã-đề-án] = Q4 [Mã- nhân-viên, Mã-đề-án] 3838 ThiNganHang.comCCơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
4.2.Phân loại ràng buộc toàn vẹn Giả thiết 2: Với tân từ sau: Mỗi nhân viên đượợc pphân côngg vào mộột số đề án do phòng đó phụ trách. Con đường ngắn Q4 phụ thuộc vào con đường dài Q1 I><I Q2, vì 1 nhân viên có thể không tham gia vào tất cả các đề án do phòhòng mììnhh phhụ t á htrách. ChChu t ìtrìnhh t êtrên mang ýý nghĩa thực sự. RBTVRBTV đượđượcc ththểể hihiệệnn bbởởii thuthuậậtt toántoán sausau:: Q4 [Mã-nhân-viên, Mã-đề-án] ? Q1 I><I Q2 [[MãMã--nhânnhân--viênviên, MãMã--đềđề--ánán]] www.tdt.edu.vnwww.tdt.edu.vn 3939 CCơơ SSởở DDữữ LiLiệệuu 4.2.Phân loại ràng buộc toàn vẹn Giả thiết 3: Với tân từ sau: Mỗi nhân viên đượợc pphân côngg vào nhữngg đề án bất kỳ. 2 con đường hoàn toàn độc lập nhau, không liên quan gì tới nhau, mang ý nghĩa hoàn toàn khác nhau. Do đó không có RBTV. 4040 ThiNganHang.comCCơơ SSởở DDữữ LiLiệệuu www.tdt.edu.vnwww.tdt.edu.vn
Die ersten 20 Seiten werden angezeigt. Laden Sie das Dokument herunter, um alles zu sehen.
Noch keine Kommentare. Seien Sie der Erste!
Kommentare (0)
Noch keine Kommentare. Seien Sie der Erste!