Mô hình quan hệ

Tham khảo bài thuyết trình mô hình quan hệ, công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Mô hình quan hệ Mô hình quan hệ (Relational model) EE4509, EE6133 – HK2 2011/20121 TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiGiới thiệu Mô hình quan hệ sử dụng lý thuyết tập Họ tên Tuổi Giới tính hợp và logic bậc nhất để biểu diễn dữ Trần Khánh Linh 25 Nam liệu Bill Gates 50 Nam CSDL được biểu diễn bằng một tập các bảng: Lý Liên Kiệt 45 Nam Mỗi bảng là tập hợp các các bộ giá trị Lưu Diệc Phi Nữ  25 Mỗi cột đều có cùng một kiểu dữ liệu  Nguyễn Văn Bố 37 Nam Mỗi hàng trong bảng là bộ các giá trị có  Lê Thị Mẹ Nữ 30 quan hệ với nhau … … … So sánh với mô hình ER: … … … Mỗi bảng tương ứng với một tập thực  thể … … … Mỗi cột tương ứng một thuộc tính  Mỗi hàng trong bảng tương ứng với  một thực thể EE4509, EE6133 – HK2 2011/2012 2 TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiCác định nghĩa Một mô hình quan hệ là tập hợp các quan hệ (relation) Mỗi quan hệ gồm 2 phần: Thể hiện (instance): là bảng các bộ giá trị (tuples)  Lược đồ (schema): chứa tên của quan hệ, cùng với tên và kiểu  từng cột của bảng VD: Book(id: integer, title: string, author: string, pub-year: integer)  Số dòng của bảng: lực lượng (cardinality) của quan hệ Số cột của bảng: bậc (degree) của quan hệ VD: id title author pub-year Lực lượng: 3  1 The call of the wild Jack London 1903 Bậc: 4  3 The universe in a nutshell Stephen Hawking 2001 Hồng lâu mộng Tào Tuyết Cần 4 1791 EE4509, EE6133 – HK2 2011/2012 3 TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiĐịnh nghĩa bằng toán học Lược đồ quan hệ R là tích Đề-các các miền giá trị của các thuộc tính Đầy đủ: Book(id: int, title: string, author: string, pub-year: int)  Ngắn gọn: Book(id, title, author, pub-year)  Book = dom(int) × dom(string) × dom(string) × dom(int) (trong đó dom(…) ký hiệu tập giá trị của một kiểu) Quan hệ r trên R: ký hiệu bằng r(R) là một tập con của R my-books = my-books(Book) ⊂ Book Một phần tử của r gọi là một thể hiện, một hàng, hay một bộ giá trị Chú ý: người ta thường gọi tắt “quan hệ” thay cho “thể hiện của quan hệ” EE4509, EE6133 – HK2 2011/2012 4 TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiKhoá (key) Các khái niệm về khoá của quan hệ cũng tương tự như với thực thể trong mô hình ER Siêu khoá (superkey): tập các thuộc tính mà bộ giá trị không lặp lại Nếu K là một siêu khoá thì K’ = K ∪ a cũng là một siêu khoá, với a  là một thuộc tính của quan hệ Khoá ứng viên (candidate key): là siêu khoá không cố thuộc tính dư thừa (không tồn tại siêu khoá là tập con) Một quan hệ có thể có 0, 1 hoặc nhiều siêu khoá  Khoá chính (primary key): là một khoá ứng viên được người thiết kế CSDL lựa chọn Mỗi quan hệ chỉ có nhiều nhất một khoá chính  EE4509, ...