bài giảng cơ sở dữ liệu nâng cao (đồngthị bích thủy)

Buổi # 2 (lớp TH08/1) C ơ s ở d ữ li ệ u nâng cao Đồ ng Th ị Bích th ủ y 14/9/2010 © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 2 Nhắc lại ý chính tuần trước THIẾT KẾ CSDL: • quan niệm • lô-gíc • vật lý Lựa chọn lược ñồ Tiêu chí hiệu quả Yêu cầu về thông tin/dữ liệu Yêu cầu khai thác/ xử lý Đặc trưng của Hệ quản trị CSDL Cấu trúc CSDL hiệu quả, phù hợp với ứng dụng và môi trường triển khai Cấu hình phần cứng / Đặc trưng của hệ ñiều hành THU THẬP-PHÂN TÍCH NHU CẦU © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 3 Nhắc lại ý chính tuần trước (2) Thi ế t k ế quan ni ệ m Thi ế t k ế lô-gíc Thi ế t k ế v ậ t lý Lược ñồ CSDL vật lý Yêu cầu về thông tin/dữ liệu Yêu cầu khai thác/ xử lý Đặc trưng của hệ QTCSDL Đặc trưng của phần cứng và HĐH CHƯƠNG II: Giai ñoạn thiết kế quan niệm © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 5 Nội dung tuần này  II.1 Dẫn nhập  Quy trình thiết kế quan niệm tổng thể  Giả thuyết Quan h ph quát  Pth trong vai trò RBTV - Cơ chế kiểm tra pth  II.2 Các mục tiêu của thiết kế quan niệm © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 6 II.1 Dẫn nhập  Đu vào: kết quả của giai ñoạn phân tích nhu cầu, có thể là:  Sơ phác cấu trúc CSDL gồm các quan hệ con Q’ 1 , Q’ 2 , …Q’ m và các phụ thuộc dữ liệu ñịnh nghĩa trên mỗi quan hệ con: D’ 1 , D’ 2 , … D’ m : C 0 ’ = {<Q’ 1 , D’ 1 >, <Q’ 2 , D’ 2 >,…<Q’ m , D’ m >} (a)  Hoặc một sơ phác tổng thể: C 0 = <Q 0 , D 0 > (b) © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 7 II.1 Dẫn nhập (2)  Thiết kế CSDL mức quan niệm: Biến ñổi ñầu vào thành một cấu trúc CSDL quan niệm chất lượng hơn, dựa trên một số tiêu chuẩn thiết kế (a) (b) C 0 ’ = {<Q’ i , D ’ i >} C 0 = <Q 0 , D 0 > Thiết kế CSDL mức quan niệm C = <Q j , D j >    tiêu chuẩn thiết kế © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 8 II.1 Dẫn nhập (3) Gi thit quan h ph quát  Là nền tảng của mô hình quan hệ và lý thuyết phụ thuộc dữ liệu  Khái niệm quan hệ phổ quát:  Mỗi thế giới thực của ứng dụng    một quan hệ duy nhất (= quan hệ phổ quát, ký hiệu U)  Quan hệ phổ quát tập hợp tất cả các thuộc tính của môi trường ứng dụng © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 9 II.1 Gi thuyt quan h ph quát (2)  Nếu cấu trúc sơ phác CSDL là C 0 ’ (trng hp a), ngầm hiểu quan hệ phổ quát U như sau:  U chứa tất cả các thuộc tính của các quan hệ con Q’ i .  Mỗi quan hệ con Q’ i là kết quả của phép chiếu của U lên Q’ i + : ∀ ∀∀ ∀i, Q’ i = U[Q’ i + ] (Q’ i + : tập thuộc tính của Q’ i ) © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 10 II.1 Gi thuyt quan h ph quát (3)  Nếu cấu trúc sơ phác là C 0 (trng hp b), khái niệm quan hệ phổ quát ñã ngầm ñược sử dụng.  H qu:  Mỗi một thuộc tính có một ý nghĩa duy nhất. Dù thuộc tính này hiện diện trong quan hệ con hay quan hệ phổ quát, ý nghĩa của nó vẫn như nhau.  Giữa hai thuộc tính chỉ có một mối kết hợp vớ i một ý nghĩa duy nhất. [...]... tiêu chu n ñ u hư ng ñ n m c tiêu là ki m tra RBTV d ng ph thu c d li u ñư c thu n l i © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 23 Câu h i? © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 24 Bu i #3 (l p TH2008/1) Cơ s d li u nâng cao Đ ng Th Bích th y 21/9/2010 CHƯƠNG II: Giai ño n thi t k quan ni m (2) N i dung tu n này II.2 Các m c tiêu... Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 14 II.1 C
ch khóa – c
ch ch m c trong h QTCSDL Đ nh nghĩa: Cho m t quan h Q, m t khóa K c a Q, và I, m t ch m c duy nh t ñ nh nghĩa trên Q Cơ ch khóa là m t cơ ch có s n c a h qu n tr CSDL nh m ñ m b o: ∀q, q’ ∈ Q sao cho q ≠ q’ , q.K ≠q’.K Cơ ch ch m c v i giá tr duy nh t là m t cài ñ t khác ñ m b o tình tr ng tương t như cơ. .. có nguy cơ b m t thông tin) S a m t b : ph i ki m tra l i pth và có nguy cơ b m t thông tin (S a = Xoá + Thêm) © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 20 II.2 Các m c tiêu thi t k quan ni m Hai tiêu chu n quan tr ng c n ñ t ñư c trong quá trình thi t k CSDL m c quan ni m: C u trúc CSDL k t qu (ñ u ra c a giai ño n thi t k m c quan ni m) c n ñ t d ng chu n cao nh... , q.I ≠q’.I © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 15 II.1 C
ch ki m tra ph thu c hàm (3) Cơ ch khóa ñ m b o ki m tra hi u qu các ph thu c hàm d ng K→A, v i → A∈Q+ và K là khóa chính c a Q ∈ (Không c n duy t tu n t qua t t c các b trong TQ) Cơ ch ch m c duy nh t ñư c dùng ñ ki m tra hi u qu K’→A, v i K’ là m t → khóa khác c a Q © Đ ng Th Bích Th y B môn H Th ng... Th Bích Th y A a1 a2 a3 a4 B b1 b2 b3 b2 C c1 c1 c3 c1 B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 17 II.1 H p l hóa tình tr ng c a m t quan h (tt) Tình tr ng TQ ñư c xem là h p l ñ i v i F n u TQ th a t t c các pth c a F Ki m tra B → C, ñ m b o: ∀q, q’ ∈ Q, n u q.B = q’.B thì q.C = q’.C C n duy t qua t t c các b c a TQ ñ ki m tra T n kém và m t th i gian khi TQ l n Ki m tra A→ BC: nh cơ. .. hi u qu hơn © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 18 II.1 H p l hoá m t bi n ñ i tình tr ng c a Q Cho m t tình tr ng TQ1 ñã h p l TQ1 ñư c bi n ñ i thành TQ2 sau m t vài thao tác: Các thao tác bi n TQ1 thành TQ2 có th gây ra tình tr ng không h p l cho TQ2 c n ph i h p l hóa TQ2 (= ki m tra l i xem F có còn ñư c th a trong TQ2) © Đ ng Th Bích Th y B môn H Th ng... Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 11 II.1 Gi thuy t quan h ph quát (5) Ví d 2.1 (tt): Nh p nh ng v ng nghĩa, d n ñ n k t qu sai khi áp d ng lu t d n cho pth trên toàn c c: Mã_ĐH → Ngày (ĐH) MãHG, Ngày (GH) → Lư ng (GH) MãHG, Mã_ĐH → Lư ng (ĐH) Ph i ñ t tên l i cho các thu c tính: Ngày trong Đ T_HÀNG thành Ngày_ĐH Ngày trong TK_HG_GIAO thành Ngày_TK © Đ ng Th Bích. .. m t ý nghĩa khác cho m i k t h p gi a Mã_NV và Ngày © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 13 II.1 D n nh p (4) C
ch ki m tra pth Ph thu c hàm: m t lo i ràng bu c toàn v n quan tr ng trong CSDL quan h C n ch n c u trúc CSDL sao cho vi c ki m tra pth hi u qu nh t tiêu chu n thi t k quan tr ng Xem xét: Cơ ch ki m tra pth nào ñư c h qu n tr CSDL h tr ? Th i ñi m c... trúc CSDL t

