Bài giảng Cơ sở dữ liệu - Chương 3: Mô hình các dữ liệu quan hệ

Chia sẻ: Nguyễn Thị Hiền Phúc | Ngày: | Loại File: PPTX | Số trang:54

Thêm vào BST

Báo xấu

66
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng cung cấp cho người học các kiến thức: Mô hình dữ liệu quan hệ. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cơ sở dữ liệu - Chương 3: Mô hình các dữ liệu quan hệ

TRƯỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG HỌC PHẦN CƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương 3 MÔ HÌNH DỮ LIỆU QUAN HỆ Giảng viên: ThS. Nguyễn Vương Thịnh B ộ m ô n : H ệ t h ốn g t h ô n g t in Hải Phòng, 2016
Th ô n g t in v ề g i ản g v iê n Họ và tên Nguyễn Vương Thịnh Đơn vị công tác Bộ môn Hệ thống thông tin – Khoa Công nghệ thông tin Học vị Thạc sỹ Chuyên ngành Hệ thống thông tin Cơ sở đào tạo Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội Năm tốt nghiệp 2012 Điện thoại 0983283791 Email thinhnv@vimaru.edu.vn Website http://scholar.vimaru.edu.vn/thinhnv 2
Th ô n g t in v ề h ọc p h ần Tên học phần Cơ sở dữ liệu và quản trị cơ sở dữ liệu Tên tiếng Anh Database and Database Management Mã học phần 17425 Số tín chỉ 04 tín chỉ (LT: 45 tiết, TH: 30 tiết) Bộ môn phụ trách Hệ thống thông tin PHƯƠNG PHÁP HỌC TẬP, NGHIÊN CỨ v UN g h e g i ản g , t h ảo lu ận , t ra o đ ổi v ới g i ản g v iê n t rê n l ớp . PH v TựN ƯƠ nG P HÁP g h iê n c ứ ĐuÁN t àH GIÁ i li ệu v à là m b à i t ập ở n h à . v S V p h ải t h a m d ự ít n h ất 7 5 % t h ời g ia n . v Có 0 2 b à i k i ểm t ra v i ết g i ữa h ọc p h ần ( X2 = ( L1 + L2 ) /2 ) , 0 1 b à i k i ểm t ra t h ực h à n h ( X3 ) . Đ i ểm q u á t rìn h X = ( X2 + X3 ) /2 . 3 v Th i k ết t h ú c h ọc p h ần b ằn g h ìn h t h ức t r ắc n g h i ệm
Tài liệu tham khảo 1. Elmasri, Navathe, Somayajulu, Gupta, Fundamentals of Database Systems (the 4th Edition), Pearson Education Inc, 2004. 2. Nguyễn Tuệ, Giáo trình Nhập môn Hệ Cơ sở dữ liệu, Nhà xuất bản Giáo dục Việt Nam, 2007. 3. Nguyễn Kim Anh, N g u y ê n lý c ủa c á c h ệ C ơ s ở d ữ li ệu , Nhà xuất bản Đại học Quốc gia Hà Nội, 2004. 4
Tà i li ệu t h a m k h ảo 5
MÔ HÌNH DỮ LIỆU QUAN HỆ 3.1. MỐT SỐ KHÁI NIỆM CƠ BẢN 3.2. CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ 3.3. BIỂU DIỄN TRUY VẤN BẰNG ĐẠI SỐ QUAN HỆ 3.4. ÁNH XẠ TỪ MÔ HÌNH THỰC THỂ LIÊN KẾT SANG MÔ HÌNH DỮ LIỆU QUAN HỆ 6
Edgar F. Codd 7 (1923 – 2003)
8
3.1. MỘT SỐ KHÁI NIỆM CƠ BẢN 3.1.1. LƯỢC ĐỒ QUAN HỆ (RELATION SCHEMA) Lược đồ quan hệ R, ký hiệu là R(A1,A2,...,An) được tạo thành từ một tên quan hệ R và một tập các thuộc tính {A1,A2,...,An}. Ví dụ: q Học Sinh(Mã HS, Tên HS, Xếp Loại). q Học Phần(Mã HP, Tên HP, Số TC, Loại HP). Tên quan hệ T ập t h u ộc t ín h ( Re la t io n Na m e ) Tương ứng với mỗi thuộc tính Ai trong tập thuộc tính có một tập hợp các giá trị mà thuộc tính Ai có thể nhận. Người ta gọi đó là miền giá trị (domain) của Ai và ký hiệu là dom(Ai) q dom(Xếp Loại) = {Xuất Sắc, Giỏi, Khá, Trung Bình, Yếu, Kém} 9 q dom(Loại HP) = {1, 2, 3}
3.1.2. QUAN HỆ (RELATION) q Quan hệ r trên lược đồ quan hệ R(A1,A2,...,An) còn được ký hiệu là r(R) là tập hợp các bộ t có dạng t = trong đó vi là một phần tử nào đó thuộc dom(Ai): q Quan hệ r trên lược đồ quan hệ R(A1,A2,...,An) có thể được xem là tập c o n c ủa t íc h Đ ề Cá c n m i ền g iá t r ị d o m ( A1 ) , d o m ( A2 ) , . . . , d o m ( An ) : Chú ý: Mi ền g iá t r ị c ủa q u a n h ệ r( R) k ý h i ệu là d o m ( r( R) ) đ ược định nghĩa Hiển nhiên: 10
A A 1 2 a 1 b 2 A A 1 2 a 1 a 2 b A 2 A 1 2 a 2 11 b 1
3.1.3. QUAN HỆ KHẢ HỢP q Quan hệ r và quan hệ s được gọi là khả hợp nếu chúng được xác định trên cùng miền giá trị: Cụ thể: Quan hệ r và quan hệ s được gọi là khả hợp nếu: Tức là: và 12
A A 1 2 a 1 b 2 B B 1 2 a 1 a 2 b 2 13
3.2. CÁC PHÉP TOÁN ĐẠI SỐ QUAN HỆ 3.2.1. PHÉP HỢP (UNION) Kết quả phép hợp của 2 quan hệ khả hợp r và s là tập tất cả các bộ t hoặc thuộc r hoặc thuộc s hoặc thuộc đồng thời cả r và s: A B C A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b2 c2 a2 b2 c2 a2 b2 c2 a3 b3 c3 a4 b4 c4 a3 b3 c3 a5 b5 c5 a4 b4 c4 a5 b5 c5 14
3.2.2. PHÉP GIAO (INTERSECTION) Kết quả phép giao giữa 2 quan hệ khả hợp r và s là tập tất cả các bộ thuộc đồng thời cả r và s: A B C A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b2 c2 a2 b2 c2 a2 b2 c2 a3 b3 c3 a4 b4 c4 a5 b5 c5 15
3.2.3. PHÉP TRỪ (MINUS) Kết quả phép trừ giữa 2 quan hệ khả hợp r và s là tập tất cả các bộ thuộc r nhưng không thuộc s: A B C A B C A B C a1 b1 c1 a1 b1 c1 a4 b4 c4 a2 b2 c2 a2 b2 c2 a5 b5 c5 a3 b3 c3 a4 b4 c4 a5 b5 c5 16
3.2.4. PHÉP TÍCH ĐỀ CÁC Kết quả của phép tích Đề Các giữa 2 quan hệ r và s bất kỳ là tập tất cả các bộ t được tạo thành từ việc kết nối một bộ ti bất kỳ thuộc r với một bộ tj bất kỳ thuộc s: Kết nối 02 bộ: A B C D E A B C D E a1 b1 c1 d1 e1 a1 b1 c1 d1 e1 a2 b2 c2 d2 e2 a1 b1 c1 d2 e2 d3 e3 a1 b1 c1 d3 e3 Hệ a2 b2 c2 d1 e1 quả: a2 b2 c2 d2 e2 17 a2 b2 c2 d3 e3
3.2.5. PHÉP CHIẾU (PROJECT) Phép chiếu của quan hệ r xác định trên tập thuộc tính X là tập các bộ của r với giá trị được xác định trên tập thuộc tính X: Phép chiếu trên một quan hệ giúp loại bỏ đi các giá trị tương ứng với một số thuộc tính của quan hệ. A B C D A B C D A B D a b c1 d a b c1 d a b d 1 1 1 1 1 1 1 1 1 a b c2 d a b c2 d a b d 2 2 2 2 2 2 2 2 2 a b c3 d a b c3 d a b d 18 3 3 3 3 3 3 3 3 3
3.2.6. PHÉP CHỌN (SELECTION) Cho quan hệ r và biểu thức logic F xác định trên các thuộc tính của r. Phép chọn trên quan hệ r với biểu thức chọn F là tập tất cả các bộ của r thỏa mãn F: Phép chọn giúp lọc ra các bộ của quan hệ thỏa mãn điều kiện nhất định. I Type Quantity ID Type Quantity D 1 A 10 1 A 10 2 C 15 6 A 4 3 B 20 ID Type Quantit 4 B 15 y 5 C 5 2 C 15 6 A 4 3 B 20 4 B 15
A B C D E A B C D E a1 b1 c1 a 1 a1 b1 c1 a 1 a2 b2 c2 b 2 a3 b3 c3 a 2 a3 b3 c3 a 2 a4 b4 c4 a 4 a4 b4 c4 a 4 A B C D E a5 b5 c5 b 4 a4 b4 c4 a 4 a6 b6 c6 b 5 a5 b5 c5 b 4 A B C D E a3 b3 c3 a 2 a4 b4 c4 a 4 20