nhập môn cơ sở dữ liệu ( ths. phan võ minh thắng ) - phần 2

Biên soạn : ThS.Phan Võ Minh Thắng 1 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Nh Nh ậ ậ p p môn môn Cơ Cơ s s ở ở D D ữ ữ li li ệ ệ u u Ph Ph ầ ầ n n 2 2 – – Mô Mô h h ì ì nh nh d d ữ ữ li li ệ ệ u u quan quan h h ệ ệ Biên soạn : ThS.Phan Võ Minh Thắng 2 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ N N ộ ộ i i dung dung • • Mô Mô h h ì ì nh nh CSDL CSDL quan quan h h ệ ệ l l à à m m ộ ộ t t kh kh í í a a c c ạ ạ nh nh v v ề ề m m ặ ặ t t logic logic ( ( logical logical view) view) c c ủ ủ a a d d ữ ữ li li ệ ệ u u • • C C á á c c th th à à nh nh ph ph ầ ầ n n cơ cơ b b ả ả n n c c ủ ủ a a mô mô h h ì ì nh nh CSDL CSDL quan quan h h ệ ệ l l à à th th ự ự c c th th ể ể ( ( entities entities ) ) v v à à c c á á c c thu thu ộ ộ c c t t í í nh nh ( ( attributes attributes ) ) c c ủ ủ a a n n ó ó v v à à c c á á c c m m ố ố i i quan quan h h ệ ệ ( ( relationships relationships ) ) gi gi ữ ữ a a c c á á c c th th ự ự c c th th ể ể v v ớ ớ i i nhau nhau • • C C á á ch ch t t ổ ổ ch ch ứ ứ c c c c á á c c th th ự ự c c th th ể ể v v à à c c á á c c thu thu ộ ộ c c t t í í nh nh c c ủ ủ a a n n ó ó theo theo d d ạ ạ ng ng b b ả ả ng ng • • C C á á c c ph ph é é p p to to á á n n trên trên CSDL CSDL quan quan h h ệ ệ , , data dictionary data dictionary , , v v à à system catalog system catalog • • C C á á ch ch x x ử ử lý lý vi vi ệ ệ c c dư dư th th ừ ừ a a d d ữ ữ li li ệ ệ u u (data redundancy) (data redundancy) trong trong mô mô h h ì ì nh nh CSDL CSDL quan quan h h ệ ệ • • T T ạ ạ i i sao sao vi vi ệ ệ c c indexing indexing l l ạ ạ i i quan quan tr tr ọ ọ ng ng Biên soạn : ThS.Phan Võ Minh Thắng 3 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Logical View of Data Logical View of Data • • V V ớ ớ i i CSDL CSDL quan quan h h ệ ệ – – Ngư Ngư ờ ờ i i thi thi ế ế t t k k ế ế t t ậ ậ p p trung trung v v à à o o th th ể ể hi hi ệ ệ n n v v ề ề m m ặ ặ t t lu lu ậ ậ n n lý lý (logical) (logical) hơn hơn l l à à v v ậ ậ t t lý lý (physical) (physical) – – Ưu Ư u đi đi ể ể m m c c ủ ủ a a vi vi ệ ệ c c s s ử ử d d ụ ụ ng ng b b ả ả ng ng • • C C ó ó c c ấ ấ u u tr tr ú ú c c v v à à đ đ ộ ộ c c l l ậ ậ p p d d ữ ữ li li ệ ệ u u • • C C á á c c m m ẫ ẫ u u tin (records) tin (records) c c ó ó liên liên quan quan đư đư ợ ợ c c lưu lưu tr tr ữ ữ trong trong c c á á c c b b ả ả ng ng đ đ ộ ộ c c l l ậ ậ p p • • T T í í nh nh đơn đơn gi gi ả ả n n v v ề ề m m ặ ặ c c logic logic – – T T ạ ạ o o đi đi ề ề u u ki ki ệ ệ n n cho cho c c á á c c chi chi ế ế n n lư lư ợ ợ c c thi thi ế ế t t k k ế ế hi hi ệ ệ u u qu qu ả ả hơn hơn Biên soạn : ThS.Phan Võ Minh Thắng 4 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Logical View of Data Logical View of Data • • Entities Entities v v à à Attributes Attributes – – Th Th ự ự c c th th ể ể (entity) (entity) l l à à m m ộ ộ t t ngư ngư ờ ờ i i , , v v ậ ậ t t , , nơi nơi ch ch ố ố n n , , ho ho ặ ặ c c s s ự ự ki ki ệ ệ n n , , m m à à d d ữ ữ li li ệ ệ u u đư đư ợ ợ c c thu thu th th ậ ậ p p v v ề ề n n ó ó – – Thu Thu ộ ộ c c t t í í nh nh (attributes) (attributes) l l à à c c á á c c đ đ ặ ặ c c t t í í nh nh c c ủ ủ a a th th ự ự c c th th ể ể • • Tables Tables – – B B ả ả ng ng – – Entity set Entity set – – Gi Gi ữ ữ c c á á c c th th ự ự c c th th ể ể c c ó ó liên liên quan quan – – C C ũ ũ ng ng đư đư ợ ợ c c g g ọ ọ i i l l à à c c á á c c quan quan h h ệ ệ ( ( relations relations ) ) – – G G ồ ồ m m c c á á c c dòng dòng (rows) (rows) v v à à c c á á c c c c ộ ộ t t (columns) (columns) Biên soạn : ThS.Phan Võ Minh Thắng 5 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ C C á á c c đ đ ặ ặ c c t t í í nh nh c c ủ ủ a a b b ả ả ng ng • • C C ấ ấ u u tr tr ú ú c c hai hai chi chi ề ề u u g g ồ ồ m m c c á á c c dòng dòng v v à à c c á á c c c c ộ ộ t t • • Dòng Dòng ( ( b b ộ ộ - - tuples tuples ) ) th th ể ể hi hi ệ ệ n n m m ộ ộ t t th th ự ự c c th th ể ể đơn đơn l l ẻ ẻ ( ( entity entity ) ) • • C C ộ ộ t t th th ể ể hi hi ệ ệ n n c c á á c c thu thu ộ ộ c c t t í í nh nh • • Giao Giao gi gi ữ ữ a a dòng dòng v v à à c c ộ ộ t t th th ể ể hi hi ệ ệ n n m m ộ ộ t t gi gi á á tr tr ị ị đơn đơn l l ẻ ẻ • • C C á á c c b b ả ả ng ng ph ph ả ả i i c c ó ó m m ộ ộ t t thu thu ộ ộ c c t t í í nh nh đ đ ể ể ch ch ỉ ỉ đ đ ị ị nh nh duy duy nh nh ấ ấ t t t t ừ ừ ng ng dòng dòng • • C C á á c c gi gi á á tr tr ị ị c c ủ ủ a a m m ộ ộ t t c c ộ ộ t t ph ph ả ả i i c c ó ó c c ù ù ng ng m m ộ ộ t t đ đ ị ị nh nh d d ạ ạ ng ng d d ữ ữ li li ệ ệ u u • • M M ỗ ỗ i i c c ộ ộ c c ó ó m m ộ ộ t t gi gi ớ ớ i i h h ạ ạ n n c c á á c c gi gi á á tr tr ị ị đư đư ợ ợ c c g g ọ ọ i i l l à à mi mi ề ề n n gi gi á á tr tr ị ị c c ủ ủ a a thu thu ộ ộ c c t t í í nh nh ( ( attribute domain attribute domain ) ) • • Th Th ứ ứ t t ự ự c c ủ ủ a a c c á á c c dòng dòng v v à à c c ộ ộ t t không không quan quan tr tr ọ ọ ng ng đ đ ố ố i i v v ớ ớ i i DBMS DBMS Biên soạn : ThS.Phan Võ Minh Thắng 6 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Row entity Column (attribute) Entity set value Biên soạn : ThS.Phan Võ Minh Thắng 7 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Ki Ki ể ể u u d d ữ ữ li li ệ ệ u u • • C C á á c c ki ki ể ể u u d d ữ ữ li li ệ ệ u u : : – – Number Number – – Character Character – – Date Date – – Logical Logical • • Kh Kh ó ó a a ch ch í í nh nh ( ( primary key primary key ): ): thu thu ộ ộ c c t t í í nh nh ho ho ặ ặ c c t t ổ ổ h h ợ ợ p p c c á á c c thu thu ộ ộ c c t t í í nh nh gi gi ú ú p p ta ta ch ch ỉ ỉ đ đ ị ị nh nh duy duy nh nh ấ ấ t t m m ộ ộ t t th th ự ự c c th th ể ể ( ( row, entity row, entity ) ) c c ụ ụ th th ể ể n n à à o o đ đ ó ó trong trong t t ậ ậ p p c c á á c c th th ự ự c c th th ể ể ( ( entity set entity set ) ) đư đư ợ ợ c c lưu lưu trên trên b b ả ả ng ng ( ( table table ) ) Biên soạn : ThS.Phan Võ Minh Thắng 8 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Kh Kh ó ó a a • • M M ộ ộ t t hay hay nhi nhi ề ề u u thu thu ộ ộ c c t t í í nh nh x x á á c c đ đ ị ị nh nh đư đư ợ ợ c c c c á á c c thu thu ộ ộ c c t t í í nh nh kh kh á á c c – – Thu Thu ộ ộ c c t t í í nh nh kh kh ó ó a a (key attribute) (key attribute) – – Kh Kh ó ó a a k k ế ế t t h h ợ ợ p p (composite key) (composite key) • • A A x x á á c c đ đ ị ị nh nh B: B: bi bi ế ế t t đư đư ợ ợ c c gi gi á á tr tr ị ị c c ủ ủ a a A, A, c c ó ó th th ể ể truy truy c c ứ ứ u u ( ( x x á á c c đ đ ị ị nh nh ) ) gi gi á á tr tr ị ị c c ủ ủ a a B B • • A A x x á á c c đ đ ị ị nh nh B B bi bi ể ể u u di di ễ ễ n n l l à à A A - - >B >B • • A A x x á á c c đ đ ị ị nh nh B, C, B, C, v v à à D D bi bi ể ể u u di di ễ ễ n n l l à à A A - - >B,C,D >B,C,D Biên soạn : ThS.Phan Võ Minh Thắng 9 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Ph Ph ụ ụ thu thu ộ ộ c c h h à à m m • • Ph Ph ụ ụ thu thu ộ ộ c c h h à à m m to to à à n n ph ph ầ ầ n n (full functional (full functional dependence) dependence) – – Thu Thu ộ ộ c c t t í í nh nh B B ph ph ụ ụ thu thu ộ ộ c c h h à à m m to to à à n n ph ph ầ ầ n n v v à à o o thu thu ộ ộ c c t t í í nh nh A, A, n n ế ế u u m m ỗ ỗ i i gi gi á á tr tr ị ị trong trong c c ộ ộ t t A A x x á á c c đ đ ị ị nh nh m m ộ ộ t t v v à à ch ch ỉ ỉ m m ộ ộ t t gi gi á á tr tr ị ị trong trong c c ộ ộ t t B B . . • • Ph Ph ụ ụ thu thu ộ ộ c c h h à à m m t t ổ ổ ng ng qu qu á á t t (general) (general) – – Thu Thu ộ ộ c c t t í í nh nh A A x x á á c c đ đ ị ị nh nh thu thu ộ ộ c c t t í í nh nh B (B B (B l l à à ph ph ụ ụ thu thu ộ ộ c c h h à à m m c c ủ ủ a a A), A), n n ế ế u u t t ấ ấ t t c c ả ả c c á á c c dòng dòng trong trong b b ả ả ng ng đư đư ợ ợ c c ch ch ấ ấ p p nh nh ậ ậ n n l l à à gi gi á á tr tr ị ị cho cho thu thu ộ ộ c c t t í í nh nh A A th th ì ì c c ũ ũ ng ng đư đư ợ ợ c c ch ch ấ ấ p p nh nh ậ ậ n n l l à à gi gi á á tr tr ị ị cho cho thu thu ộ ộ c c t t í í nh nh B B Biên soạn : ThS.Phan Võ Minh Thắng 10 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Kh Kh ó ó a a k k ế ế t t h h ợ ợ p p • • Composite key Composite key – – kh kh ó ó a a k k ế ế t t h h ợ ợ p p – – M M ộ ộ t t kh kh ó ó a a đư đư ợ ợ c c t t ạ ạ o o th th à à nh nh t t ừ ừ t t ổ ổ h h ợ ợ p p c c ủ ủ a a nhi nhi ề ề u u hơn hơn m m ộ ộ t t thu thu ộ ộ c c t t í í nh nh – – B B ấ ấ t t c c ứ ứ thu thu ộ ộ c c t t í í nh nh n n à à o o trong trong kh kh ó ó a a k k ế ế t t h h ợ ợ p p đ đ ề ề u u đư đư ợ ợ c c g g ọ ọ i i l l à à thu thu ộ ộ c c t t í í nh nh kh kh ó ó a a - - key attribute key attribute – – V V í í d d ụ ụ : A,B : A,B - - >C,B,D >C,B,D • • A,B A,B l l à à kh kh ó ó a a k k ế ế t t h h ợ ợ p p • • A A thu thu ộ ộ c c t t í í nh nh kh kh ó ó a a • • B B thu thu ộ ộ c c t t í í nh nh kh kh ó ó a a [...]... định Ví d ụ : Biên soạn : ThS .Phan Võ Minh Thắng 31 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép chọn - Select Biên soạn : ThS .Phan Võ Minh Thắng 32 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép chiếu - Project Kết quả là một tập con theo chiều dọc của bảng với các thuộc tính được chọn Ví dụ: Biên soạn : ThS .Phan Võ Minh Thắng 33 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép kết - Join Kết hợp thông tin... DIVIDE - Chia Biên soạn : ThS .Phan Võ Minh Thắng UNION – Hợp PRODUCT - Nhân 25 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép hợp - Union Các thuộc tính của các tables phải có cùng đặc tính (như các cột và các miền giá trị của các cột phải giống nhau) Các bảng như thế gọi là các bảng khả hợp (UNION compatible) Kết hợp tất cả các dòng Ví d ụ : Biên soạn : ThS .Phan Võ Minh Thắng 26 Cơ sở Dữ liệu : Mô hình dữ. .. ThS .Phan Võ Minh Thắng 21 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Biểu diển các phép toán quan hệ R(A1, A2, A3, ….An) X={Ai,Ak,…Al} • Phép chiếu Phép chiếu quan hệ R trên tập con các thuộc tính X là một quan hệ Q xác định trên tập thuộc tính X, ký hiệu là R[X], được định nghĩa như sau: Q = R[X] = ∏X(R) = ∏AiAk Al(R) Q Q = { q / ∃ t ∈ R: q = t.X } X R Biên soạn : ThS .Phan Võ Minh Thắng 22 Cơ sở Dữ liệu. .. trình kết tự nhiên Phép nhân - Product Phép chọn - Select Phép chiếu - Project Ví d ụ : Biên soạn : ThS .Phan Võ Minh Thắng 34 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép kết - Join Figure 2. 11 Figure 2. 14 Biên soạn : ThS .Phan Võ Minh Thắng 35 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Qui trình kết tự nhiên • Liên kết các bảng bằng cách chọn các dòng có cùng giá trị của (các) thuộc tính • Xử lý theo 3.. .Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Ví dụ: tìm khóa trong bảng sau ? Biên soạn : ThS .Phan Võ Minh Thắng 11 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ CSDL quan hệ đơn giản Biên soạn : ThS .Phan Võ Minh Thắng 12 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ • Superkey Các loại khóa – Chỉ định duy nhất từng thực thể – Ví dụ: tất... ThS .Phan Võ Minh Thắng 26 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép hợp - Union Biên soạn : ThS .Phan Võ Minh Thắng 27 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép giao - Intersect Các Tables phải UNION compatible Kết quả là các dòng xuất hiện ở cả hai bảng Ví d ụ : Biên soạn : ThS .Phan Võ Minh Thắng 28 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép hiệu - Difference Các Tables phải UNION compatible Kết... soạn : ThS .Phan Võ Minh Thắng 29 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép nhân - Product Kết quả là tất cả các cập có thể có (possible pairs) của các dòng trong hai bảng Ví dụ: Biên soạn : ThS .Phan Võ Minh Thắng 30 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Phép chọn - Select Kết quả là tập các giá trị của tất cả các dòng tìm thấy trong bảng Phép chọn có thể được dùng để liệt kê tất cả hoặc một phần. .. VENDER • Secondary key – Chỉ được dùng để truy cập dữ liệu Biên soạn : ThS .Phan Võ Minh Thắng 17 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Các loại khóa trong CSDL QH Biên soạn : ThS .Phan Võ Minh Thắng 18 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Các qui luật toàn vẹn • Toàn vẹn thực thể - entity integrity – Yêu cầu ( ảm bảo tất cả các thực thể phải duy nhất): tất cả các giá trị của khóa chính phải duy nhất;... Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Biên soạn : ThS .Phan Võ Minh Thắng 15 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Biên soạn : ThS .Phan Võ Minh Thắng 16 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Khóa • Foreign key: thuộc tính mà giá trị của nó phải khớp với các primary keys trong bảng có liên quan – Giá trị phải trùng khớp với primary key trong bảng khác • Toàn vẹn tham chiếu - reference integrity –... chiếu - Referential integrity – Foreign key phải khớp với các giá trị primary key – Không được xóa dòng mà primary key có tham chiếu thuộc dạng bắt buộc bởi foreign key trong bảng khác Biên soạn : ThS .Phan Võ Minh Thắng 19 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ No null entries Biên soạn : ThS .Phan Võ Minh Thắng 20 Cơ sở Dữ liệu : Mô hình dữ liệu quan hệ Ký pháp các thuật ngữ Thuộc tính A1, A2, … An.MGT . soạn : ThS. Phan Võ Minh Thắng 15 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Biên soạn : ThS. Phan Võ Minh Thắng 16 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Biên soạn : ThS. Phan Võ Minh Thắng 17 Cơ sở Dữ liệu: . domain ) ) • • Th Th ứ ứ t t ự ự c c ủ ủ a a c c á á c c dòng dòng v v à à c c ộ ộ t t không không quan quan tr tr ọ ọ ng ng đ đ ố ố i i v v ớ ớ i i DBMS DBMS Biên soạn : ThS. Phan Võ Minh Thắng 6 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Row entity Column (attribute) Entity set value Biên soạn : ThS. Phan Võ Minh Thắng 7 Cơ sở Dữ liệu: Môhìnhdữ liệu quan hệ Ki Ki ể ể u u d d ữ ữ li li ệ ệ u u • • C C á á c c ki ki ể ể u u d d ữ ữ li li ệ ệ u u : : – – Number Number – – Character Character – – Date Date – – Logical Logical • • Kh Kh ó ó a a ch ch í í nh nh ( ( primary. set – – Gi Gi ữ ữ c c á á c c th th ự ự c c th th ể ể c c ó ó liên liên quan quan – – C C ũ ũ ng ng đư đư ợ ợ c c g g ọ ọ i i l l à à c c á á c c quan quan h h ệ ệ ( ( relations relations ) ) – – G G ồ ồ m m c c á á c c dòng dòng (rows) (rows) v v à à c c á á c c c c ộ ộ t t (columns) (columns) Biên soạn : ThS. Phan Võ Minh Thắng 5 Cơ sở Dữ liệu: