đại số quan hệ là gì

... HTTT -Đại học CNTT 3 1. Giới thiệu  Đại số quan hệ (ĐSQH) có nền tảng toán học (cụ thể là lý thuyết tập hợp) để mô hình hóa CSDL quan hệ. Đối tượng xử lý là các quan hệ trong cơ sở dữ liệu quan ... dom(A i )=dom(B i )  Quan hệ kết quả của phép hội, giao, trừ có cùng tên thuộc tính với quan hệ đầu tiên. Khoa HTTT -Đại học CNTT 2 Nội dung 1. Giới thiệu 2. Biểu thức đại số quan hệ 3. Các phép toán 4. ... count(giatri).  Phép toán gom nhóm:  E là biểu thức đại số quan hệ  G i là thuộc tính gom nhóm (rỗng, nếu không gom nhóm)  F i là hàm tính toán  A i là tên thuộc tính )( )(), ,(),(, ,, 221121 E nnn AFAFAFGGG ℑ ...

Ngày tải lên: 04/09/2012, 09:11

Ngày tải lên: 08/11/2013, 21:38

Ngày tải lên: 02/07/2014, 17:43

... 3 1. Giới thiệu  Đại số quan hệ (ĐSQH) có nền tảng toán học (cụ thể là lý thuyết tập hợp) để mô hình hóa CSDL quan hệ. Đối tượng xử lý là các quan hệ trong cơ sở dữ liệu quan hệ.  Chức năng:  Cho ... thiệu 2. Biểu thức đại số quan hệ 3. Các phép toán 4. Biểu thức đại số quan hệ 5. Ví dụ Khoa HTTT -Đại học CNTT 38 Câu 4  Tìm các số hóa đơn đã mua cùng lúc các sản phẩm có mã số “BB01” và “BB02”. BAC sohdBBmaspCTHDB sohdBBmaspCTHDA ∩← =← =← ])['02'(: ])['01'(: BAC CTHDB CTHDA BBmaspsohd BBmaspsohd ∩← ← ← = = )( )( '02' '01' σπ σπ Hoặc Khoa ... như một quan hệ (không có tên).  Có thể đặt tên cho quan hệ được tạo từ một biểu thức ĐSQH.  Có thể đổi tên các thuộc tính của quan hệ được tạo từ một biểu thức ĐSQH. Khoa HTTT -Đại học CNTT...

Ngày tải lên: 01/09/2012, 08:46

... sau: u u v v w w 1 1 1 1 1 1 0 0 2 2 0 0 0 0 1 1 3 3 0 0 0 0 1 1 4 4 1 1 0 0 0 0 Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R. Lê Anh Nhật 41 4. Quan hệ 4.2. Ma trận quan hệ Định nghĩa: Cho Cho R R là quan hệ từ là quan hệ từ A A = { = { a a 1 1 , ... 1 MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Lê Anh Nhật 38 4. Quan hệ 4.1. Khái niệm và tính chất Định nghĩa:  Quan hệ Quan hệ R R trên trên A A được gọi là được gọi là đối ... Anh Nhật 46 4. Quan hệ 4.4. Quan hệ n-ngôi. Cơ sở dữ liệu quan hệ  Đ/n: Giả sử A Đ/n: Giả sử A 1 1 , A , A 2 2 , , A , , A n n là n tập hợp. Quan hệ n-ngôi là n tập hợp. Quan hệ n-ngôi xác...

Ngày tải lên: 04/08/2013, 01:27

... 3 20 Ngôn ngữ tân từ (Các phép tính quan hệ)  Cơ sở quan trọng của phần thao tác trong mô hình cơ sở dữ liệu quan hệ.  Cơ sở toán học của phép tính quan hệ là logic tân từ cấp một. Có hai loại: ... tố là một công thức (L2) F, F1, F2 là công thức thì (F1 AND F2), (F1 OR F2), NOT(F) là công thức. (L3) F là một công thức thì (∃ t )(F) với t là một biến bộ cũng là một công thức (L4) F là một ... Cẩm Hà Chương 3 18 Dùng các biểu thức đại số quan hệ biểu diễn câu hỏi  Câu hỏi 4 Tìm tên những nhân viên làm việc cho tất cả các dự án do phòng có mã số P4 quản lý. Π HO-TEN ((Π MANV,MA-DA (CHAM_CONG) ÷ Π MA-DA (σ (MA-DV=P4) (DU_AN)))*NHAN_VIEN). Hồ...

Ngày tải lên: 29/09/2013, 03:20

... pháp 3 bước trên là rất quan trọng giúp hình thành biểu thức đại số quan hệ và cũng giúp khởi động quá trình tư duy khi làm bài tập dạng này. Khi sử dụng nó, điểm quan trọng nhất là việc xác định ... +, -, *, / hoặc các toán hạng là hàm. Tuy nhiên, đại số quan hệ mở rộng lại cho phép sử dụng chúng! Ví dụ với bảng quan hệ: Thí Sinh(SBD, HoTen, NS, Que) – (Số báo danh, Họ tên, ngày sinh, ... only. H-íng dÉn «n tËp CSDL quan hÖ Tµi liÖu tham kh¶o Trang 9 DẠNG 2: BIỂU DIỄN YÊU CẦU BẰNG ĐẠI SỐ QUAN HỆ Bài toán: Cho một hoặc nhiều lược đồ quan hệ và một số yêu cầu dữ liệu. Hãy biểu...

Ngày tải lên: 29/09/2013, 04:20

... bảng quan hệ kết quả là tất cả các thuộc tính của quan hệ R và các thuộc tính của quan hệ S, xếp theo thứ tự: các thuộc tính của R trước, các thuộc tính của S sau. Số bản ghi của quan hệ kết ... d3 [5]. Phép chiếu: - Là phép cắt dọc quan hệ để lấy ra dữ liệu trên một số thuộc tính của quan hệ. Các thuộc tính đó tạm gọi là các thuộc tính “cần chiếu”. - Quan hệ R có tập thuộc tính U, ... - Quan hệ R có tập thuộc tính U và quan hệ S có tập thuộc tính V. Phép chia R ÷ S chỉ có thể thực hiện được nếu: V là tập con thực sự của U. - Quan hệ kết quả thu được có tập thuộc tính là...

Ngày tải lên: 29/09/2013, 04:20

... ký hiệu là R ∩ S, cho kết quả là một quan hệ chứa tất các các bộ có trong cả hai quan hệ R và S ◆ Phép trừ quan hệ: Phép trừ quan hệ R và S, được ký hiệu là R − S, cho kết quả là một quan hệ chứa ... nếu có Mô hình quan hệ, các ràng buộc quan hệ và đại số quan hệ Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình ER Mô hình quan hệ Miền-thuộc tính Ràng buộc quan hệ CSDL quan hệ Các loại ràng ... . , A n ■ Dom(A i ) là miền giá trị của A i ■ Cấp của một quan hệ là số các thuộc tính của lược đồ quan hệ của nó ■ Một quan hệ r (hoặc trạng thái quan hệ) của lược đồ quan hệ R(A 1 , A 2 , ....

Ngày tải lên: 29/09/2013, 11:20

... 3 2 Ngôn ngữ đại số quan hệ  Ngôn ngữ đại số quan hệ là cơ sở quan trọng của một ngôn ngữ bậc cao được sử dụng để thao tác trên các quan hệ .  Các phép toán của đại số quan hệ chia thành...

Ngày tải lên: 09/10/2013, 23:20

... bộ của các quan Được dùng để kết hợp các bộ của các quan hệ lại với nhau hệ lại với nhau Ký hiệu: r x s Ký hiệu: r x s Kết quả trả về là một quan hệ r’ Kết quả trả về là một quan hệ r’ • Mỗi ... 10 D + + + + - - - - σ A=S.B (r × s) A R.B α 1 β 2 β 2 S.B C α 10 β 10 β 20 D + + - 4-6 Đại số quan hệ Biến là các Biến là các quan hệ quan hệ Các phép toán trên tập hợp Các phép toán trên tập hợp – Hội ∪ ... B α r α β 1 2 1 4 4 Đại số quan hệ Đại số quan hệ (Relational Algebra) (Relational Algebra) 4-22 Ví dụ 3 Cho biết họ tên và lương của các nhân viên Cho biết họ tên và lương của các nhân viên • Quan hệ: NHANVIEN • Thuộc...

Ngày tải lên: 08/11/2013, 01:15

... dụng đại số quan hệ để thực hiện các câu hỏi sau đây: 1.1 Mỗi quan hệ cho 10 bộ dữ liệu. *SINH_VIÊN 1. Bộ dữ liệu trong cơ sở dữ liệu và xác định khóa chính, khóa ngoài cho từng quan hệ. ... dữ liệu gồm 3 bảng quan hệ sau: SINH_VIEN (MaSV, HoTenSV, NamSinh, GioiTinh, DiaChi) MÔN (MaMon, TenMon, TinChi) ĐIÊM (MaSV, MaMon, ĐiemThi) NỘI DUNG 2. Sử dụng đại số quan hệ để thực hiện các ... “Cơ sở dữ liệu”. - Đưa ra danh sách sinh viên đạt điểm 8 môn “Cơ sở dữ liệu” 2. Sử dụng đại số quan hệ để thực hiện các câu hỏi sau đây: 2.4 Đưa ra danh sách sinh viên đạt điểm 8 môn “Cơ sở...

Ngày tải lên: 12/12/2013, 14:15

... TPHCM 7 Đại số quan hệ (tt)  Hằng số là thể hiện của quan hệ  Biểu thức - Được gọi là câu truy vấn - Là chuỗi các phép toán đại số quan hệ - Kết quả trả về là một thể hiện của quan hệ Cơ sở ... toán khác  Các thao tác cập nhật trên quan hệ Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 6 Đại số quan hệ  Biến là các quan hệ - Tập hợp (set)  Toán tử là các phép toán (operations) - Trên ... quả của ∪, ∩, và − là một quan hệ có cùng tên thuộc tính với quan hệ đầu tiên (R) Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 15 Nội dung chi tiết  Giới thiệu  Đại số quan hệ  Phép toán tập...

Ngày tải lên: 25/01/2014, 08:20

... S 7 Đại số quan hệ (tt)  Hằng số là thể hiện của quan hệ  Biểu thức - Được gọi là câu truy vấn - Là chuỗi các phép toán đại số quan hệ - Kết quả trả về là một thể hiện của quan hệ 27 Ví ... tên  Được dùng để đổi tên - Quan hệ - Thuộc tính ρ S (R) : Đổi tên quan hệ R thành S Xét quan hệ R(B, C, D) ρ X, C, D (R) : Đổi tên thuộc tính B thành X Đổi tên quan hệ R thành S và thuộc tính ... tiết  Giới thiệu  Đại số quan hệ  Phép toán tập hợp  Phép chọn  Phép chiếu  Phép tích Cartesian  Phép kết  Phép chia  Các phép toán khác  Các thao tác cập nhật trên quan hệ 50 Phép kết...

Ngày tải lên: 25/01/2014, 09:20

... diˆe ` u kiˆe . n v`a c´ac mˆo ´ i quan hˆe . cu ’ a c´ac th`anh phˆa ` n trong hˆe . thˆo ´ ng C´ach tiˆe ´ p cˆa . n n`ay s˜e cho thˆa ´ y r˜o r`ang mˆo ´ i quan hˆe . cu ’ a c´ac th`anh phˆa ` n ... l´o . p biˆe ’ u thi . quan hˆe . nhi . phˆan thˆong qua c´ac tra . ng th´ai. Mˆo ˜ i khai b´ao cung cˆa ´ p c´ac thˆong tin ng˜u . ca ’ nh vˆe ` cˆa ´ u tr´uc cu ’ a l´o . p v`a quan hˆe . cu ’ a ... cu ’ a l´o . p N, t`u . c´ac tˆa . p gi´a tri . cu ’ a attribute(N) thu nhˆa . n du . o . . c ho`an to`an quan hˆe . v´o . i l´o . p cha trong sˆo ´ c´ac l´o . p d˜a khai b´ao. H`anh vi dˆo . ng cu ’ a...

Ngày tải lên: 27/02/2014, 07:20

... rằng là thứ tự toàn phần hay thứ tự tuyến tính trên S Example. Quan hệ “ ” trên tập số nguyên dương là thứ tự toàn phần. Example. Quan hệ ước số “ | ”trên tập hợp số nguyên dương không là thứ ... bởi aRb iff a và b có cùng độ dài. Khi đó R là quan hệ tương đương. Ví dụ. Cho R là quan hệ trên R sao cho aRb iff a – b nguyên. Khi đó R là quan hệ tương đương 20 13 Hasse Diagrams Ex. Biểu ... sorting 62 Bài tập 1. Khảo sát các tí nh chất của các quan hệ R sau. Xét xem quan hệ R nào là quan hệ tương đương. Tìm các lớp tương đương cho các quan hệ tương đương tương ứng. a) x, y  R, xRy  x 2 +...

Ngày tải lên: 05/03/2014, 22:20

... NHANVIEN.MANV=HOADON.MANV Viết bằng Đại số quan hệ: ],))[#2005/10/10#(: )""(:( trigiasohdnghdHOADON NguyenVanAhotenNHANVIEN MANV = =  2 Phần 1: Đại số quan hệ 1. In ra số hóa đơn cùng trị giá ... 21 ],))[2005)((: (2 ],[1 RRKETQUA TENSPMASPNGHDyearHOADON CTHDSANPHAMR TENSPMASPSANPHAMR SOHDMASP −← = ← ←  Viết bằng SQL Viết bằng Đại số quan hệ 13 Phần 2: SQL Câu 4: Tìm sản phẩm có số lượng bán ra cao nhất trong ngày 10/10/2005. SELECT SANPHAM.MASP,TENSP, ... hưởng: Thêm Xóa Sửa HOADON + + + (MAKH,TRIGIA) KHACHTV + - + (DOANHSO) 6 Phần 1: Đại số quan hệ Câu 1:In ra số hóa đơn cùng trị giá của các hóa đơn do nhân viên có tên “Nguyễn Văn A” lập trong...

Ngày tải lên: 23/03/2014, 03:20

Ngày tải lên: 25/03/2014, 20:22

Ngày tải lên: 28/03/2014, 20:43

Ngày tải lên: 12/05/2014, 12:03