Giáo trình Cơ sở dữ liệu 1 gồm 6 chương và được chia làm 2 phần. Phần 1 sau đây gồm nội dung 2 chương đầu tài liệu trình bày kiến thức nhập môn cơ sở dữ liệu và mô hình dữ liệu quan hệ.
KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN VŨ ĐỨC THÁI NGƠ LAN PHƯƠNG, PHẠM BÍCH TRÀ, NGUYÊN HŨU THÁI, ĐỖ THỊ BẮC, LÊ THU TRANG GIÁO TRÌ NH CƠ SỞ DỮ LIỆU NĂM 2008 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thông tin MỘT SỐ CÁC QUY ƯỚC R: quan hệ r: Lược đồ quan hệ sơ đồ quan hệ A, B, C , tên thuộc tính đơn X, Y, Z, tập hợp thuộc tính t, t1, t2,… giá trị t.A: giá trị t ứng với thuộc tính A F: tập phụ thuộc hàm f: kí hiệu phụ thuộc hàm Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin CHƯƠNG NHẬP MÔN CƠ SỞ DỮ LIỆU 1.1 Giới thiệu thống quản lý tệp truyền thống Hệ thống quản lý tệp truyền thống cho phép ta tạo tệp, truy cập xử lý thông tin tệp thơng qua chương trình ứng dụng Các phần mềm ứng dụng viết ngôn ngữ lập trình đa PASCAL, C Giả sử viết chương trình quản lý sách cho thư viện, ta phải thực công việc sau: - Viết chương trình tạo tệp quản lý sách có cấu trúc: SACH(TÊN sách, tên tác giả, tên nhà xuất bản, ) - Chương trình tạo tệp quản lý việc cho mượn có cấu trúc: MUON (Tên sách, tên độc giả, ngày mượn, ) - Chương trình tạo tệp quản lý độc giả có cấu trúc: DOCGIA(TÊN độc giả, số thẻ mượn, nơi cơng tác, ) - Chương trình tạo tệp quản lý số sách tồn có cấu trúc: SACHTON (TÊN sách, tên tác giả, tên nhà xuất bản, năm xuất ) Nhân xét: Trên tệp có nhiều thơng tin trùng lặp sách nên gây nội số vấn đề sau: - Nhập nhằng: Do mô tả không rõ ràng truy cập sách với tên ta gặp nhiều trùng tên - Không bền vững: Do việc lưu liệu nhiều nơi nên muốn thay đổi ta phải tận thay hết cho liệu nơi bỏ sót gây sai lạc thơng tin - Lãng phí: Có thơng tin ta phải lưu trữ nhiều lần tốn nhớ, thời gian công sức nhập liệu 1.2 Định nghĩa sở liệu Cơ sở liệu hệ thống thơng tin có cấu trúc lưu trữ thiết bị lưu trữ thông tin (như băng từ, địa từ…) , để thoả mãn yêu cầu khai thác thông tin đồng thời nhiều người sử dụng hay nhiều chương trình ứng dụng với mục đích khác 1.3 Hệ sở liệu 1.3.1 Các thành phần hệ sở liệu Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Hình 1.1: Các thành phần hệ sở liệu a) Người sử dụng - Người sử dụng cuối (End - User) người phép truy nhập vào sử dụng sở liệu thông qua thiết bị đầu cuối (Terminal) Thơng thường máy tính cá nhân Mỗi enduser có quyền hạn phạm vi định sở liệu (như đọc, ghi, copy ) - Người viết chương trình ứng dụng: Là người viết phần mềm phục vụ cho việc thực chức hệ thống Thường chuyên gia tin học kết hợp với nhà quản lý - Người quản trị sở liệu: Là một, hay nhóm người có quyền hạn cao hệ thống có nhiệm vụ điều khiển tồn hoạt động hệ sở liệu b) Các ứng dụng Các thao tác cần thiết truy cập vào sở liệu tạo lập, xử lý, cập nhật liệu c) Hệ quản trị sở liệu Một hệ quản trị sở liệu phần mềm điều khiển truy nhập người sử dụng CSDL Hiện có số hệ quản trị sở liệu thông dụng FOXPRO, ACCESS, SQL SERVER, ORACLE d) Phần cứng Phần cứng thiết bị phương tiện sử dụng để lưu trữ truy cập vào sở liệu 3.2 Cấu trúc hệ sở liệu Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Hình 1.2: Cấu trúc hệ sở liệu Cấu trúc hệ sở liệu gồm ba mức: + Mức ngoài: Là mức sát với người sử dụng nhất, cách nhìn, quan niệm người sử dụng sở liệu mức khái niệm Khả truy nhập tuỳ thuộc vào quyền hạn USER + Mức logic (CSDL mức khái niệm): Là tập tất liệu biểu diễn dạng trừu tượng sở liệu vật lý + Mức vật lý: Là tập tất liệu biểu diễn theo cấu trúc đó, lưu thiết bị nhớ thứ cấp (như đ a từ, băng từ ) Khung nhìn User tập tất liệu mà User truy nhập vào, phận CSDL ứng với người 1.3.3 Phân loại hệ sở liệu a) Các hệ tập trung Các hệ tập trung hệ mà CSDL lưu trữ lại nơi định Bao gồm hệ sở sau: + Hệ sở liệu cá nhân (Personal Database) Mơ hình hệ sở liệu nhỏ gồm máy tính cá nhân làm nhiệm vụ đơn lẻ với quy mô nhỏ + Hệ sở liệu trung tâm (Central Database) Hệ sở liệu trung tâm hệ đa người dùng từ thiết bị đầu cuối (terminal) có hình phím để trao đổi thơng tin Mọi xử lý, tính tốn thực trung tâm với máy tính mạnh xử lý nhiều yêu cầu Một hệ máy tính trung tâm có cố, tồn hệ thống ngừng hoạt động Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin Hình l.3: Hệ sở liệu a) Personal DB; b) Central DB + Hệ sở liệu Client/server (Client/server Database) Cơ sở liệu lưu trữ máy chủ, nơi quản lý sở liệu (gọi Server) có nhiều máy trạm loại Clientl kết nối sử dung sở liêu b) Các hệ sở liệu phân tán Hệ sở liệu phân tán hệ CSDL CSDL phân bố thành nhiều CSDL địa phương, lưu trữ máy mạng máy tính Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin Phân loại: hệ CSDL phân tán có hai loại + Hệ + Hệ không Nếu hệ CSDL địa phương biểu diễn theo cách giống nhau, mơ hình giống nhau, gọi hệ nhất, ngược lại gọi hệ không 3.4 Những ưu điểm việc xây dựng hệ sở liệu + Đảm bảo độc lập liệu: Dữ liệu độc lập với chương trình làm cho liệu sử dụng rộng rãi thuận lợi + Giảm thiểu việc dư thừa liệu: Khác với hệ thống tệp, hệ thống sở liệu tổ chức theo cấu trúc thống nhất, hợp lý hạn chế việc lưu trữ nhiều nơi + Đảm bảo tính quán tồn vẹn liệu: Do dư thừa nên hạn chế dị thường thay đổi, cập nhật + Tăng tính dùng chung: Cơ sở liệu có khả cho nhiều người truy cập sử dụng người nhìn vào sở liệu riêng khơng bị ảnh hưởng người khác + Tăng khả phát triển ứng dụng: Do có mở rộng giao lưu nên khả sáng lạo cải tiến thuận lợi + Tính chuẩn hoá cao + Chất lượng liệu cải thiện + Giảm bớt chi phí bảo trì hệ thống Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Tính độc lập liệu Tính độc lập liệu bất biến chương trình ứng dụng thay đổi cấu trúc lưu trữ chiến lược truy nhập vào sở số liệu Tính độc lập liệu có hai mặt: - Độc lập vật lý: Là độc lập lưu trữ, chương trình ứng dụng không phụ thuộc vào việc liệu lưu giữ đâu lưu giữ thiết bị nhớ thứ cấp - Độc lập lôgic: Sự thay đổi, thêm bớt thông tin thực thể mức quan niệm khơng địi hỏi thay đổi khung nhìn người sử dụng dẫn tới khơng cần thay đổi chương trình ứng dụng Hệ quản trị sở liệu 5.1 Các chức hệ quản trị CSDL Một hệ quản trị CSDL thực chức sau: + Tạo cấu trúc liệu tương ứng với mơ hình liệu chọn + Đảm bảo tính độc lập liệu + Cập nhật liệu + Phát sinh báo cáo từ liệu CSDL + Đảm bảo tính an tồn tồn vẹn liệu CSDL + Cung cấp tiện ích lưu phục hồi liệu + Cung cấp thủ tục điều khiển tương tranh 1.5.2 Các thành phán hệ QTCSDL Một hệ quản trị thơng thường có thành phần sau: + Ngơn ngữ định nghĩa liệu (Data Definition Language) + Ngôn ngữ thao tác liệu (Data Manipulation Language) + Ngôn ngữ hỏi đáp liệu (Quay Language) + Bộ viết báo cáo + Từ điển liệu + Bộ phát sinh đồ hoạ 1.6 Các mơ hình liệu Mơ hình liệu khuôn dạng liệu, cho phép người dùng biểu diễn liệu cấu trúc thuật ngữ dễ hiểu Một mơ hình liệu hình thức tốn học bao gồm: + Một hệ thống ký hiệu để mơ tả liệu 10 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin + Tập phép toán để thao tác lên sở liệu Vào năm đầu thầy kỷ 60 (thế kỷ 20), mơ hình mạng mơ hình phân cấp hệ gia đình mơ hình liệu Sang đầu thập kỷ 70 E.F Codd đề xuất mơ hình quan hệ mới, hệ thứ hai Mơ hình quan hệ có cấu trúc chặt chẽ, sáng sủa, quán tính trực quan cao 6.1 Khái niệm thực thể liên kết a) Thực thể Thực thể (entity) đối tượng cụ thể hay trừu tượng mà ta cần quan tâm công tác quản lý Tên thực thể danh từ Ví dụ: Quản lý thư viện ta có thực thể như: "Sách", "Độc giả" đối tượng cụ thể Các đối tượng trừu tượng là: Khoa cơng nghệ thơng tin, Ngành tốn ứng dụng b) Kiểu thực thể Là tập hợp đối tượng loại hình thành kiểu thực thể, nói cách khác kiểu thực thể tập hợp thực thể mô tả đặc trưng giống Ví dụ: Một nhân viên thực thể, tập hợp nhân viên hệ thống tạo thành kiểu thực thể Biểu diễn kiểu thực thể: ta dùng hình chữ nhật ghi tên kiểu thực thể Tên kiểu thực ể Ví dụ: Nhân viên sách Độc giả Ghi chú: Thể thực thể thực thể cụ thể, phần tử tập hợp hay lớp kiểu thực thể Vì ứng dụng để tránh sử dụng nhiều khái niệm ta đồng thực thể kiểu thực thể c) Thuộc tính (Attribute) Thuộc tính liệu dùng để mô tả đặc trưng thực thể Mỗi thực thể có tập thuộc tính Tên thuộc tính phải danh từ Ví dụ: Thực thể "Sách" có thuộc tính: Tên sách, tên tác giả, nhà xuất 6.2 Liên kết kiểu kết Liên kết ghép nối hai hay nhiều thực thể phản ánh thực tế quản lý 11 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Ví dụ: Ơng Nguyễn Văn Hưng làm việc phịng đào tạo; Hố đơn số 60 gửi cho khách hàng Trần Văn Hùng; Sinh viên Dương Văn Việt thuộc lớp ĐTVT-K1 Phân loại liên kết: + Liên kết 1- (liên kết - một) : Hai kiểu thực thể A B có mối liên kết 1 thực thể kiểu A tương ứng với thực thể kiểu B ngược lại Kí hiệu: Ví dụ: Ghi chú: Trong biểu đồ cấu trúc liệu hai kiểu thực thể có mối liên kết - đồng + Liên kết 1-n (Một - nhiều): Hai kiểu thực thể A B có mối liên kết 1-n thực thể kiểu A tương ứng với nhiều thực thực thể kiểu B ngược lại thực thể kiểu B tương ứng với thực thể kiểu A Ký hiệu: Ví dụ: + Liên kết n-n (nhiều - nhiều): Hai kiểu thực thể A B có mối liên kết n - n thực thể kiểu A tương ứng với nhiều thực thể kiểu B ngược lại Kí hiệu: ví dụ: Ghi chú: Trong biểu đồ cấu trúc liệu tồn liên kết n-n kiểu thực thể, ta cần chuẩn hố theo ngun tắc sau: + Chẳng hạn tồn mối liên kết n-n 12 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Mơ hình mạng người ta khắc phục việc dư thừa liệu mơ hình phân cấp Tuy cấu trúc hệ thống phức tạp ngồi nội dung thơng tin, ghi cịn có thêm thông tin địa để truy nhập tới ghi thành viên Với liên kết phải có nhãn để xác định liên kết c) Mơ hình quan hệ Mơ hình quan hệ E.F Codd đưa vào đầu năm 70, mơ hình dựa lý thuyết tập hợp đại số quan hệ Vì tính chất chặt chẽ tốn học lí thuyết tập hợp nên mơ hình mơ tả liệu cách rõ ràng, uyển chuyển trở thành thông dụng Ngày hầu hết HQTCSDL tổ chức liệu theo mơ hình liệu quan hệ Trong mơ hình quan hệ, liệu tổ chức thành bảng (table), bảng tương ứng với thực thể hệ thống Mỗi thuộc tính tương ứng với cột bảng Ví dụ: Xét hệ thông tin phân phối hàng, hệ quản lý hoạt động bán hàng cho khách Các thực thể hệ thống bao gồm: KhachHang(MaKH, TenKH, Tuoi, Điachi) HangHoa(MaH, Tênh, Gia, Mâm BanHang(MaKH, MaH, Soluong) ứng với mã thực thể ta có bảng sau: 15 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thông tin KhachHang MaKH TenKH Tuoi Điachi KHI A 20 Hà nội KH2 B 21 Hà tây KH3 C 19 Thái nguyên Hang Hoa MaHang Te nHang Gia Mau MHI Bóng rổ 500 vàng MH2 Bóng đá 150 Đỏ MH3 Bóng chuyền 100 xanh BanHang MaKH MaHang soluong KHI MH2 50 KHI MH3 40 KH2 MH3 60 KH2 MHI 90 KH3 MH 80 Về sau này: • Mỗi bảng gọi quan hệ/ kiểu thực thể/ tệp • Mỗi hàng gọi bội thực thể/ ghi • Mỗi cột gọi thuộc tínhl trường 1.6.4 Đánh giá mơ hình + Về cách biểu diễn liệu • Mơ hình 1: Tập lớn liệu nhiều phức tạp • Mơ hình 2: Tập đồ thị có hướng phức tạp • Mơ hình 3: Tập bảng dễ quan sát bảng độc lập với + Thao tác mơ hình * Bổ sung thêm ghi • Mơ hình 1, 2: Khơng thể bổ sung thêm ghi thành viên mà ghi chủ Ví dụ thêm mặt hàng phải thuộc đơn hàng nào? 16 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin • Mơ hình 3: Có thể bổ sung vào bảng "hàng hố" dễ dàng *Xố ghi • Mơ hình l: Phải xố tồn mà gốc, sửa lại mà nhánh Mơ hình 2: Phải xố ghi thành viên nó, sửa lại dây chuyền mà thành viên • Mơ hình 3: Đơn giản ta xố dịng có ghi ghi bảng có liên kết với * Tìm kiếm ghi • Mơ hình : Tìm nhánh • Mơ hình : rắn tồn dây chuyền • Mơ hình 3: lùn bảng Như so sánh thao tác ta thấy với mơ hình quan hệ đơn giản thuận tiện so với mơ hình 17 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin BÀI TẬP VÀ CÂU HỎI Định nghĩa sở liệu Nêu thành phần hệ sở liệu Nêu kiến trúc hệ sở liệu Phân loại hệ sở liệu Nêu ưu điểm việc thiết kế hệ sở liệu Nêu tính độc lập liệu Trình bày khái niệm hệ quản trị sở liệu? Hãy liệt kê hệ quản trị sở liệu mà anh chị biết Nêu chức thành phần hệ quản trị sở liệu Thế mơ hình liệu 10 Định nghĩa thực thể kiểu thực thể Cho ví dụ minh hoạ 11 Nêu kiểu kết cho ví dụ minh hoạ 12 Hãy nêu mơ hình liệu 18 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin CHƯƠNG MƠ HÌNH DỮ LIỆU QUAN HỆ 2.1 Thuộc tính - Thuộc tính (Attribute): Thuộc tính liệu dùng để mô tả đặc trưng thực thể (Các thuộc tính đơn thường ký hiệu chữ A,B,C,.: Tập thuộc tính thường ký hiệu chữ X, Y, Z ) Các thuộc tính phân biệt qua tên gọi phải thuộc kiểu liệu định (kiểu liệu kiểu đơn) Tên nên đặt sát với ý nghĩa nó, mang tính gợi nhớ khơng nên q dài - Miền thuộc tính: Là tập hợp thuộc tính thực thể, thực thể thường có nhiều thuộc tính, để quản lý ta cần quản lý số thuộc tính cần thiết cho thơng tin thực thể - Miền trị thuộc tính (Domain): Là tập hợp giá trị thuộc tính, ký hiệu DOM(A;) với i=l,…,n Ví dụ: Thuộc tính GIOITINH có hai trị DOM(GIOITINH) : {nam, nữ} 2.2 Quan hệ Định nghĩa: Gọi U = {A1, A2, A3,…An} tập hữu hạn thuộc tính, thuộc tính A; với i=l, ,n có miền giá trị tương ứng DOM(Ai) Quan hệ R xác định tập thuộc tính U tập tích Đề - Các R(U) ⊆ DOM(A1) x DOM(A2) x xDOM(An) Ký hiệu quan hệ R xác định tập thuộc tính U R(U) Hay viết: Trong đó: A1, A2,…,An: Gọi miền thuộc tính R DOM(A1) = {a11, a22, am1}: Gọi miền trị A1 n: Gọi bậc R 19 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin m: Gọi lực lượng R Ta thấy so với bảng thì: • Mỗi quan hệ bảng (là tệp hệ quản trị tệp) • Mơi thuộc tính cột bảng (là trường) • Mỗi dịng bảng (là ghi) Ví dụ: Ta có tập U có thuộc tính TÊN = { Mai, Trung, Hoa, Anh } GIỚI TÍNH = {Nam, Nữ} TUỔI = {15,16,17} Ta xây dựng quan hệ Học Slnh)à tập tích Đề miền trị thuộc tính sau: TÊN GIỚI TÍNH TUỔI Mai Nữ 15 Anh Nam 16 Trung Nam 15 Mai Nữ 16 Anh Trung Nữ Nam 15 17 2.3 Khoá quan hệ Cho quan hệ R xác định tập thuộc tính U, K tập thuộc tính K ⊆ U Gọi K khoá quan hệ R với ∀ ti, tj ∈ R; ti ≠ tj tìm ti[K] ≠ tj[K] (tức giá trị K khác giá trị K cịn lại, hay nói cách khác xác định nhất) Xét thêm với ∀ ti, tj ∈ R; i ≠ j cho ti[K] = tj[K] ti ≡ tj K khóa quan hệ R Ví dụ : Xét quan hệ R sau xét thấy: K1=U, K2=ABC, K3=AB, khố R 20 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin Nhưng X=BC khơng khố R t2.X = t4.X t2 ≠ t4 ví dụ: Xét quan hệ SinhVien sau SinhVien (MaSV, TenSV, Ngaysinh, GT, QueQuan) Ta xét tập thuộc tính sau: K1={MaSV, TenSV} Là khóa K2={Ngaysinh, QueQuan} Khơng khố K3={NgaySinh, TenSV, QueQuan} khố Khơng K4={MaSV} Là khoá K5={MaSV, TenSV, Ngaysinh, GT, QueQuan} Là khoá K6={MaSV , Ngaysinh} Là khoá 2.4 Các phép toán đại số quan hệ 2.4.1 Quan hệ khả hợp Hai quan hệ R, S gọi khả hợp chúng có bậc (số thuộc tính nhau) thuộc tính thứ i quan hệ có miền trị miền trị thuộc tính thứ i quan hệ Ví dụ: R = {A1, A2,…An} S= {A’1, A’2,…A’n} mà thoả mãn DOM(Ai) = DOM(A’i), với i=l, ,n R S gọi hai quan hệ khả hợp Chú ý: Nếu hai quan hệ có bậc tên thuộc tính thứ i quan hệ khác tên với thuộc tính thứ i quan hệ chúng có miền trị hai quan hệ hai quan hệ khả hợp 2.4.2 Các phép toán (1) Phép họp Hợp hai quan hệ R S khả hợp tập thuộc R S thuộc hai quan hệ Ký hiệu phép họp R u S Biểu diễn hình thức phép hợp có dạng: Ví dụ : Cho R(A C) B C) S (A B 21 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin a1 a2 Ta có: R ∪ S = t (A b1 c1 b1 a1 c1 b2 c2 b2 a1 c2 B C) a1 b1 c1 a1 b2 c2 a2 b2 c2 (2) Phép giao Giao hai quan hệ R S khả tập thuộc quan hệ R S Ký hiệu phép giao R ∩ S Biểu diễn hình thức phép giao có dạng: ví dụ: (3) Phép trừ Hiệu hai quan hệ R S khả hợp tập thuộc R không thuộc S Ký hiệu phép từ R - S Biểu diễn hình thức phép trừ có dạng: ví dụ: Chú ý: Ta thấy (4) Phép chiếu Phép chiếu quan hệ R tập thuộc tính X (Xc U), ký hiệu nx(R ) tập bộ, xây dung cách loại bỏ từ t quan hệ R thuộc tính khơng nằm X Để thuận tiện cho việc biểu diễn hình thức phép chiếu, quy ước số ký hiệu sau: Gọi t thuộc R, A thuộc tính (A ⊆ U), t[A] giá trị t 22 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin thuộc tính A Giả sử X ⊆ U với X={B1, B2,…Bm} t[X]=(t[B1], t[B2],…, t[Bm]) Vậy ta có Π x(R ) = {t[X] t ∈ R} Ví dụ: Cho X=AB quan hệ: (5) Phép chọn -Phép chọn phép toán lọc quan hệ lập thoả mãn điều kiện biểu thức chọn F xác định - Biểu thức chọn F: tổ hợp Boolean toán hạng, toán hạng phép so sánh đơn giản hai biến hai thuộc tính biến thuộc tính hằng, cho giá trị sai kiểm tra Các phép so sánh: >, >=, =, ; < S T ⊆ T’ Như phép kết nối coi phép chọn phép tích Đề - Nếu phép kết nối θ “ = “ gọi kết nối Nếu kết nối qua hai thuộc tính tên hai thuộc tính loại bỏ gọi kết nối tự nhiên, ký hiệu “*” ví dụ: R(A, B, C); S (C, D) Ta có: R * S = T(A, B, C, D) (8) Phép chia Cho R quan hệ có bậc n, S có bậc m với giả thiết n > m S ≠ φ Phép chia R ÷ S tập t có (n- m) cho: Nếu R ÷ S = t Thì T x S = R Ví dụ: 25 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin Ta có: Nhận xét: - Nếu T x S = R phép chia khơng dư - Nếu T x S < R phép chia có dư (9) Một số hàm tiện ích: Hàm SUM(R,A) cho tổng cá giá trị số cột A R SUM(R,A) = Σ {t | t ∈ R} Hàm AVG(R,A) Hàm MAX(R,A) Hàm (MIN(R,A) 2.4.3 Một số ví dụ Cho sở liệu cung cấp hàng gồm bảng liệu sau: CONGTY (MaCongTy, TenCongTy, Ngansach, Diachi ) HANGHOA (MaHang, TenHang, Mau, DonViTinh) CUNGCAP (MaCongTy, MaHang, Soluong, Don Gia) Thực câu hỏi sau: (1) Cho biết danh sách mặt hàng màu đỏ σ Mau= “Đỏ”(HANGHOA) (2) Cho biết mã công ty cung cấp mặt hàng H Π MaCongTy( σ MaHang= “H1”(CUNGCAP)) 26 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin (3) Cho biết tên công ty cung cấp mặt hàng H Π TenCongTy(( σ MaHang= “H1”(CUNGCAP)) * CONGTY) MaCongTy (4) Cho biết công ty cung cấp hai mặt hàng H H2 Π TenCongTy[(CONGTY * ( σ MaHang= “H1”(CUNGCAP)) ∩ MaCongTy ∩ ((CONGTY * ( σ MaHang= “H2”(CUNGCAP)] MaCongTy Tối ưu hơn: (5) Cho biết tên cơng ty cung cấp mặt hàng màu đỏ (6) Cho biết tên công ty cung cấp tất mặt hàng 27 Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thông tin BÀI TẬP VÀ CÂU HỎI Định nghĩa quan hệ Cho ví dụ minh hoạ Định nghĩa khố quan hệ Cho ví dụ minh hoạ Trình bày phép tốn đại số quan hệ Cho ví dụ mính hoạ Cho quan hệ sau: Hãy tính giá trị biểu thức đại số sau: • R*S*T • Π CF( σ C= “c2” ^ F= “f2”(R x S)) Cho quan hệ sau: Hãy tính kết biểu thức đại số sau: • (R X S) *T • NCEQ (R * S * T) Cho Các quan hệ sau: 28 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin Hãy tính kết phép tốn đại số quan hệ sau: • R*S*T • σ c = l(R x S) * T) 29 ... chương trình ứng dụng với mục đích khác 1. 3 Hệ sở liệu 1. 3 .1 Các thành phần hệ sở liệu Giáo trình Cơ sở liệu – Bộ mơn Hệ thống thơng tin Hình 1 .1: Các thành phần hệ sở liệu a) Người sử dụng - Người... tiện so với mơ hình 17 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin BÀI TẬP VÀ CÂU HỎI Định nghĩa sở liệu Nêu thành phần hệ sở liệu Nêu kiến trúc hệ sở liệu Phân loại hệ sở liệu Nêu ưu điểm... Cho ví dụ minh hoạ 11 Nêu kiểu kết cho ví dụ minh hoạ 12 Hãy nêu mơ hình liệu 18 Giáo trình Cơ sở liệu – Bộ môn Hệ thống thông tin CHƯƠNG MƠ HÌNH DỮ LIỆU QUAN HỆ 2 .1 Thuộc tính - Thuộc tính (Attribute):