Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 11 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
11
Dung lượng
78,1 KB
Nội dung
Chương 2 Bài giảng #2 Các hệ cở sở dữ liệu nâng cao Cao hc KHMT & HTTT Đồng Thị Bích Thủy 13/04/2012 Các hệ CSDLNC - Cao học 2 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu Lược ñồ CSDL: C = <Q,F> hoặc C’ = {<Q i ,F i >} i=1 n Thực tế cài ñặt: C’ = {<Q i ,F i >} i=1 n Nhưng mong muốn truy vấn trên C = <Q,F> sẽ ñơn giản hơn cho NSD! Các hệ CSDLNC - Cao học 3 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu (tt) Ví dụ 1: Các môn do GV ‘X’ phụ trách ñược xếp thi vào ngày nào và do GV nào coi thi? (a) (b) ∏ ∏∏ ∏ N,GVCT (CoiThi N,G,P (σ σσ σ GV=‘X’ LT1’ ) LT2) M Phức tạp! ∏ ∏∏ ∏ N,GVCT σ σσ σ GV=‘X’ (LICH_CT) Đơn giản CoiThi (GVCT, N, G, P) LT1’ (M, P, GV) LT2 (N, G, M) LICH_CT (GVCT, N, G, P, M, GV) Các hệ CSDLNC - Cao học 4 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu (tt) Muốn truy vấn theo phương thức (a): cần tái tạo tình trạng TQ dựa vào tình trạng CSDL {TQ i }, i=1 n. Mỗi khi truy vấn trên X, chỉ cần phát biểu ∏ ∏∏ ∏ X (TQ) trên TQ, mở một ô cửa sổ với khung X Giải pháp nào ñể xác ñịnh TQ từ {TQ i }? Các hệ CSDLNC - Cao học 5 (c) Đồng Thị Bích Thủy 2. Các giải pháp ñể xác ñịnh TQ Ví dụ 2: Cho một lược ñồ CSDL C tương ứng với lược ñồ QHPQ C 0 như sau: C 0 = <Q (ABCDEHG), F = {A BCDEHG; H C; E D; BC DG > C = { <Q1(ABHE), F1= {A BHE}>; <Q2(H C), F2={H C}>; , <Q3(ED), F3={E D}>; <Q4(BC GD), F4={BC GD}>} Các hệ CSDLNC - Cao học 6 (c) Đồng Thị Bích Thủy 2. Các giải pháp ñể xác ñịnh TQ (tt) cho 1 tình trạng CSDL TT1: TQ1: A B H E TQ2: H C TQ3: E D TQ4: B C G D a b h e h c e d b c g d a’ b h’ e’ h’ c’ e’ d’ b c’ g d’ a’’b h’’e’ h’’c’ TQi: A B C D E H G a b c d e h g a’ b c’ d’ e’ h’ g a’’b c’ d’ e’ h’’g Đặc biệt: TQi thỏa F và ∏ ∏∏ ∏ Qi + ( i TQi ) = TQi Các hệ CSDLNC - Cao học 7 (c) Đồng Thị Bích Thủy 2. Các giải pháp … : GP1 Dùng phép kết tự nhiên ñể tái tạo TQ từ TQ i Trường hợp TT1 của Vd2. Ưu: dùng phổ biến Khuyết: ∏ ∏∏ ∏ Q i + ( TQ i ) ⊆ ⊆⊆ ⊆ TQ i Vd2b: TT2 với TQ1, TQ2, TQ3 như cũ, và TQ4’: B C G D thì TQi’: A B C D E H G b c g d a b c d e h g b c’ g d’’ ít b ộ hơn không nhìn th ấ y mâu thu ẫ n toàn c ụ c Các hệ CSDLNC - Cao học 8 (c) Đồng Thị Bích Thủy 2. Các giải pháp … : GP2 Thể hiện yếu TQ y (weak instance) tương ứng tình trạng CSDL TT: TQ i ⊆ ⊆⊆ ⊆ ∏ ∏∏ ∏ Q i + (TQ y ) , với TQ i ∈ ∈∈ ∈TT Cách xác ñịnh thể hiện yếu??? Các hệ CSDLNC - Cao học 9 (c) Đồng Thị Bích Thủy 2. Các giải pháp … : GP2b Thể hiện tiêu biểu TQ* (representative instance) của một tình trạng CSDL TT: Là một dạng thể hiện yếu Được xây dựng từ tình trạng CSDL và ñược “hoàn chỉnh” với luật pth và quy trình thay thế ñuổi: M ỗ i dòng c ủ a TQi là m ộ t dòng c ủ a TQ* ban ñầ u; ñ i ề n các ô không có giá tr ị b ằ ng ⊥ ⊥⊥ ⊥ k , k=1 m Áp d ụ ng quy trình thay th ế ñuổ i d ự a vào lu ậ t pth ñố i v ớ i ∪ ∪∪ ∪Fi Lo ạ i b ỏ nh ữ ng dòng xu ấ t hi ệ n ≥ ≥≥ ≥ 2 l ầ n Các hệ CSDLNC - Cao học 10 (c) Đồng Thị Bích Thủy 2. Các giải pháp … : GP2b (tt) Trong khi thực hiện quy trình thay thế ñuổi, nếu có mâu thuẫn toàn cục trong TT, quy trình sẽ phát hiện và không thể thực hiện tiếp. Khi hoàn tất quy trình, nếu các TQ i không có trị trống (= các bộ ñược xác ñịnh hoàn toàn): TQ i ⊆ ⊆⊆ ⊆ ∏ ∏∏ ∏ Qi+ (TQ*) , với TQ i ∈ ∈∈ ∈TT Chú ý: TQ i = ∏ ∏∏ ∏ Qi+ (TQ*) , với TQ i ∈ ∈∈ ∈TT1 [...]...Câu h i? (c) Đ ng Th Bích Th y Các h CSDLNC - Cao h c 11 . 2 Bài giảng #2 Các hệ cở sở dữ liệu nâng cao Cao hc KHMT & HTTT Đồng Thị Bích Thủy 13/04/2012 Các hệ CSDLNC - Cao học 2 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu Lược ñồ CSDL:. {<Q i ,F i >} i=1 n Nhưng mong muốn truy vấn trên C = <Q,F> sẽ ñơn giản hơn cho NSD! Các hệ CSDLNC - Cao học 3 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu (tt) Ví dụ 1: Các môn. LT2 (N, G, M) LICH_CT (GVCT, N, G, P, M, GV) Các hệ CSDLNC - Cao học 4 (c) Đồng Thị Bích Thủy 1. Về vấn ñề truy vấn dữ liệu (tt) Muốn truy vấn theo phương thức (a): cần tái tạo tình trạng