Bài giảng cơ sở dữ liệu ths nguyễn thị thúy loan

Cách đánh giá CƠ SỞ DỮ LIỆU  Lý thuyết: 50%  Thực hành: 30%  Bài tập: 20% ThS Nguyễn Thị Thúy Loan 10/4/2012 Nội dung chương trình  Tổng quan sở liệu  Mơ hình thực thể kết hợp  Mơ hình quan hệ  SQL  Đại số quan hệ  Phép tính quan hệ  Ràng buộc toàn vẹn 10/4/2012 Nguyễn Thị Thúy Loan Tài liệu tham khảo  Nhập môn sở liệu, Bùi Minh Từ Diễm, Đại học Khoa học Tự nhiên Tp.HCM  Cơ sở liệu, Đồng Thị Bích Thủy tác giả, nhà xuất Khoa học Kỹ thuật  Nhập môn sở liệu, Đồng Thị Bích Thủy – Nguyễn An Tế Nguyễn Thị Thúy Loan  A First course in Database Systems, Feffrey D.Ullman, Prentice Hall A First course in Database Systems, Feffrey D.Ullman, Prentice Hall 10/4/2012 Nguyễn Thị Thúy Loan Nội dung chi tiết Chương I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU  Cơ sở liệu  Hệ sở liệu  Hệ quản trị sở liệu  Các loại mơ hình ThS Nguyễn Thị Thúy Loan 10/4/2012 Giới thiệu  Quá trình quản lý liệu Dữ liệu mơ tả hình thức thích hợp Giai đoạn đầu kiện, khái niệm hay thị để  Dữ liệu không lưu trữ đĩa giúp người giao tiếp, diễn giải, hay xử  Lập trình viên định nghĩa cấu trúc liệu logic cấu trúc vật lý lý thực cách tự động  Nguyễn Thị Thúy Loan Dữ liệu mô tả dạng nào, chẳng hạn ký tự hay số gắn liền với ngữ  Một tập liệu chương trình trùng lắp thơng tin nhiều nghĩa 10/4/2012 Nguyễn Thị Thúy Loan 10/4/2012 Nguyễn Thị Thúy Loan Quá trình quản lý liệu Quá trình quản lý liệu CHƯƠNG TRÌNH Hạn chế: TẬP DỮ LIỆU Quản lý liệu  Thiếu tính bền vững  RAM: đắc giới hạn  Hiệu suất lập trình viên thấp CHƯƠNG TRÌNH TẬP DỮ LIỆU Quản lý liệu CHƯƠNG TRÌNH TẬP DỮ LIỆU Quản lý liệu Hình Một tập liệu ứng với chương tình 10/4/2012 Nguyễn Thị Thúy Loan 10/4/2012 Quá trình quản lý liệu Quá trình quản lý liệu Xử lý tập tin  CHƯƠNG TRÌNH Dữ liệu lưu trữ tập tin Quản lý liệu Nhiều phương thức truy xuất khác CHƯƠNG TRÌNH Quản lý liệu đời  Trong tiếp cận xử lý tập tin, ứng dụng sử dụng tập tin riêng 10/4/2012 Nguyễn Thị Thúy Loan 11 Các dịch vụ Hệ thống thông tin Tập tin Tập tin Dữ liệu dư thừa  10 Nguyễn Thị Thúy Loan CHƯƠNG TRÌNH Quản lý liệu Hình Một tập tin tương ứng với hay nhiều chương tình 10/4/2012 Nguyễn Thị Thúy Loan 12 Quá trình quản lý liệu Quá trình quản lý liệu Chức hệ thống tập tin   Tiếp cận CSDL Ánh xạ tập tin logic tập tin physic Tập dịch vụ giao diện DBMS DBMS Hạn chế:    Dữ liệu khơng có cấu trúc Dữ liệu lưu trữ trùng lắp thơng tin nhiều tập tin Khơng có quản lý giao dịch xử lý đồng thời nhiều người dùng,… 10/4/2012 Xử lý truy vấn QL giao dịch CHƯƠNG TRÌNH Nguyễn Thị Thúy Loan 13 Sơ đồ tổng quát CSDL Quản lý liệu CHƯƠNG TRÌNH Quản lý liệu Hình Tiếp cận CSDL việc quản lý liệu 10/4/2012 Ví dụ CSDL TEN MALOP TCTH01 Sơn TCTHA TCTH02 Bảo LOP MALOP TENLOP TCTH32A 80 TCTHB TCTHB TCTH32B 65 TCTH03 Trang TCTHA TCTHC TCTH32C 82 KQUA MAMH TENMH TINCHI KHOA THVP Nhập môn TH CSDL Cấu trúc liệu Toán rời rạc CTDL 15 SISO TCTHA MONHOC Nguyễn Thị Thúy Loan 14 Nguyễn Thị Thúy Loan SVIEN MASV 10/4/2012 CSDL tích hợp 10/4/2012 CNTT CNTT TOAN MASV MAMH DIEM TCTH01 THVP TCTH01 CSDL TCTH01 CTDL TCTH02 THVP TCTH02 CSDL TCTH03 THVP 10 Nguyễn Thị Thúy Loan 16 Hệ sở liệu Hệ sở liệu Các mức biểu diễn CSDL Khái niệm  Hệ CSDL tập hợp liệu tổ Mức lược đồ ngoài: Là mức  dành cho người sử dụng chức cách chọn lọc, ghi thiết bị lưu trữ, nhằm phục vụ đồng thời cho VD: Bộ phận quản lý cơng trình cần lập danh nhiều người, với nhiều mục đích khác sách phân cơng nhân viên theo cơng trình, với thơng tin: STT, Họ tên, Chun mơn, Cơng trình 10/4/2012 Nguyễn Thị Thúy Loan 17 10/4/2012 Hệ sở liệu Các mức biểu diễn CSDL Mức quan niệm: Là mức mô tả tổng thể CSDL, cho biết CSDL chứa đối tượng liệu nào, mối quan hệ đối tượng VD: Nhanvien: Họ tên, bậc lương, chuyên môn Chedo_phucap: Bậc lương, hệ số phụ cấp 10/4/2012 Nguyễn Thị Thúy Loan 18 Hệ sở liệu Các mức biểu diễn CSDL  Nguyễn Thị Thúy Loan 19 Mức lược đồ vật lý: Là mức cài đặt thật CSDL, liên quan đến cách tổ chức lưu trữ, cách truy xuất liệu lưu trữ VD: Mô tả thông qua tập tin chứa liệu gồm tên, cách tổ chức, cấu trúc mẫu tin, cách truy cập  10/4/2012 Nguyễn Thị Thúy Loan 20 Hệ sở liệu NGƯỜI SỬ DỤNG … KHUNG NHÌN NGỒI MỨC NGỒI KHUNG NHÌN NGỒI Lược đồ thể  Lựợc đồ CSDL-Database Schema: Mô tả CSDL Bao gồm mô tả cấu trúc CSDL ràng buộc CSDL  Thể CSDL-Database Instance: Dữ liệu thời lưu CSDL thời điểm Cũng gọi trạng thái CSDL Ánh xạ ngoài/ Quan niệm MỨC QUAN NIỆM LƯỢC ĐỒ QUAN NIỆM Ánh xạ quan niệm/trong MỨC TRONG LƯỢC ĐỒ TRONG CƠ SỞ DỮ LIỆU LƯU TRỮ Minh họa kiến trúc mức lược đồ 10/4/2012 Nguyễn Thị Thúy Loan 21 10/4/2012 Hệ sở liệu Đặc tính môi trường CSDL Dữ liệu chia cho nhiều người sử dụng khác nhau, để tiết kiệm khơng  22 Hệ sở liệu Đặc tính môi trường CSDL  Nguyễn Thị Thúy Loan  Có tính độc lập liệu chương trình o Độc lập vật lý: người dùng quan tâm đến gian lưu trữ, tăng hiệu khai thác nội dung liệu, khơng quan tâm đến tổ Làm giảm tình trạng lưu trữ trùng lắp liệu, chức bên cách thức truy xuất bảo đảm tính quán việc truy o không cần viết lại chương trình ứng dụng xuất liệu tính tồn vẹn liệu 10/4/2012 Nguyễn Thị Thúy Loan Độc lập logic: Nếu sửa cấu trúc CSDL 23 10/4/2012 Nguyễn Thị Thúy Loan 24 Hệ quản trị sở liệu Hệ quản trị sở liệu Khái niệm:   Các DBMS có nhiệm vụ hỗ trợ tích cực cho Hệ QTCSDL môi trường phần mềm nhà phân tích thiết kế CSDL cho phép xây dựng khai thác CSDL người sử dụng khai thác CSDL đề án tin học hóa DBMS cần phải có thành phần cho phép khai báo cấu trúc lưu liệu xây dựng VD: Oracle, MS Access, Poxpro,… thao tác xử lý chúng 10/4/2012 Nguyễn Thị Thúy Loan 25 10/4/2012 Hệ quản trị sở liệu 26 Hệ quản trị sở liệu Các thành phần DBMS: Các thành phần DBMS:  Nguyễn Thị Thúy Loan Ngôn ngữ định nghĩa liệu: Là phương tiện  sử dụng xây dựng thao tác cập nhật cho phép khai báo cấu trúc lưu trữ liệu, liệu (T, X, S), khai thác liệu với mục khai báo mối liên hệ loại liệu, quy tắc quản lý áp đặt Ngôn ngữ thao tác liệu: Cho phép người đích khác  Từ điển liệu: Chứa thơng tin thành phần cấu trúc CSDL (các thuộc tính, mối liệu lưu trữ liên hệ,…), quan hệ, RBDL 10/4/2012 Nguyễn Thị Thúy Loan 27 10/4/2012 Nguyễn Thị Thúy Loan 28 Các loại mô hình liệu Các loại mơ hình liệu Định nghĩa:  Thơng qua mơ hình liệu, người thiết kế  Mơ hình liệu tập hợp khái mơ tả tồn cảnh CSDL thiết kế bao niệm, quy ước biểu diễn liệu cần gồm: quản lý mức quan niệm o Các đối tượng, thực thể quản lý o Các mối quan hệ đối tượng o Các RBDL thể quy tắc quản lý ảnh hưởng đến đối tượng quản lý 10/4/2012 Nguyễn Thị Thúy Loan 29 10/4/2012 Mơ hình thực thể kết hợp mức quan niệm Thực thể (Entity): Là đối tượng cụ thể hay Thuộc tính (Attribute): Là yếu tố thơng tin để nhận thực thể VD: Họ tên, Ngày sinh, Quê quán,…, SV Loại thực thể: Là tập thực thể có chung thuộc tính VD: Sinh viên Nguyễn Văn B Lớp CNTT3 Nguyễn Thị Thúy Loan   trừu tượng giới thực 10/4/2012 30 Mơ hình thực thể kết hợp Đây loại mơ hình phổ biến để thiết kế CSDL  Nguyễn Thị Thúy Loan VD: Loại thực thể Sinh Viên 31 10/4/2012 Nguyễn Thị Thúy Loan 32 Mơ hình thực thể kết hợp  Mơ hình thực thể kết hợp Khóa loại thực thể: Là thuộc tính mà giá Ký hiệu hình thức loại thực thể:  trị xác định thực thể Sinh viên MSSV HovaTen MaLop VD: Mã số sinh viên (MSSV), mã số nhân viên (MSNV),…  Loại mối kết hợp: Dùng diễn tả liên hệ  Ký hiệu hình thức mối kết hợp: ngữ nghĩa loại thực thể 10/4/2012 Nguyễn Thị Thúy Loan Sinh viên MSSV HovaTen MaLop 33 34 Nguyễn Thị Thúy Loan Bản số mối kết hợp Thuộc tính mối kết hợp: Là thuộc tính chung loại thực thể tham gia mối kết (1,n) hợp  Lớp MaLop TenLop SiSo Thuộc 10/4/2012 Mơ hình thực thể kết hợp  Lớp MaLop TenLop SiSo Nguoi Bản số nhánh mối kết hợp: Là song (0,n) sohuu (0,n) (1,1) Caooc gồm hai thành phần (min, max), Nguoi RBTV số lượng tối thiểu tối đa n1 n2 n3 thực thể nhánh tham gia vào thể mối kết hợp 10/4/2012 Nguyễn Thị Thúy Loan 35 Caooc Nguoi song 10/4/2012 c1 c2 c3 c4 Nguyễn Thị Thúy Loan n1 n2 n3 Caooc sohuu c1 c2 c3 c4 36 Mối kết hợp 1-1 Nhanvien (0,1) quanly (1,1) r2 lam viec (0,n) lam viec r1 n1 n2 n3 n4 n5 p1 p2 p3 r3 (1,1) N hanvien Phongban r1 n1 n2 n3 n4 n5 N hanvien Phongban quanly Nhanvien Mối kết hợp 1-n P hongban P hongban r2 p1 r3 p2 r4 p3 r5 10/4/2012 37 Nguyễn Thị Thúy Loan Mối kết hợp n-n 10/4/2012 Nguyễn Thị Thúy Loan 38 Các bước thiết lập mô hình ER B1: Phân tích u cầu tốn, chọn Nhanvien Nhanvien n1 n2 n3 n4 n5 (0,n) thamgia (1,n) thamgia r1 thông tin cần quản lý hình thành từ điển Dean liệu Dean r2 d1 r3 d2 r4 d3 r5 B2: Tiến hành gom nhóm thuộc tính theo thực thể thật B3: Xác định mối kết hợp thực thể B4: Xác định thuộc tính mối kết hợp B5: Xác định số mối kết hợp 10/4/2012 Nguyễn Thị Thúy Loan 39 10/4/2012 Nguyễn Thị Thúy Loan 40 10 Thao tác xóa   Ví dụ 19 Được diễn đạt: Rnew  Rold  E o R quan hệ o E biểu thức ĐSQH  Xóa phân cơng đề án có địa điểm ‘Ha Noi’ Ví dụ o Xóa phân cơng đề án nhân viên 123456789 o PHANCONG  PHANCONG  MANV=‘123456789’(PHANCONG) 10/4/2012 Nguyễn Thị Thúy Loan 449 10/4/2012 Thao tác sửa  o  450 Ví dụ 20 Được diễn đạt: Rnew  F1, F2, …, Fn (Rold) o Nguyễn Thị Thúy Loan  R quan hệ Fi biểu thức tính tốn cho giá trị thuộc tính Các nhân viên làm việc 30 tăng thời gian làm việc lên 1.5 lần, lại tăng lên lần Ví dụ o Tăng thời gian làm việc cho tất nhân viên lên 1.5 lần PHANCONGMA_NVIEN,SODA,THOIGIAN*1.5(PHAN CONG) 10/4/2012 Nguyễn Thị Thúy Loan 451 10/4/2012 Nguyễn Thị Thúy Loan 452 113 Bài tập Bài tập Cho lược đồ CSDL sau: Câu 1: Cho biết danh sách khách hàng  HgHoa(MaHH, TenHH, DVT, SLTon, DG) (Ten, dc, dt, fax) đặt hàng có mã số hàng  KH(MaKH, TenKH, DC, DT, FAX) 01  DDH(SoDDH, NgLap, MaKH)  CTDDH(SoDDH,MaHH,SL,DG, GiamGia) 10/4/2012 Nguyễn Thị Thúy Loan Câu 2: Cho biết CTDDH DDH số 111 gồm (TênHH, DVT, SL, DG, Giamgia) 453 10/4/2012 454 Khái niệm RBTV Chương VI: RÀNG BUỘC TOÀN VẸN (Schema Constraint) Nguyễn Thị Thúy Loan Định nghĩa:  Là điều kiện định nghĩa liên quan tới hay nhiều quan hệ bối cảnh khác ThS Nguyễn Thị Thúy Loan  Các mối quan hệ RB điều kiện bất biến mà thể quan hệ phải thỏa mãn thời điểm 10/4/2012 Nguyễn Thị Thúy Loan 456 114 Khái niệm RBTV Các đặc trưng RBTV Mục đích: Bảng tầm ảnh hưởng:  Bảo đảm tính kết dính  Nhằm xác định thao tác cập nhật (thêm,  Bảo đảm tính qn xóa, sửa) cần phải kiểm tra RBTV  Bảo đảm sở liệu biểu diễn quan hệ ngữ nghĩa thực tế 10/4/2012 Nguyễn Thị Thúy Loan 457 10/4/2012 Các đặc trưng RBTV Nguyễn Thị Thúy Loan 458 Các đặc trưng RBTV Hành động: Bối cảnh:  Phản hồi RBTV hành động  Bối cảnh hay nhiều quan hệ phải thực RBTV bị vi phạm  Đó quan hệ có khả bị vi  Giải pháp: Đưa câu thông báo vi phạm từ chối cập nhật 10/4/2012 cần phải sử dụng để kiểm tra RBTV Nguyễn Thị Thúy Loan phạm RBTV thực thao tác thêm, xóa, sửa liệu 459 10/4/2012 Nguyễn Thị Thúy Loan 460 115 Các đặc trưng RBTV Biểu thức biểu diễn RBTV Nội dung: Điều kiện RBTV biểu  Điều kiện kiểm tra thể diễn hay thay đổi thể  Một biểu thức toán học quan hệ sở  Một phép so sánh tập hợp  Một biểu thức vị từ quan hệ bối  Từ xác định cách biểu diễn nội dung cảnh RBTV  Một thuật tốn kiểm tra điều kiện 10/4/2012 Nguyễn Thị Thúy Loan 461 10/4/2012 Biểu thức biểu diễn RBTV Nguyễn Thị Thúy Loan 462 Bảng tầm ảnh hưởng Nội dung RBTV phát biểu: Trong q trình thiết kế CSDL,  Ngơn ngữ tự nhiên (dễ hiểu thiếu người phân tích cần lập bảng tầm ảnh chặt chẽ) hưởng cho ràng buộc tồn vẹn nhằm  Ngơn ngữ hình thức (logic khó hiểu) xác định thời điểm cần phải tiến hành kiểm tra ràng buộc tồn vẹn Các thời điểm cần phải kiểm tra RBTV thời điểm cập nhập liệu (thêm, sửa, xóa) 10/4/2012 Nguyễn Thị Thúy Loan 463 10/4/2012 Nguyễn Thị Thúy Loan 464 116 Bảng tầm ảnh hưởng Tên RBTV Thêm(T) R1 Ví dụ CSDL Để quản lý hóa đơn bán hàng ta cần xây Sửa(S) Xóa (X) + – dựng CSDL gồm bảng sau: –  R2 … … … DongiaMua, Slton) … Rn Tân từ: Mỗisản phẩm có (Masp) nhất, Masp xác định tên sản phẩm Dấu + phải kiểm tra RBTV (tensp), đơn vị tính (donvitinh), Dongiamua Dấu – khơng cần kiểm tra RBTV 10/4/2012 Q1: SanPham(Masp, Tensp, Donvitinh, Nguyễn Thị Thúy Loan Slton 465 10/4/2012 Ví dụ CSDL  DienThoai) Tân từ: Mỗi khách hàng có Makh nhất, Makh xác định tên KH, địa số điện thoại Nguyễn Thị Thúy Loan 466 Ví dụ CSDL Q2: KhachHang (Makh, Tenkh, Diachi, 10/4/2012 Nguyễn Thị Thúy Loan  Q3: Nhanvien (Manv, Honv, Tennv, Phai, Ngaysinh, Diachi, DienThoai) Tân từ: Mỗi nhân viên có Manv, Manv xác định Honv, Tennv,… 467 10/4/2012 Nguyễn Thị Thúy Loan 468 117 Ví dụ CSDL  Ví dụ CSDL Q4: Hoadon(Mahd, LoaiHD, Makh, Manv,  Q5: CTHD(Mahd, Masp, Soluong, NgaylapHD, NgayGNHg, DienGiai) DongiaBan) Tân từ: Mỗi hóa đơn có Mahd nhất, Tân từ: Mỗi Mahd Masp xác định giá bán hoá đơn có nhiều sản phẩm Mỗi số lượng bán sản phẩm hóa đơn xác định Ngày lập hóa đơn, Ngày hố đơn giao nhận hàng diễn giải 10/4/2012 Nguyễn Thị Thúy Loan 469 10/4/2012 Phân loại RBTV Nguyễn Thị Thúy Loan 470 Phân loại RBTV RBTV chia làm loại sau:  Ràng buộc toàn vẹn phạm vi nhiều  Ràng buộc toàn vẹn phạm vi quan hệ bao gồm: RBTV phụ thuộc tồn quan hệ bao gồm: RBTV miền giá trị, (tham chiếu), RBTV liên - liên quan hệ, RBTV liên thuộc tính, ràng buộc tồn vẹn RBTV liên thuộc tính – liên quan hệ liên 10/4/2012 Nguyễn Thị Thúy Loan 471 10/4/2012 Nguyễn Thị Thúy Loan 472 118 RBTV có bối cảnh QH sở RBTV có bối cảnh QH sở Ràng buộc toàn vẹn miền giá trị: Là RBTV có liên quan đến miền giá trị thuộc tính quan hệ Ràng buộc thường gặp Một số hệ quản trị CSDL tự động kiểm tra Ví dụ: Với quan hệ CTHD ta có RBTV sau: R1: “Số lượng phải lớn không” Bối cảnh: CTHD Biểu diễn:  t  CTHD R1 t.SL > Cuối  Thêm Xóa CTDH + - Sửa +(SL) Bảng tầm ảnh hưởng 10/4/2012 Nguyễn Thị Thúy Loan 473 RBTV có bối cảnh QH sở 10/4/2012 Nguyễn Thị Thúy Loan 474 RBTV có bối cảnh QH sở Ràng buộc toàn vẹn miền giá trị: Ràng buộc tồn vẹn miền giá trị: Ví dụ: R2: “Phái nhân viên nam VD: R3: “Thay đổi lương nhân viên nữ” 10/4/2012 phép tăng không giảm” Nguyễn Thị Thúy Loan 475 10/4/2012 Nguyễn Thị Thúy Loan 476 119 RBTV có bối cảnh QH sở RBTV có bối cảnh QH sở  VDV (MA_VDV, TEN_VDV, TTGDINH, DT)  Thuộc tính DT = true vận động viên TTGDINH gồm giá trị sau {‘độc thân’, đội trưởng ’li dị’, ’gia đình’, ‘góa’}  R4: “Nếu VĐV đội trưởng lập gia   Ví dụ: Xét quan hệ VDV, thuộc tính R5: “Thay đổi TTGDINH VDV” đình” 10/4/2012 Nguyễn Thị Thúy Loan 477 10/4/2012 Nguyễn Thị Thúy Loan 478 RBTV có bối cảnh QH sở RBTV có bối cảnh QH sở Ràng buộc toàn vẹn liên bộ: Là RBTV Ví dụ: R6: “Mỗi khách hàng có mã số quan hệ nhất” RBTV khóa trường hợp đặc biệt Bối cảnh: KH RBTV liên Đây ràng buộc phổ biến, có mặt lược đồ quan hệ CSDL thường hệ quản trị CSDL tự động kiểm tra 10/4/2012 Nguyễn Thị Thúy Loan 479 10/4/2012 Nguyễn Thị Thúy Loan 480 120 RBTV có bối cảnh QH sở RBTV có bối cảnh QH sở Ràng buộc toàn vẹn liên bộ: Ràng buộc tồn vẹn liên bộ: Ví dụ: R7: “Mỗi đề án phân cho Ví dụ: Xét quan hệ DANGKY(MASV, nhiều nhân viên Một nhân viên tham gia nhiều đề án” MAMH,…) R8: “Một sinh viên đăng ký tối đa môn học” 10/4/2012 Nguyễn Thị Thúy Loan 481 10/4/2012 Nguyễn Thị Thúy Loan 482 RBTV có bối cảnh QH sở RBTV có bối cảnh QH sở Ràng buộc tồn vẹn liên thuộc tính: Là Ràng buộc tồn vẹn liên thuộc tính: Ví dụ: Xét quan hệ CHUYEN_TAU (MA_CT, NG_ROI_CANG_DI, NG_CAP_CANG_DEN, CANG_DI, CANG_DEN) R10: “Ngày rời cảng phải trước ngày cập cảng Cảng phải khác cảng đến.” mối liên hệ thuộc tính lược đồ quan hệ Ví dụ: Xét quan hệ HOADON R9: “Ngày lập hóa đơn phải trước ngày giao nhận hàng.” 10/4/2012 Nguyễn Thị Thúy Loan 483 10/4/2012 Nguyễn Thị Thúy Loan 484 121 RBTV có bối cảnh QH sở RBTV có bối cảnh NQH sở Ràng buộc tồn vẹn liên thuộc tính: Ràng buộc tồn vẹn tồn tại/ tham chiếu: Ví dụ: Xét quan hệ THI_SINH (SBD, …, NGSINH, NGTHI) Là RBTV khóa ngoại Cũng giống RBTV khóa chính, ràng buộc R11: “Thí sinh đăng ký thi không 35 tuổi.” phổ biến CSDL Ví dụ: R12: “Mỗi nhân viên phải thuộc phịng ban công ty.” 10/4/2012 Nguyễn Thị Thúy Loan 485 10/4/2012 Nguyễn Thị Thúy Loan 486 RBTV có bối cảnh NQH sở RBTV có bối cảnh NQH sở Ràng buộc toàn vẹn tồn tại/ tham chiếu: Ràng buộc toàn vẹn tồn tại/ tham chiếu: Ví dụ: R13: “Mỗi CTHD phải thuộc HD.” Ví dụ: R14: “Đề án phân công cho nhân viên công ty.” 10/4/2012 Nguyễn Thị Thúy Loan 487 10/4/2012 Nguyễn Thị Thúy Loan 488 122 RBTV có bối cảnh NQH sở RBTV có bối cảnh NQH sở BO_MON[MA_K] KHOA[MA_K] Ràng buộc toàn vẹn tồn tại/ tham chiếu:  Ví dụ 2: Quan hệ phụ thuộc tồn với TO_CDE[MA_K,MA_BM]  BO_MON[MA_K,MA_BM] nhiều quan hệ sở: TO_CDE[MA_K]  KHOA[MA_K] (thừa, KHOA(MA_K,TEN_K) BO_MON(MA_K, MA_BM, TEN_BM) khơng cần kiểm tra phụ thuộc TO_CDE(MA_K, MA_BM, MA_CD, hai phụ thuộc tồn thỏa phụ TEN_CDE) thuộc thỏa) 10/4/2012 Nguyễn Thị Thúy Loan 489 RBTV có bối cảnh NQH sở 10/4/2012 Nguyễn Thị Thúy Loan 490 RBTV có bối cảnh NQH sở Ràng buộc toàn vẹn liên - liên quan hệ: xác định trường hợp thuộc tính A lược đồ quan hệ Q Ràng buộc toàn vẹn liên - liên quan hệ: VD: R16: “Mỗi hóa đơn bao gồm tối đa mặt hàng khác nhau” tính tốn giá trị từ thuộc tính lược đồ quan hệ khác Ví dụ: R15: “Một hóa đơn bán hàng phải có mặt hàng” 10/4/2012 Nguyễn Thị Thúy Loan 491 10/4/2012 Nguyễn Thị Thúy Loan 492 123 RBTV có bối cảnh NQH sở RBTV có bối cảnh NQH sở Ràng buộc tồn vẹn liên thuộc tính - liên quan hệ: Là mối liên hệ thuộc tính nhiều lược đồ quan hệ RBTV liên thuộc tính - liên quan hệ: VD: R18: “Ngày sinh trưởng phòng phải nhỏ ngày nhận chức” VD: R17: “Đơn giá mua phải nhỏ đơn giá bán” 10/4/2012 Nguyễn Thị Thúy Loan 493 10/4/2012 Ví dụ o Ràng buộc tồn vẹn khóa o Ràng buộc tồn vẹn khóa ngoại o Ràng buộc tồn vẹn liên thuộc tính o o 494 Nguyễn Thị Thúy Loan Ví dụ SOLUONG DONGIA DIEM THANHTIEN 50 250 MAMH TENMH MASV MAMH 99001 DB 5.0 DB Cơ Sở Dữ Liệu Ràng buộc toàn vẹn miền giá trị 99002 DS hai DS Cấu trúc Dữ Liệu Ràng buộc toàn vẹn kiểu liệu 99003 NW 8.0 NW Mạng Máy Tính 99002 DS 8.0 99004 SQL 11.0 10/4/2012 Nguyễn Thị Thúy Loan 495 10/4/2012 Nguyễn Thị Thúy Loan 496 124 RBTV có bối cảnh NQH sở RBTV có bối cảnh NQH sở RBTV thuộc tính tổng hợp: R19: “DTB SV phải điểm bình quân diện thuộc tính tính tốn (giá trị của mơn mà SV học” thuộc tính tính tốn từ thuộc tính khác) VD: Xét hai quan hệ: SV(MASV, TENSV, DTB) KQ(MASV, MAMH, DIEM) 10/4/2012 Nguyễn Thị Thúy Loan 497 RBTV có bối cảnh NQH sở 10/4/2012 Nguyễn Thị Thúy Loan 498 RBTV có bối cảnh NQH sở RBTV thuộc tính tổng hợp: RBTV diện chu trình: Là VD: Trên quan hệ PX, CTPX ràng buộc thể phụ thuộc tồn PX(SoPhieu, Ngay, TgTriGia) quan hệ kết CTPX(SoPh, MaHg, SoLg, DonGia) quan hệ khác chu R20: “ TgTriGia PX tổng số lượng nhân đơn giá” trình Ràng buộc có hay không tùy thuộc vào qui tắc quản lý Đồ thị LĐCSDL: 10/4/2012 Nguyễn Thị Thúy Loan 499 10/4/2012 Nguyễn Thị Thúy Loan 500 125 RBTV có bối cảnh NQH sở RBTV có bối cảnh NQH sở Nút lược đồ quan hệ Để thấy mối liên hệ quan hệ Nút thuộc tính LĐCSDL, người ta thường biểu Một cung vô hướng đồ thị nối diễn LĐCSDL đồ thị vơ hướng, nút thuộc tính A với nút đó: lược đồ quan hệ Q Lược đồ CSDL có diện chu trình xuất đường khép kín đồ thị 10/4/2012 Nguyễn Thị Thúy Loan 501 RBTV có bối cảnh NQH sở 10/4/2012 Nguyễn Thị Thúy Loan 502 RBTV có bối cảnh NQH sở MA_NVIEN = MANV RBTV chu trình: Ví dụ: NHANVIEN (HONV, TENLOT, PHANCONG NHANVIEN PHG=PHONG TENNV, MANV,…, PHG) SODA=MADA DEAN DEAN (TENDA, MADA, …, PHONG) Một phần đồ thị biểu diễn lược đồ CSDL PHANCONG (MA_NVIEN, SODA, …) quản lý đề án công ty gồm lược đồ quan hệ NHANVIEN, DEAN, PHANCONG 10/4/2012 Nguyễn Thị Thúy Loan 503 10/4/2012 Nguyễn Thị Thúy Loan 504 126 RBTV có bối cảnh NQH sở  Nhân viên phân cơng vào đề án phịng phụ trách (không cần đầy đủ) 10/4/2012 Nguyễn Thị Thúy Loan 505 127 ... Chương I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU  Cơ sở liệu  Hệ sở liệu  Hệ quản trị sở liệu  Các loại mơ hình ThS Nguyễn Thị Thúy Loan 10/4/2012 Giới thiệu  Quá trình quản lý liệu Dữ liệu mơ tả hình thức... TIMESTAMP gồm ngày BOOLEAN: TRUE, FALSE 10/4/2012 Nguyễn Thị Thúy Loan 169 10/4/2012 Nguyễn Thị Thúy Loan Kiểu liệu Truy vấn liệu  10/4/2012 Nguyễn Thị Thúy Loan 170 171 Để định nghĩa bảng o Tên bảng... III: MƠ HÌNH DỮ LIỆU QUAN HỆ Nguyễn Thị Thúy Loan  Các khái niệm mơ hình quan hệ  Các ràng buộc mơ hình  Chuyển lược đồ E/R sang mơ hình quan hệ ThS Nguyễn Thị Thúy Loan Nguồn: Bài giảng Khoa