phép toán đạ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 ... 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, sau đó tự trả lời. NỘI DUNG 3. Các câu hỏi ứng với một phép toán trong...

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 ... 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 ... 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...

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

... 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 ... 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 ... )  Phép gán ( ← )  Kết quả sau khi thực hiện các phép toán là các quan hệ, do đó có thể kết hợp giữa các phép toán để tạo nên phép toán mới. ∩ ÷  ρ ¬ Khoa HTTT -Đại học CNTT 20 3.5.5 Phép...

40
3.2K
17

Xử lý câu truy vấn bằng phép toán đại số kết hợp thời gian

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

... xác lập các mối quan hệ cụ thể. Khi sự xác lập mối quan hệ từ đối tượng này (thông qua thuộc tính cụ thể của chúng) đến loại đối tượng khác thì đồng thời cũng tạo ra mối quan hệ từ đối tượng ... khi mối quan hệ từ loại đối tượng khác đến đối tượng này được tạo ra. LUAÄN VAÊN TOÁT NGHIEÄP Trang 56 Hình 14 Ngoài ra chương trình còn hỗ trợ việc tham chiếu trực tiếp mối quan hệ của ... khoảng thời gian xác định mối quan hệ đó. Các khoảng thời gian trong mỗi thuộc tính được sắp xếp tăng dần và không trùng lắp lên nhau. Do đó khi nhập dữ liệu liên quan đến thời gian, nếu 2 khoảng...

17
513
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

... họ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 ... 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 ... 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 bài cho. Nếu không chú ý điểm này, một số bạn có thể không hiểu vì sao đáp...

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

... 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 ... 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 ... 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 đổi ER -quan hệ Phụ...

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

... diê ` u kiê . n 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 ... ló . p biê ’ u thi . quan hê . nhi . phân thông qua các tra . ng thái. Mô ˜ i khai báo cung câ ´ p các thông tin ng˜u . ca ’ nh vê ` câ ´ u trúc cu ’ a ló . p và quan hê . cu ’ a ... cu ’ a ló . p N, tù . các tâ . p giá tri . cu ’ a attribute(N) thu nhâ . n du . o . . c hoàn toàn quan hê . vó . i ló . p cha trong sô ´ các ló . p dã khai báo. Hành vi dô . ng cu ’ a...

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 +...