cơ sở dữ liệu - vũ song tùng

CƠ SỞ DỮ LIỆU Vũ Song Tùng Khoa Điện tử - Viễn Thông ĐHBK – Hà Nội Chương 1. Các khái niệm cơ bản • Cơ sở dữ liệu (CSDL): Tập hợp các dữ liệu của một hệ thống thông tin, được lưu trữ theo một cung cách nhất định để có thể xử lý bằng máy tính điện tử. – MS Access, SQL server, MySQL, Oracle • Hệ quản trị (HQT) CSDL: Tập hợp các chương trình, thuật toán để thao tác trên CSDL. • Kiến trúc của CSDL: Gồm 3 mức: vật lý (physical), khái niệm (logical) và khung nhìn (view) Chương 1. Các khái niệm cơ bản Khung nhìn Khái niệm Vật lý Chương 1. Các khái niệm cơ bản • Quan hệ (Relation): Tập con của tích Đề-các của các miền. • Miền (domain): Tập các giá trị. – Gọi D i là một miền. – Tích Đề-các của n miền D 1 x D 2 x … x D n là tập tất cả n-bộ (tuple), mỗi bộ là một tập hợp của n giá trị (v 1 , v 2 , …, v n ) với v i ∈ D i | i = 1…n Chương 1. Các khái niệm cơ bản VD: VD: • Miền THIÊN CAN (10 giá trị): Giáp, Ất, Bính, Đinh, Mậu, Kỷ, Canh, Tân, Nhâm, Quý • Miền ĐỊA CHI (12 giá trị): Tý, Sửu, Dần, Mão, Thìn, Tỵ, Ngọ, Mùi, Thân, Dậu, Tuất, Hợi • Tích Đề-các của THIÊN CAN x ĐỊA CHI là 120 bộ: { (Giáp, Tý), (Giáp, Sửu), …, (Quý, Hợi) } Chương 1. Các khái niệm cơ bản • Một số ký hiệu: • R = {A 1 , A 2 , …, A n } – Tập các thuộc tính • r(R) – Quan hệ trên tập thuộc tính của R • r(A 1 , A 2 , …, A n ) – Quan hệ trên tập thuộc tính {A 1 , A 2 , …, A n } Chương 1. Các khái niệm cơ bản • Nếu biểu diễn quan hệ dưới dạng bảng thì mỗi hàng là một bộ và mỗi cột là một thuộc tính của quan hệ. A 1 … A n Giá trị Thuộc tính (Cột)Biến quan hệ (Tên bảng) r Tiêu đề Thân Quan hệ Bản ghi (Hàng) Chương 1. Các khái niệm cơ bản VD: VD: • nếu R = { THIÊN CAN, ĐỊA CHI } • thì quan hệ tuổi(R) là tập hợp của 60 trong 120 bộ của tích Đề-các THIÊN CAN x ĐỊA CHI: t 1 = (Giáp, Tý) t 2 = (Ất, Sửu) … t 11 = (Giáp, Tuất) t 13 = (Bính, Tý) … t 60 = (Quý, Hợi) Chương 1. Các khái niệm cơ bản VD: VD: • Quan hệ năm_tuổi(NĂM, THIÊN CAN, ĐỊA CHI) là một tập vô hạn các bộ: t 1 = (1984, Giáp, Tý) t 2 = (1985, Ất, Sửu) … t 60 = (2043, Quý, Hợi) t 61 = (2044, Giáp, Tý) Chương 1. Các khái niệm cơ bản • Khóa (Key): Khóa của quan hệ r(R) là tập con K ⊆ R sao cho, với hai bộ bất kỳ t1, t2 ∈ r, luôn tồn tại một thuộc tính A ∈ K mà t1(A) ≠ t2(A) hay t1(K) ≠ t2(K) [...]...Chương 1 Các khái niệm cơ bản VD: – Khóa của quan hệ tuổi(THIÊN CAN, ĐỊA CHI) là tập hợp của cả 2 thuộc tính – Khóa của quan hệ năm_tuổi(NĂM, THIÊN CAN, ĐỊA CHI) có thể là {NĂM}, {NĂM, THIÊN CAN}, {NĂM, ĐỊA CHI} hoặc tập hợp của cả 3 thuộc tính Chương 1 Các khái niệm cơ bản • Các phép toán cập nhật dữ liệu – Phép chèn (insert): • INSERT (r; A1=v1, A2 = v2, …, An... của r Xi – Thuộc tính không khóa của r Chương 2 Ngôn ngữ SQL • SQL Ngôn ngữ truy vấn có cấu trúc (Structured Query Language) • Có thể chia làm 2 loại – Ngôn ngữ định nghĩa dữ liệu DDL (Data Definition Language) – Ngôn ngữ thao tác dữ liệu (Data Manipulation Language) Chương 2 Ngôn ngữ SQL • Đại số quan hệ a Phép hợp (Union): Phép hợp của hai quan hệ khả hợp r1 và r2, ký hiệu là r1 ∪ r2, là tập tất cả... kê rõ thì thứ tự các cột sẽ là thứ tự các trường trong danh sách alias1, alias2 Tên hình thức Dùng làm tiêu đề của một cột trong table tableexpression Tên bảng dữ liệu externaldatabase Tên của CSDL chứa table Dùng trong trường hợp cần lấy dữ liệu từ CSDL khác Chương 2 Ngôn ngữ SQL • Khối SELECT – các hằng 123 Số nguyên 123.5 Số thực ‘abc’ hoặc “abc” Xâu ký tự #5/19/2010# Ngày tháng Chương 2 Ngôn ngữ... Multiple characters ab* abcdefg, abc cab, aab Single character a?a aaa, a3a, aBa aBBBa Single digit a#a a0a, a1a, a2a aaa, a10a Range of characters [a-z] f, p, j 2, & Outside a range [!a-z] 9, &, % b, a Not a digit [! 0-9 ] A, a, &, ~ 0, 1, 9 Combined a[!b-m]# An9, az0, a99 abc, aj0 Chương 2 Ngôn ngữ SQL • Mệnh đề WHERE – toán tử LIKE SELECT Ho & " " & Ten AS HoTen FROM tblNhanVien WHERE Ho LIKE "*Thị*"... Phòng tài vụ Vũ Tú Nam Phòng tài vụ Trần Thu Thủy Phòng tài vụ Đặng Thị Tố Trâm Phòng kinh doanh Nguyễn Đức Lân Phòng hành chính Hoàng Thanh Tú Phòng hành chính Đặng Thị Thanh Tuyền Phòng hành chính Nguyễn Văn Hạnh Kho Hà Hải Hưng Kho Chương 2 Ngôn ngữ SQL • Hàm MIN, MAX, COUNT và SUM – – Các hàm dùng để tính giá trị nhỏ nhất, lớn nhất, đếm số lượng và tổng của một thuộc tính trong một bảng dữ liệu Ví dụ:... WHERE Ten LIKE "????" HoTen Đặng Thị Thanh Tuyền Đặng Thị Tố Trâm Trần Thu Thủy Nguyễn Hoàng Long Hà Hải Hưng Đặng Thị Tố Trâm Nguyễn Văn Hạnh Chương 2 Ngôn ngữ SQL • Toán tử JOIN Dùng để nối hai bảng dữ liệu table1 INNER JOIN table2 ON table1.field1 compopr table2.field2 Part Description table1, table2 The names of the tables from which records are combined field1, field2 The names of the fields that... ∈ r 1 ∧ t ∉ r2 } SELECT * FROM tblSinhVien WHERE NOT SHSV IN (SELECT SHSV FROM tblThiLai) Chương 2 Ngôn ngữ SQL • Đại số quan hệ d Tích Đề-các (Cartesian Product): Phép tích Đềcác của hai quan hệ r1(A1,…,An) và r2(B1,…,Bm), ký hiệu là r1 × r2, là tập tất cả (n+m)-bộ, mỗi bộ có n thuộc tính thuộc r1 và m thuộc tính thuộc r2, nghĩa là: r1 × r2 = {t | t = (a1,…,an,b1,…,bn) ∧ (a1,…,an) ∈ r1 ∧ (b1,…,bn)... (Join): Phép kết nối hai quan hệ r1 và r2, ký hiệu là r1  r2, là sự kết nối hai quan hệ dựa trên tương quan nào đó giữa các thuộc tính của hai quan hệ Có thể coi phép kết nối là sự kết hợp của phép tích Đề-các và phép chọn, nghĩa là: F r1 Ho, 2 = TenMon, r1 × r2 ∧ SELECT Ho, Ten, )) = true} SELECT  rTen, {t | t ∈Diem FROM F(t(A∈r1), t(B∈r2TenMon, Diem FROM tblSinhVien, tblDiem, tblMonHoc (tblSinhVien... tblDiem.MaMon = tblMonHoc.MaMon Chương 2 Ngôn ngữ SQL • Đại số quan hệ h Phép chia (Division): Phép chia của hai quan hệ r1(A1,…,An) và r2(B1,…,Bm) với (n > m ∧ r2 ≠ ∅), ký hiệu là r1 ÷ r2, là tập tất cả (n−m)-bộ {t | t ∩ ∀u ∈ r1}, có thể coi phép chia là nghịch đảo của phép tích Đềcác, nghĩa là: r 1 ÷ r 2 = r3 ⇒ r 1 ⊇ r3 × r 2 Chương 2 Ngôn ngữ SQL • Khối SELECT SELECT [predicate] { * | table.* | [table.]field1... tiền phải trả) Liệt kê tổng số tiền của từng máy theo từng loại khoảng cách Liệt tổng số cuộc gọi và tổng số tiền phải trả của từng máy Liệt kê tổng số tiền của từng khách hàng Các bảng kê chỉ lấy số liệu của các cuộc gọi thực hiện trong tháng 3 năm 2010 Chương 3 Thiết kế CSDL • Phụ thuộc hàm (FD) Cho lược đồ quan hệ R(A1, A2, … , An) X, Y – hai tập con của R+ = {A1, A2, … , An} r – quan hệ trên R . CƠ SỞ DỮ LIỆU Vũ Song Tùng Khoa Điện tử - Viễn Thông ĐHBK – Hà Nội Chương 1. Các khái niệm cơ bản • Cơ sở dữ liệu (CSDL): Tập hợp các dữ liệu của một hệ thống thông. Query Language) • Có thể chia làm 2 loại – Ngôn ngữ định nghĩa dữ liệu DDL (Data Definition Language) – Ngôn ngữ thao tác dữ liệu (Data Manipulation Language) Chương 2. Ngôn ngữ SQL • Đại. miền. – Tích Đề-các của n miền D 1 x D 2 x … x D n là tập tất cả n-bộ (tuple), mỗi bộ là một tập hợp của n giá trị (v 1 , v 2 , …, v n ) với v i ∈ D i | i = 1…n Chương 1. Các khái niệm cơ bản VD: VD: • Miền