Mô hình dữ liệu quan hệ

40 560 0
Mô hình dữ liệu quan hệ

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Chương Mô hình liệu quan hệ Nội dung chi tiết      Giới thiệu Các khái niệm mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở liệu - Khoa CNTT Giới thiệu  Do tiến sĩ E. F. Codd đưa -  Cung cấp cấu trúc liệu đơn giản đồng -  Khái niệm quan hệ Có tảng lý thuyết vững -  “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970 Lý thuyết tập hợp Là sở HQT CSDL thương mại - Oracle, DB2, SQL Server… Nhập môn Cơ sở liệu - Khoa CNTT Nội dung chi tiết   Giới thiệu Các khái niệm mô hình quan hệ -    Quan hệ (Relation) Thuộc tính (Attribute) Lược đồ (Schema) Bộ (Tuple) Miền giá trị (Domain) Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở liệu - Khoa CNTT Quan hệ  Các thông tin lưu trữ CSDL tổ chức thành bảng (table) chiều gọi quan hệ cột thuộc tính nhân viên TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 dòng nhân viên Tên quan hệ NHANVIEN Nhập môn Cơ sở liệu - Khoa CNTT Quan hệ (tt)  Quan hệ gồm - Tên Tập hợp cột    - Tập hợp dòng    Cố định Được đặt tên Có kiểu liệu Thay đổi theo thời gian Một dòng ~ Một thực thể Quan hệ ~ Tập thưc thể Nhập môn Cơ sở liệu - Khoa CNTT Thuộc tính   Tên cột quan hệ Mô tả ý nghĩa cho giá trị cột Thuộc tính  TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 Tất liệu cột có dùng kiểu liệu Nhập môn Cơ sở liệu - Khoa CNTT Lược đồ  Lược đồ quan hệ - Tên quan hệ Tên tập thuộc tính Lược đồ quan hệ NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) Là tập hợp Nhập môn Cơ sở liệu - Khoa CNTT Lược đồ (tt)  Lược đồ CSDL - Gồm nhiều lược đồ quan hệ Lược đồ CSDL NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) PHONGBAN(MAPHG, TENPHG, TRPHG, NG_NHANCHUC) DIADIEM_PHG(MAPHG, DIADIEM) THANNHAN(MA_NVIEN, TENTN, GT, NS, QUANHE) DEAN(TENDA, MADA, DDIEM_DA, PHONG) Nhập môn Cơ sở liệu - Khoa CNTT Bộ (tupe)   Là dòng quan hệ (trừ dòng tiêu đề - tên thuộc tính) Thể liệu cụ thể thuộc tính quan hệ Dữ liệu cụ thể thuộc tính Nhập môn Cơ sở liệu - Khoa CNTT 10 Nội dung chi tiết      Giới thiệu Các khái niệm mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở liệu - Khoa CNTT 25 Các đặc trưng quan hệ   Thứ tự quan hệ không quan trọng HONV TENNV NGSINH DCHI PHAI LUONG PHG Nguyen Tung 12/08/1955 638 NVC Q5 Nam 40000 Bui Hang 07/19/1968 332 NTH Q1 Nu 25000 Le Nhu 06/20/1951 291 HVH QPN Nu 43000 Nguyen Hung 09/15/1962 null Nam 38000 Thứ tự giá trị quan trọng Bộ khác Bộ Nhập môn Cơ sở liệu - Khoa CNTT 26 Các đặc trưng quan hệ (tt)  Mỗi giá trị -  Hoặc giá trị nguyên tố Hoặc giá trị rỗng (null) Không có trùng Nhập môn Cơ sở liệu - Khoa CNTT 27 Nội dung chi tiết      Giới thiệu Các khái niệm mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ (đọc thêm) - Các qui tắc chuyển đổi Nhập môn Cơ sở liệu - Khoa CNTT 28 Các qui tắc chuyển đổi  (1) Tập thực thể - Các tập thực thể (trừ tập thực thể yếu) chuyển thành quan hệ có tên tập thuộc tính MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NHANVIEN (1,1) (1,1) Lam_viec (1,n) La_truong_phong PHONGBAN (1,1) PHONGBAN(TENPHG, MAPHG) NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG) Nhập môn Cơ sở liệu - Khoa CNTT 29 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2a) Một-Một Hoặc thêm vào quan hệ thuộc tính khóa quan hệ Hoặc thêm thuộc tính khóa vào quan hệ   MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NG_NHANCHUC NHANVIEN (1,1) La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) Nhập môn Cơ sở liệu - Khoa CNTT 30 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2b) Một-Nhiều Thêm vào quan-hệ-một thuộc tính khóa quan-hệ-nhiều  MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, MAPHG) Nhập môn Cơ sở liệu - Khoa CNTT 31 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2c) Nhiều-Nhiều  Tạo quan hệ có ∗ ∗ MANV Tên quan hệ tên mối quan hệ Thuộc tính thuộc tính khóa tập thực thể liên quan NGSINH LUONG DCHI DDIEM_DA HONV TENNV NHANVIEN MADA DEAN THOIGIAN TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) Nhập môn Cơ sở liệu - Khoa CNTT 32 Các qui tắc chuyển đổi (tt)  (3) Thực thể yếu - Chuyển thành quan hệ Có tên với thực thể yếu Thêm vào thuộc tính khóa quan hệ liên quan   MANV NS LUONG DCHI HONV TENNV NHANVIEN (1,n) GT QUANHE Co_than_nhan NS (1,1) GT THANNHAN TENTN THANNHAN(MANV, TENTN, GT, NS, QUANHE) Nhập môn Cơ sở liệu - Khoa CNTT 33 Các qui tắc chuyển đổi (tt)  (4) Thuộc tính đa trị - Chuyển thành quan hệ   Có tên với thuộc tính đa trị Thuộc tính khóa quan hệ khóa quan hệ chứa thuộc tính đa trị MANV NS LUONG BANGCAP HONV TENNV NHANVIEN BANGCAP(MANV, BANGCAP) GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, DCHI) Nhập môn Cơ sở liệu - Khoa CNTT 34 Các qui tắc chuyển đổi (tt)  (5) Liên kết đa (n>2) - Chuyển thành quan hệ   Có tên với tên mối liên kết đa Khóa tổ hợp khóa tập thực thể tham gia liên kết SOLUONG MANCC NHACUNGCAP TENDA Cung_cap MATB DEAN DEAN(MADA,…) THIETBI NHACUNGCAP(MANCC,…) THIETBI(MATB,…) CUNGCAP(MANCC, MATB, MADA, SOLUONG) Nhập môn Cơ sở liệu - Khoa CNTT MADA 35 Tổng kết  ER Loại thực thể Quan hệ 1:1, 1:N Quan hệ N:M Quan hệ đa Thuộc tính Thuộc tính phức hợp Thuộc tính đa trị Tập giá trị Thuộc tính khóa Nhập môn Cơ sở liệu - Khoa CNTT  Mô hình quan hệ Quan hệ thực thể Khóa Quan hệ với khóa Quan hệ với n khóa Thuộc tính Tập thuộc tính đơn Quan hệ với khóa Miền giá trị Khóa (khóa dự tuyển) 36 Ví dụ quản lý công ty Họđệm Tên Ngàysinh Giớitính Lương Ngày bắt đầu Địachỉ Họtên Tên Mãsố Địađiểm Quảnlý (0,1) Mã số NHÂNVIÊN ĐƠNVỊ (1,1) (0,N) (0,1) (0,N) Giám sát Có (1,N) Làmviệccho (0,N) (1,N) (1,1) Kiểm soát Sốgiờ (1,1) (1,N) Làmviệc DỰÁN CON Tên Tên Ngàysinh Mãsố Giớitính Nhập môn Cơ sở liệu - Khoa CNTT 37 Địađiểm Tài liệu tham khảo  Giáo trình CSDL -  Database management system -  Chapter An introduction to Database System -  Chương Chapter 5, 13 Fundamentals of Database Systems - Chapter 7, Nhập môn Cơ sở liệu - Khoa CNTT 38 Bài tập nhà  Bài tập - Chuyển đổi mô hình thực thể liên kết sang mô hình quan hệ cho bt chương (TRƯỜNG THƯ VIỆN) Nhập môn Cơ sở liệu - Khoa CNTT 39 Nhập môn Cơ sở liệu - Khoa CNTT 40 [...]... Nguyen 09/15/1962 null Nam 38000 5 vi Nhập môn Cơ sở dữ liệu - Khoa CNTT 13 Thể hiện Mô hình quan hệ Mô hình quan hệ Các quan hệ Sự kiện về thực thể Nhập môn Cơ sở dữ liệu - Khoa CNTT Sự kiện về liên kết 14 Tóm tắt các ký hiệu  Lược đồ quan hệ R bậc n -  Tập thuộc tính của R -  t, u, v Miền giá trị của thuộc tính A -  R, S, P, Q Bộ -  R+ Quan hệ (thể hiện quan hệ) -  R(A1, A2, …, An) DOM(A) hay MGT(A)... buộc khóa ngoại Nhập môn Cơ sở dữ liệu - Khoa CNTT 23 Biểu diễn ràng buộc tham chiếu Nhập môn Cơ sở dữ liệu - Khoa CNTT 24 Nội dung chi tiết      Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở dữ liệu - Khoa CNTT 25 Các đặc trưng của quan hệ  Thứ tự các bộ trong quan hệ là không quan trọng HONV NGSINH... Mối quan hệ - (2b) Một-Nhiều Thêm vào quan- hệ- một thuộc tính khóa của quan- hệ- nhiều  MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, MAPHG) Nhập môn Cơ sở dữ liệu - Khoa CNTT 31 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2c) Nhiều-Nhiều  Tạo một quan hệ mới có ∗ ∗ MANV Tên quan hệ là tên của mối quan hệ Thuộc... 1:N Quan hệ N:M Quan hệ đa ngôi Thuộc tính Thuộc tính phức hợp Thuộc tính đa trị Tập các giá trị Thuộc tính khóa Nhập môn Cơ sở dữ liệu - Khoa CNTT  Mô hình quan hệ Quan hệ thực thể Khóa ngoài Quan hệ với 2 khóa ngoài Quan hệ với n khóa ngoài Thuộc tính Tập các thuộc tính đơn Quan hệ với khóa ngoài Miền giá trị Khóa chính (khóa dự tuyển) 36 ... tại thuộc tính A của bộ thứ t - t.A hay t[A] Nhập môn Cơ sở dữ liệu - Khoa CNTT 15 Nội dung chi tiết    Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn -   Siêu khóa (Super key) Khóa Khóa chính (Primary key) Tham chiếu Khóa ngoại (Foreign key) Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở dữ liệu - Khoa CNTT 16 Ràng buộc toàn vẹn  RBTV (Integrity... DCHI, GT, LUONG) Nhập môn Cơ sở dữ liệu - Khoa CNTT 29 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2a) Một-Một Hoặc thêm vào quan hệ này thuộc tính khóa của quan hệ kia Hoặc thêm thuộc tính khóa vào cả 2 quan hệ   MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NG_NHANCHUC NHANVIEN (1,1) La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) Nhập môn Cơ sở dữ liệu - Khoa CNTT 30... 27 Nội dung chi tiết      Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ (đọc thêm) - Các qui tắc chuyển đổi Nhập môn Cơ sở dữ liệu - Khoa CNTT 28 Các qui tắc chuyển đổi  (1) Tập thực thể - Các tập thực thể (trừ tập thực thể yếu) chuyển thành các quan hệ có cùng tên và tập thuộc tính MANV NS LUONG DCHI TENPHG MAPHG... GT, NS, QUANHE) Nhập môn Cơ sở dữ liệu - Khoa CNTT 33 Các qui tắc chuyển đổi (tt)  (4) Thuộc tính đa trị - Chuyển thành một quan hệ   Có cùng tên với thuộc tính đa trị Thuộc tính khóa của quan hệ này là khóa ngoài của quan hệ chứa thuộc tính đa trị MANV NS LUONG BANGCAP HONV TENNV NHANVIEN BANGCAP(MANV, BANGCAP) GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, DCHI) Nhập môn Cơ sở dữ liệu - Khoa... trưng của lược đồ quan hệ, không phụ thuộc vào thể hiện quan hệ Khóa được xây dựng dựa vào ý nghĩa của một số thuộc tính trong quan hệ Lược đồ quan hệ có thể có nhiều khóa Nhập môn Cơ sở dữ liệu - Khoa CNTT 19 Khóa chính  Xét quan hệ NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, PHG) - Có 2 khóa   - MANV HONV, TENNV, NS Khi cài đặt quan hệ thành bảng (table)  Chọn 1 khóa làm cơ sở để nhận biết... RBTV (Integrity Constraint) - Là những qui tắc, điều kiện, ràng buộc cần được thỏa mãn trong một thể hiện của CSDL quan hệ  RBTV được mô tả khi định nghĩa lược đồ quan hệ  RBTV được kiểm tra khi các quan hệ có thay đổi Nhập môn Cơ sở dữ liệu - Khoa CNTT 17 Siêu khóa   Các bộ trong quan hệ phải khác nhau từng đôi một Siêu khóa (Super Key) - Gọi SK là một tập con khác rỗng các thuộc tính của R SK là . Chương 3 Chương 3 Mô hình dữ liệu quan hệ Mô hình dữ liệu quan hệ Nhập môn Cơ sở dữ liệu - Khoa CNTT 2 Nội dung chi tiết  Giới thiệu  Các khái niệm của mô hình quan hệ  Ràng buộc toàn. 5 t 1 t 2 t 3 t 4 v i Nhập môn Cơ sở dữ liệu - Khoa CNTT 14 Thể hiện Mô hình quan hệ Mô hình quan hệ Sự kiện về thực thể Sự kiện về liên kết Các quan hệ Nhập môn Cơ sở dữ liệu - Khoa CNTT 15 Tóm. của CSDL quan hệ  RBTV được mô tả khi định nghĩa lược đồ quan hệ  RBTV được kiểm tra khi các quan hệ có thay đổi Nhập môn Cơ sở dữ liệu - Khoa CNTT 18 Siêu khóa  Các bộ trong quan hệ phải

Ngày đăng: 27/09/2015, 12:42

Mục lục

  • Nội dung chi tiết

  • Định nghĩa hình thức

  • Định nghĩa hình thức (tt)

  • Thể hiện Mô hình quan hệ

  • Tóm tắt các ký hiệu

  • Ràng buộc toàn vẹn

  • Biểu diễn ràng buộc tham chiếu

  • Các đặc trưng của quan hệ

  • Các đặc trưng của quan hệ (tt)

  • Các qui tắc chuyển đổi

  • Các qui tắc chuyển đổi (tt)

  • Ví dụ quản lý công ty

  • Tài liệu tham khảo

  • Bài tập về nhà

Tài liệu cùng người dùng

Tài liệu liên quan