phép toán trong đại số quan hệ

Tài liệu Phép toán trong đại số quan hệ ppt

Ngày tải lên : 12/12/2013, 14: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ầu: 1. 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ệ. 3. Mỗi sinh viên tự đưa ra các câu hỏi, mỗi câu hỏi ứng với một phép toán trong ngôn ngữ ĐSQH,...

20
1.1K
12

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

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

... ∨ B) ∧ (A ∨ C). CHƯƠNG 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 ... 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 , , a a 2 2 , ... 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...

59
2.8K
35

Ngôn ngữ đại số quan hệ

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

... ĐSQH. 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. 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 ... 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 phép ... HTTT -Đại học CNTT 5 3. Các phép toán 3.1 Giới thiệu 3.2 Phép chọn 3.3 Phép chiếu 3.4 Phép gán 3.5 Các phép toán trên tập hợp 3.6 Phép kết 3.7 Phép chia 3.8 Hàm tính toán và gom nhóm Khoa HTTT-Đại...

40
2.2K
8

Bài giảng ngôn ngữ đại số quan hệ

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

... 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 ... dữ liệu quan hệ.  Chức năng:  Cho phép mô tả các phép toán rút trích dữ liệu từ các quan hệ trong cơ sở dữ liệu quan hệ.  Cho phép tối ưu quá trình rút trích bằng các phép toán có sẵn của ... 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. Biểu...

40
3.2K
17

Các phép toán đặc biệt trên quan hệ

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

... Hà Chương 3 7 Các phép toán đặc biệt trên quan hệ Phép chiếu Π X (r) = {t[X]/ t ∈ r} Ví du Π HOTEN, LUONG (PHAN_CONG) Hồ Cẩm Hà Chương 3 8 Các phép toán đặc biệt trên quan hệ Phép kết nối (join) Khái ... Hà Chương 3 6 Các phép toán đặc biệt trên quan hệ Phép chọn σ C (r) = {t/ t∈r, C(t) = TRUE} Ví du σ ((MA_DU_AN= D1) ∨ (LUONG ≥ 3500)) (PHAN_CONG) Hồ Cẩm Hà Chương 3 14 Các phép toán quan hệ bổ sung ... tập. (2) Một số phép toán có thể được biểu diễn theo các phép toán khác. Hồ Cẩm Hà Chương 3 12 Các phép toán đặc biệt trên quan hệ Phép kết nối ngoài trái (left outer join) kết nối ngoài phải...

10
676
0

Dùng các biểu thức đại số quan hệ biểu diễn câu hỏi

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

