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

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.
Nội dung trích xuất từ tài liệu:
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 TINBÀI GIẢNG HỌC PHẦNCƠ SỞ DỮ LIỆU VÀ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương3 MÔHÌNHDỮLIỆUQUANHỆ Giảngviên:ThS.NguyễnVươngThịnh B ộm ô n : H ệt h ốn g t h ô n g t in HảiPhò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/thinhnv2 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ƯƠNGPHÁPHỌCTẬP,NGHIÊN CỨ v UN g h e g i ản g , t h ảo lu ận , t ra o đ ổiv ớig i ản g v iê n t rê n l ớp . PH v TựN ƯƠ nGP HÁP g h iê n cứ ĐuÁN t àHGIÁ ili ệu v à là m b à it ập ởn h à . v S Vp h ảit h a m d ự ít n h ất 7 5 %t h ờig 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àiliệuthamkhảo1. Elmasri, Navathe, Somayajulu, Gupta, Fundamentals of Database Systems(the4thEdition), 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à ili ệu t h a m k h ảo5 MÔ HÌNH DỮ LIỆU QUAN HỆ3.1. MỐT SỐ KHÁI NIỆM CƠ BẢN3.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ẾTSANG MÔ HÌNH DỮ LIỆU QUAN HỆ6 EdgarF.Codd7 (1923–2003)8 3.1.MỘTSỐKHÁINIỆMCƠBẢN3.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ộttê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ênquanhệ 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ợpcá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}9q 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 QuanhệrtrênlượcđồquanhệR(A1,A2,...,An)cóthểđượcxemlà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 địnhnghĩa Hiểnnhiê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 211 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 213 3.2.CÁCPHÉPTOÁNĐẠISỐQUANHỆ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ộ thoặ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 ...