Tiểu luận môn cơ sở dữ liệu nâng cao CÁC DẠNG CHUẨN CỦA LƯỢC ĐỒ QUAN HỆ

Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc MỤC LỤC  MỤC LỤC 1 LỜI MỞ ĐẤU 3 NỘI DUNG 6 I.KHÁI NIỆM VỀ HỆ CƠ SỞ DỮ LIỆU QUAN HỆ 6 1. CSDL (DataBase): 6 2. CSDL quan hệ (Relationship DataBase): 6 3. Hệ quản trị CSDL (DataBase Management System - DBMS) 6 4. Mô hình dữ liệu quan hệ 8 Các phép toán trên quan hệ: 11 5. Khoá của quan hệ 11 II.THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ 14 1. Các vấn đề gặp phải khi tổ chức dữ liệu 14 2. Phụ thuộc hàm 15 4. Bao đóng của tập phụ thuộc hàm 19 5. Bao đóng của tập thuộc tính 21 6. Thuật toán tìm bao đóng của tập thuộc tính 22 7. Khóa của lược đồ quan hệ và các thuộc tính tham gia vào khóa 24 7.1. Thuật toán tìm một khoá của một lược đồ quan hệ 24 7.2. Thuật toán tìm tất cả các khoá của một lược đồ quan hệ 26 7.3. Thuật toán cải tiến 26 8. Phủ tối tiểu 28 8.1 Tập phụ thuộc hàm tương đương 28 8.2 Thuật toán tìm phủ tối tiểu 29 9. Phép tách lược đồ quan hệ 30 9.1. Kết nối không mất mát thông tin 31 9.2 Kiểm tra phép kết nối không mất mát thông tin 31 III.CÁC DẠNG CHUẨN CỦA LƯỢC ĐỒ QUAN HỆ 33 1. Dạng chuẩn thứ nhất (1NF – First Normal Form) 34 2. Dạng chuẩn thứ 2 (2NF – Second normal form) 36 3. Dạng chuẩn thứ ba (3NF – third normal form) 39 4. Dạng chuẩn Boye-Codd (BC) 41 IV.HƯỚNG DẨN CÀI ĐẶT VÀ SỬ DỤNG CHƯƠNG TRÌNH 42 1.Cài đặt chương trình 42 2.Các chức năng của chương trình 44 Chương trình “ỨNG DỤNG CÁC THUẬT TOÁN ĐỂ TÌM BAO ĐÓNG, TÌM KHÓA, TÌM PHỦ TỐI TIỂU VÀ CHUẨN HÓA QUAN HỆ ĐẠT CHUẨN BOYE CODD” được viết bằng ngôn ngữ C++ gồm 7 menu tùy chọn. 44 HVTH: Nguyễn Thị Kim Phượng Trang 1 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc Sử dụng chương trình: Nhập số từ 1 đến 7 theo tùy chọn menu yêu cầu của người sử dụng. Để thoát chương trình nhập số 0. Muốn kết thúc một tùy chọn trước khi chuyển sang nhập số của menu tùy chọn khác, bấm một phím bất kỳ. 44 Code chương trình: 44 Menu 1: Nhập lược đồ quan hệ 64 Menu 2: In lược đồ quan hệ 65 Menu 3: Tìm bao đóng tập thuộc tính 69 Menu 6: Tìm tất cả khóa của lược đồ quan hệ 71 KẾT LUẬN 74 TÀI LIỆU THAM KHẢO 81 HVTH: Nguyễn Thị Kim Phượng Trang 2 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc LỜI MỞ ĐẤU  Từ nhiều năm nay, cơ sở dữ liệu (CSDL) quan hệ đã đóng góp rất lớn vào thành công của ngành công nghệ phần mềm. Mô hình lưu trữ data dạng bảng ràng buộc bằng các cặp khóa chính - phụ nhằm đảm bảo tính toàn vẹn dường như đã quá hoàn hảo. SQL – một scripting gần gũi, đơn giản, linh hoạt,… cộng với phần mềm lưu trữ dữ liệu quan hệ như Oracle, MySQL, MS SQL Server, PostGreSQL,… khiến RDBMS (Hệ Quản Trị CSDL quan hệ) gần như độc tôn trong các mô hình lưu trữ dữ liệu. Nhưng theo đà phát triển vượt bậc của Công nghệ thông tin và do nhu cầu của người dùng, đã dẫn đến những yêu cầu về thế hệ lưu trữ phải ngày càng hiệu quả hơn và thế là một thế hệ databse mới ra đời. Thế hệ lưu trữ dữ liệu kế tiếp đòi hỏi gì? Sự gia tăng đột biến về lượng đặt ra một thách thức lớn cho các mô hình lưu trữ, dẫn đến bài toán về yêu cầu phân tán. Trên thực tế, RDBMS (Hệ Quản Trị CSDL quan hệ) đã tính toán và triển khai tương đối thành công ở một mức độ nào đó nhưng vẫn kèm theo những hạn chế nhất định về mặt tốc độ, và hay bị bottle neck (nghẽn cổ chai), … Thế hệ database mới là gì? Thế hệ database kế tiếp là một thế hệ cơ sở dữ liệu non - relational (không ràng buộc), distributed (phân tán), open source (mã nguồn mở), horizontal scalable (khả năng mở rộng theo chiều ngang) để có thể lưu trữ, xử lý từ một lượng rất nhỏ cho tới hàng petabytes dữ HVTH: Nguyễn Thị Kim Phượng Trang 3 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc liệu trong hệ thống và đặc biệt có độ chịu tải, chịu lỗi cao cùng với những đòi hỏi về tài nguyên phần cứng thấp. Tuy còn những hạn chế nhất định như vậy, nhưng tại sao việc chọn mô hình dữ liệu quan hệ làm hệ thống hình thức cho các hệ CSDL phân tán cũng như các hệ CSDL khác thì có nhiều lý do: - Trong sách “NGUYÊN LÝ CÁC HỆ CƠ SỞ DỮ LIỆU VÀ CƠ SỞ TRI THỨC” – tác giả Jeffrey Ullman - biên dịch Trần Đức Quang – hiệu đính Hồ Thuần đã nhận xét: “Cơ sở toán học của mô hình quan hệ làm cho nó trở thành một ứng cử viên sáng giá trong việc giải quyết, mô tả các vấn đề lý thuyết nền tảng của CSDL phân tán một cách rõ ràng và một điều quan trọng nữa là phần lớn các hệ CSDL phân tán đều thuộc loại quan hệ.” Và chính tác giả đã trình bày rất chi tiết về “Lý Thuyết Thiết Kế Cơ Sở Dữ Liệu Quan Hệ” trong chương 7, trước khi viết về Lý thuyết và Quản Lý Cơ Sở Dữ Liệu Phân Tán” ở các chương sau. - Trong sách “NGUYÊN LÝ CÁC HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN” - tác giả M.Tamer Ozsu và Patrick Valduries - biên dịch Trần Đức Quang đã viết riêng chương II “Tổng Quan Về Hệ Quản Trị Cơ Sở Dữ Liệu Quan Hệ” trước khi trình bày lý thuyết về CSDL phân tán ở các chương kế tiếp. Như vậy, ta thấy rất rõ ràng “Việc nhắc lại các kiến thức: khái niệm của CSDL quan hệ, cũng như việc tìm khóa, tìm phủ tối tiểu, xác định dạng chuẩn của quan hệ và từ đó chuẩn hóa một lược đồ quan hệ” cũng quan trọng không kém, góp phần đặt nền tảng cho việc tiếp thu kiến thức về CSDL phân tán trở nên dễ dàng hơn. HVTH: Nguyễn Thị Kim Phượng Trang 4 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc Chính vì lý do này, mà trong bài thu hoạch chuyên đề “Cơ Sở Dữ Liệu Nâng Cao” em sẽ trình bày nội dung: “Ứng dụng các thuật toán để tìm bao đóng, tìm khóa, tìm phủ tối tiểu, và chuẩn hóa quan hệ đạt dạng chuẩn Boye-Codd”, với mục đích hệ thống hóa, nhắc lại các kiến thức nền tảng và qua demo chương trình giúp người sử dụng chương trình có thể nắm bắt thông tin một cách nhanh chóng, mà vẫn rõ ràng và hiệu quả. Trên cơ sở đó, có thể tiếp thu dễ dàng kiến thức mới về Cơ Sở Dữ Liệu Phân Tán và có thể thiết kế Cơ Sở Dữ Liệu Phân Tán phục vụ cho nhu cầu của người dùng. Thông qua bài thu hoạch, em xin gửi lời cảm ơn đến Phó Giáo sư - Tiến sỹ Đỗ Phúc. Với kiến thức sâu rộng, lòng nhiệt tình, thái độ làm việc rất nghiêm túc cùng với cách giảng giải rõ ràng, dễ hiểu, thông qua các ví dụ ứng dụng trong thực tế cuộc sống, thầy đã tận tâm truyền đạt những kiến thức nền tảng cơ bản cho chúng em về môn học “CƠ SỞ DỮ LIỆU NÂNG CAO” – chính điều này thật sự giúp em hiểu rõ hơn vấn đề, mở rộng tầm nhìn, thấy được sự cần thiết của môn học đang ảnh hường và chi phối đến nhiều lĩnh vực trong thời đại. HVTH: Nguyễn Thị Kim Phượng Trang 5 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc NỘI DUNG  I. KHÁI NIỆM VỀ HỆ CƠ SỞ DỮ LIỆU QUAN HỆ 1. CSDL (DataBase): CSDL là tập hợp của các dữ liệu có cấu trúc liên quan với nhau về mặt logic, liên quan đến các vấn đề trong thực tế mà chúng ta đang cố gắng mô hình hóa chúng, CSDL là hệ thống tích hợp các tập tin được sử dụng nhằm giảm thiểu sự dư thừa dữ liệu. 2. CSDL quan hệ (Relationship DataBase): Là loại CSDL được tổ chức dười dạng bảng (table). Về hình thức, một quan hệ relation r được định nghĩa trên n tập (D 1 , D 2 ,…D n không nhất thiết phải tách biệt) là một tập các n bộ (hoặc đơn giản là các bộ <d 1 ,d 2 ,….d n > sao cho d 1 ∈D 1 , d 2 ∈D 2 ,…d n ∈D n. ) 3. Hệ quản trị CSDL (DataBase Management System - DBMS) Một hệ quản trị CSDL (HQTCSDL) là: - Một tập các phần mềm quản lý CSDL và cung cấp các dịch vụ xử lý CSDL cho các những người phát triển ứng dụng và người dùng cuối. - HQTCSDL cung cấp một giao diện giữa người sử dụng và dữ liệu. - HQTCSDL biến đổi CSDL vật lý thành CSDL logic. Dựa vào cách tổ chức dữ liệu, HQTCSDL được chia thành năm loại: loại phân cấp, loại mạng, loại tập tin đảo, loại quan hệ, loại đối tượng. Hiện tại, loại HQTCSDL thường được sử dụng trong công nghệ phần HVTH: Nguyễn Thị Kim Phượng Trang 6 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc mềm là loại HQTCSDL quan hệ (RDBMS) và HQTCSDL phân tán (DBMS). Dựa vào sự phân cấp, các hệ cơ sở dữ liệu (hệ CSDL) đầu tiên được xây dựng theo các mô hình phân cấp và mô hình mạng, đã xuất hiện vào những năm 1960, được xem là thế hệ thứ nhất của các hệ quản trị cơ sở dữ liệu (hệ QTCSDL). Tiếp theo là thế hệ thứ hai, các hệ QTCSDL quan hệ, được xây dựng theo mô hình dữ liệu quan hệ do E.F. Codd đề xuất vào năm 1970. Các hệ QTCSDL có mục tiêu tổ chức dữ liệu, truy cập và cập nhật những khối lượng lớn dữ liệu một cách thuận lợi, an toàn và hiệu quả. Tuy nhiên, với sự phát triển nhanh chóng của công nghệ truyền thông và sự phát triển vượt bậc không ngừng của mạng Internet, cùng với xu thế toàn cầu hoá trong mọi lĩnh vực, đặc biệt là về thương mại, đã làm nảy sinh nhiều ứng dụng mới, phải quản lý những đối tượng có cấu trúc phức tạp (văn bản, âm thanh, hình ảnh) và động (các chương trình, các mô phỏng). Các CSDL thuộc thế hệ một và hai không thể giải quyết được các bài toán trong môi trường phân tán (không tập trung), đòi hỏi phải xử lý song song các dữ liệu và hệ thống không thuần nhất. Thế hệ thứ ba của hệ quản trị CSDL ra đời vào những năm 80 trong đó có CSDL phân tán đã đáp ứng những nhu cầu đặt ra trong thời đại này. Một hệ quản trị CSDL thực hiện các chức năng sau: + Tạo cấu trúc dữ liệu tương ứng với mô hình dữ liệu được chọn. + Đảm bảo tính độc lập dữ liệu. + Cập nhật dữ liệu. + Phát sinh các báo cáo từ các dữ liệu trong CSDL. HVTH: Nguyễn Thị Kim Phượng Trang 7 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc + Đảm bảo tính an toàn và toàn vẹn dữ liệu trong CSDL. + Cung cấp các tiện ích sao lưu phục hồi dữ liệu. + Cung cấp các thủ tục điều khiển tương tranh. Một hệ quản trị thông thường có các thành phần chính sau: + Ngôn ngữ định nghĩa dữ liệu (Data Definition Language). + Ngôn ngữ thao tác dữ liệu (Data Manipulation Language). + Ngôn ngữ hỏi đáp dữ liệu (Query Language). + Bộ viết báo cáo. + Từ điển dữ liệu. + Bộ phát sinh đồ hoạ. 4. Mô hình dữ liệu quan hệ Khái niệm Mô hình dữ liệu quan hệ (Relational Data Model) do EF. Codd đề xuất năm 1970. Nền tảng lý thuyết của nó là khái niệm lý thuyết tập hợp trên các quan hệ, tức là tập của các bộ giá trị. Thuộc tính (attribute) Thuộc tính là các đặc điểm riêng của một đối tượng, mỗi thuộc tính có tên gọi và phải thuộc về một kiểu dữ liệu nhất định Kiểu dữ liệu Các thuộc tính được phân biệt qua tên gọi và phải thuộc một kiểu dữ liệu nhất định (số, chuỗi, ngày tháng, logic, hình ảnh…). Kiểu dữ liệu có thể là kiểu vô hướng (thuộc tính đơn hay thuộc tính nguyên tố) hoặc là kiểu có cấu trúc (không phải thuộc tính nguyên tố) HVTH: Nguyễn Thị Kim Phượng Trang 8 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc Trong nhiều hệ quản trị CSDL, người ta thường đưa thêm vào miền giá trị của các thuộc tính một giá trị đặc biệt gọi là giá trị rỗng (NULL). Tuỳ theo ngữ cảnh mà giá trị này có thể đặc trưng cho một giá trị không thể xác định được hoặc một giá trị chưa được xác định ở vào thời điểm nhập tin nhưng có thể được xác định vào thời điểm khác. Miền thuộc tính Là tập hợp các thuộc tính của đối tượng, các đối tượng thường có rất nhiều thuộc tính, tuy vậy để quản lý ta chỉ cần quản lý một số thuộc tính cần thiết cho thông tin về đối tượng. Quan hệ Sự thể hiện của lược đồ quan hệ ở một thời điểm nào đó được gọi là quan hệ, rõ ràng là trên một lược đồ quan hệ có thể xác định nhiều quan hệ. Quan hệ là tập con của tích Đề Các của một hoặc nhiều miền. Vậy, mỗi quan hệ có thể là vô hạn, ở đây luôn giả thiết rằng quan hệ là một tập hữu hạn. Có thể định nghĩa quan hệ một cách hình thức như sau: Định nghĩa: Gọi U = {A 1 , A 2 , …, A n } là tập hữu hạn các thuộc tính, mỗi thuộc tính A i với i = 1,…, n có miền giá trị tương ứng là Dom(A i ). Quan hệ r trên tập thuộc tính U = {A 1 ,…, A n }, ký hiệu là r(U) hoặc r(A 1 , , A n ), là tập con của tích Đề Các của các miền giá trị. r(U) ⊆ dom(A 1 ) × … × dom(A n ) HVTH: Nguyễn Thị Kim Phượng Trang 9 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc Hay có thể viết: r (U) = A 1 A 2 A n a 1 1 a 1 2 a 1 n a 2 1 a 2 2 a 2 n a 3 1 a 3 2 a 3 n a m 1 a m 2 a m n Trong đó: A 1 , A 2 , A n : Gọi là miền thuộc tính của quan hệ r DOM(A 1 ) = {a 1 1 , a 2 1 , a m 1 }: Gọi là miền trị của thuộc tính A 1 n: Gọi là bậc của quan hệ r (hay r là quan hệ n ngôi) m: Gọi là lực lượng của quan hệ r Ta thấy so với một bảng thì: − Mỗi quan hệ tương ứng với một bảng dữ liệu (là một tập dữ liệu) − Mỗi thuộc tính tương ứng với một cột dữ liệu trong bảng (là một trường) − Mỗi bộ tương ứng với một hàng của bảng dữ liệu (là một bản ghi) Lưu ý : - Lược đồ quan hệ được sử dụng để mô tả về cấu trúc và ràng buộc toàn vẹn của một quan hệ. Một quan hệ có thể thay đổi theo thời gian, nhưng lược đồ quan hệ dùng để chỉ nội dung của quan hệ thì tồn tại lâu hơn, đó là tính bất biến của quan hệ theo một nghĩa tương đối. HVTH: Nguyễn Thị Kim Phượng Trang 10 n thuộc tính m bộ [...]... CƠ SỞ DỮ LIỆU QUAN HỆ 1 Các vấn đề gặp phải khi tổ chức dữ liệu Trước khi bàn về cách thiết kế một cơ sở dữ liệu tốt, chúng ta hãy phân tích xem tại sao trong một số lược đồ quan hệ lại tồn tại các vấn đề phát sinh” Ví dụ: cho lược đồ quan hệ: Thi(MASV, HOTEN, MONHOC, DIEMTHI) với một quan hệ như sau: MASV HOTEN MONHOC DIEMTHI TT5001 Nguyễn Duy An Cấu trúc dữ liệu 7 TT5001 Nguyễn Duy An Cơ sở dữ liệu. .. lược đồ quan hệ trong đó chỉ tập trung vào khía cạnh mô tả cấu trúc của một quan hệ mà không quan tâm đến ràng buộc thì ta sẽ dùng ký hiệu R(A1, A2, …, An) - Mỗi quan hệ là một thể hiện của lược đồ quan hệ, ký hiệu r(R) là quan hệ r của lược đồ R - Với một bộ t thuộc quan hệ r của lược đồ R và X ⊆ U, ta ký hiệu t[X] là bộ t chỉ chứa các giá trị của các thuộc tính trong X, và t[A i] để chỉ giá trị của. .. nhiều quan hệ chuẩn hoá khác và không làm mất mát thông tin Chuẩn hóa dữ liệu (data normalization) Chuẩn hóa dữ liệu là một quá trình thuận nghịch từng bước để thay thế tập hợp các quan hệ cho trước thành các quan hệ có cấu trúc đơn giản hơn và chuẩn hơn Chuẩn hóa dữ liệu nhằm để cải tiến một thiết kế CSDL luận lý thỏa mãn các ràng buộc toàn vẹn và tránh dữ liệu bị lặp lại không cần thiết Mục đích của chuẩn. .. cho nên các quan hệ cần thiết phải được biến đổi thành các dạng phù hợp Quá trình đó được xem là quá trình chuẩn hoá Quan hệ được chuẩn hoá là quan hệ trong đó mỗi miền của thuộc tính chỉ chứa những giá trị nguyên tố, tức là không phân nhỏ được nữa và do đó mỗi giá trị trong quan hệ cũng là nguyên tố Quan hệ chứa các miền giá trị là không nguyên tố gọi là quan hệ không chuẩn hoá Một quan hệ được chuẩn. .. (U, F) trong đó U là tập hữu hạn các thuộc tính, F là tập các phụ thuộc hàm xác định trên U Ký hiệu là R(U, F) hoặc R = (U, F) Ví dụ: Cho lược đồ quan hệ R(U, F): U = {A,B,C,D,E}, F = {A→BC, B →D, AD → E} * Nhận xét: - Lược đồ quan hệ dùng để mô tả cấu trúc của quan hệ, tại mỗi thời điểm lược đồ quan hệ có thể hiện là một quan hệ cụ thể - Có thể ký hiệu lược đồ quan hệ xác định trên tập thuộc tính U... ngoại của quan hệ r xác định trên tập thuộc tính U nếu tồn tại quan hệ r ’ và K là khóa chính của quan hệ r’ Khi đó r’ và r có liên kết với nhau thông qua khóa ngoại K Việc xác định khóa ngoại của một quan hệ đòi hỏi sự hiểu biết về ý nghĩa hay vai trò của mỗi tập thuộc tính trong các quan hệ khác nhau của CSDL Một CSDL gồm nhiều quan hệ với nhiều khóa ngoại để biểu diễn mối liên kết giữa các quan hệ, ... tối tiểu của F: - Kết quả bước 1: F = {AB → C; AB → D; B → C; C → D} - Kết quả bước 2: F = {B → C; B → D; B → C; C → D} - Kết quả bước 3: cho phủ tối tiểu R(ABCD); F = {B → C; C → D} 9 Phép tách lược đồ quan hệ Phép tách một lược đồ quan hệ R = {A1, …An} là việc thay thế lược đồ quan hệ R bằng các tập lược đồ {R 1, R2,…, Rk}, trong đó Ri ⊆ R, i =1 k và R = R1 ∪ … ∪ Rk Ở đây không đòi hỏi các lược đồ. .. Quan hệ chuẩn hoá S# PRO P# QTY 1 100 1 1 200 2 1 300 1 2 100 4 2 200 2 HVTH: Nguyễn Thị Kim Phượng Trang 35 Bài Thu Hoạch “CHUYÊN ĐÈ CSDLNC”  GVHD: PGS - TS Đỗ Phúc Lưu ý: Khi xét các dạng chuẩn, nếu không nói gì thêm, ta ngầm hiểu dạng chuẩn đang xét ít nhất là đạt dạng chuẩn 1 2 Dạng chuẩn thứ 2 (2NF – Second normal form) Định nghĩa: Lược đồ quan hệ R ở dạng chuẩn thứ hai (2NF) nếu nó ở dạng chuẩn. .. Chỉ xét những các phụ thuộc hàm thoả mãn cho mọi quan hệ trên lược đồ tương ứng của nó Không thể xem xét một phụ thuộc hàm thoả mãn một quan hệ r đặc biệt (ví dụ quan hệ rỗng) của lược đồ R rồi sau đó quy nạp rằng phụ thuộc đó thoả mãn trên R Ví dụ 1: Cho quan hệ S(S#, SNAME, STATUS, CITY) SP(S#, P#, QTY) P(P#, PNAME, CORLOR, WEIGHT, CITY) Trong quan hệ của hãng cung ứng, mỗi một trong số các thuộc tính... quan hệ Diemthi thành hai lược đồ quan hệ: Sinhvien(MASV, HOTEN) Ketqua(MASV, MONHOC, DIEMTHI) Lúc này, lược đồ quan hệ Sinhvien cho biết họ tên của mỗi sinh viên chỉ xuất hiện đúng một lần, do vậy không có dư thừa Ngoài ra chúng ta có thể nhập họ tên của một sinh viên dù hiện tại sinh viên đó chưa có kết quả thi môn nào Tuy nhiên, để tìm danh sách họ tên của các sinh viên ứng với môn thi Cơ sở dữ liệu . Sự thể hiện của lược đồ quan hệ ở một thời điểm nào đó được gọi là quan hệ, rõ ràng là trên một lược đồ quan hệ có thể xác định nhiều quan hệ. Quan hệ là tập con của tích Đề Các của một hoặc. THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ 1. Các vấn đề gặp phải khi tổ chức dữ liệu Trước khi bàn về cách thiết kế một cơ sở dữ liệu tốt, chúng ta hãy phân tích xem tại sao trong một số lược đồ quan hệ lại. chọn mô hình dữ liệu quan hệ làm hệ thống hình thức cho các hệ CSDL phân tán cũng như các hệ CSDL khác thì có nhiều lý do: - Trong sách “NGUYÊN LÝ CÁC HỆ CƠ SỞ DỮ LIỆU VÀ CƠ SỞ TRI THỨC”