ng ñ

ng – ñ t v n ñ © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 3 Nh c l i: II.1 Đ u vào – K t qu c a gñ TKQN Thi t k CSDL m c quan ni m: Bi n ñ i ñ u vào thành m t c u trúc CSDL quan ni m ch t lư ng hơn, d a trên m t s tiêu chu n thi t k C0’ = {} C0 = Thi t k CSDL m c quan ni m © Đ ng Th Bích Th y C = j B môn H Th ng ThôngjTin... tiêu chu n quan tr ng c n ñ t ñư c trong quá trình thi t k CSDL m c quan ni m: C u trúc CSDL k t qu (ñ u ra c a giai ño n thi t k m c quan ni m) c n ñ t d ng chu n cao nh t C u trúc CSDL k t qu ph i tương ñương v i c u trúc ban ñ u © Đ ng Th Bích Th y B môn H Th ng Thông Tin Trư ng ĐH Khoa H c T Nhiên - HCM 5 II.2 Các m c tiêu thi t k QN (2) Tiêu chu n v d ng chu n: t i ña s trùng l p thông tin tránh . Buổi # 2 (lớp TH08/1) C ơ s ở d ữ li ệ u nâng cao Đồ ng Th ị Bích th ủ y 14/9/2010 © Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 2 Nhắc. lý Yêu cầu về thông tin /dữ liệu Yêu cầu khai thác/ xử lý Đặc trưng của hệ QTCSDL Đặc trưng của phần cứng và HĐH CHƯƠNG II: Giai ñoạn thiết kế quan niệm © Đồng Thị Bích Thủy Bộ môn Hệ Thống. Đồng Thị Bích Thủy Bộ môn Hệ Thống Thông Tin Trường ĐH Khoa Học Tự Nhiên - HCM 8 II.1 Dẫn nhập (3) Gi thit quan h ph quát  Là nền tảng của mô hình quan hệ và lý thuyết phụ thuộc dữ liệu 