... Hà Chương 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ó ... của dự án có mã số D4 { t .TEN_DA⏐ (DU_AN( t ) AND t .MA_DA=”D4”} Hồ Cẩm Hà Chương 3 16 Dùng các biểu thức đại số quan hệ biểu diễn câu hỏi  Câu hỏi 1 Tìm tên của dự án có mã số D4 Π TEN_DA (σ (MA_DA=”D4” ... 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ồ...

15
3.3K
44

Biểu diễn yêu cầu bằng biểu thức đại số quan hệ

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

... các toán tử và toán hạng được phép sử dụng trong biểu thức điều kiện chọn. Trong đó, ta không thấy các toán tử số học như +, -, *, / hoặc các toán hạng là hàm. Tuy nhiên, đại số quan hệ mở ... thức trong dấu ngoặc đơn trước (xin xem ví dụ trong phần sau) [4]. Các tên bảng, tên trường trong biểu thức đại số quan hệ phải viết giống với tên bảng, tên trường trong các bảng quan hệ đầu ... 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...

5
6.1K
167

Thực hiện biểu thức đại số quan hệ

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 ... b2 3 a1 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 ... Ví dụ: Với hai quan hệ R và S trên, Q = R-S sẽ có dạng: Q A B C a2 b1 2 a1 b2 3 [4]. Phép tích đề các:Thực hiện trên 2 quan hệ bất kỳ. - Phép tích đề các của hai quan hệ R và S thực chất...

5
2.1K
35

Mô hình quan hệ, các ràng buộc quan hệ và đại số quan hệ

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

... 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 buộc Phép ... phép toán trên mô hình quan hệ (tiếp) 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 buộc Phép toán quan hệ Chuyển ... 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 tất cả các bộ có trong R nhưng không có trong S Các ràng buộc quan hệ, lược...

14
1K
7

Ngôn ngữ đại số quan hệ

Ngày tải lên : 09/10/2013, 23: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 ... của đại số quan hệ chia thành hai nhóm (tập hợp và đặc trưng) Hồ Cẩm Hà Chương 3 4 Các phép toán tập hợp  Phép tích Descartes : r × s = { t ⏐ t =(a1, a2, ,an, b1, b2, ,bm), (a1, a2, ,an) ∈ r và (b1, ... } Như vậy nếu r có k1 bộ, s có k2 bộ thì r × s có k1× k2 bộ. Hồ Cẩm Hà Chương 3 5 Các phép toán tập hợp  Phép chia : r r ÷ s ={ t ⏐ t =(am+1,am+2, ,an): ∀(a1, a2, ,am) ∈ s , (a1, a2, ,am, am+1,...

4
949
6

Chương 4: Đại số quan hệ (Relational Algebra)

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

... thiệu Đại số quan hệ Đại số quan hệ Phép toán tập hợp Phép toán tập hợp Phép chọn Phép chọn Phép chiếu Phép chiếu Phép tích Cartesian Phép tích Cartesian Phép kết Phép kết Phép chia Phép chia Các phép ... thiệu Đại số quan hệ Đại số quan hệ Phép toán tập hợp Phép toán tập hợp Phép chọn Phép chọn Phép chiếu Phép chiếu Phép tích Cartesian Phép tích Cartesian Phép kết Phép kết Phép chia Phép chia Các phép ... thiệu Giới thiệu Đại số quan hệ Đại số quan hệ Phép toán tập hợp Phép toán tập hợp Phép chọn Phép chọn Phép chiếu Phép chiếu Phép tích Cartesian Phép tích Cartesian Phép kết Phép kết • Kết tự...

94
845
11

Bài giảng slide cơ sở dữ liệu_BKA_C7:Đại số quan hệ

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

36
660
1

Tài liệu Chương 4: Đại số quan hệ docx

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

... 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ở ... 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ệ Cơ sở dữ liệu ... 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ệ Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 6 Đại số quan hệ  Biến là các quan hệ - Tập...

81
2.6K
2

Tài liệu Đại số quan hệ pdf

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

... 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 (tt)  Ví ... 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ệ 8 Nội dung ... 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ệ 19 Ví dụ...

81
1.3K
4

Tài liệu Mô hình đại số quan hệ của hệ thống hướng đối tượng. potx

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

... và các mô ´ i quan hê . cu ’ a các thành phâ ` n trong hê . thô ´ ng Cách tiê ´ p câ . n này s˜e cho thâ ´ y rõ ràng mô ´ i quan hê . cu ’ a các thành phâ ` n trong hê . thô ´ ng ... xác di . nh b˘a ` ng c˘a . p (α, P ) , trong dó: • α biê ’ u thi . tâ . p các biê ´ n dã biê ´ t trong chu . o . ng tr`ınh. • P là tâ . p toán tu . ’ xác di . nh quan hê . gi˜u . a các giá ... bo ’ biê ´ n v. Diê ` u dó gia ’ i th´ıch r˘a ` ng: nh˜u . ng ràng buô . c trong tâ . p locvar không cho phép di . nh ngh˜ıa la . i biê ´ n trong pha . m vi cu ’ a nó. Method call (phu . o . ng thú . c...

10
447
0

Đại số quan hệ pot

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

... m ji với mọi i, j 16 1 Phần V Quan hệ RELATIONS 1 1. Định nghĩa và tính chất 2.Biểu diễn quan hệ 3 .Quan hệ tương đương. Đồng dư. Phép toán số học trên Z n 4 .Quan hệ thứ tự. Hasse Diagram Relations 2 1. ... 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ứ tự tòan phần, vì các số 5 và 7 là không ... 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 +...