bai giang csdl

1. Cơ sở dữ liệu quan hệ 2. Ngôn ngữ hỏi có cấu trúc SQL . Tóm tắt chương 2 . Câu hỏi ôn tập chương 2 . Bài tập 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản 1.2. Các phép tính trên quan hệ 1.3. Đại số quan hệ 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản Một cách giải thích rất trực quan cho mô hình dữ liệu quan hệ là các dữ liệu của bài toán quản lí được tổ chức dưới dạng các bảng dữ liệu. Quan sát một bảng dữ liệu ta thấy nó được tổ chức theo hàng và cột, cột biểu thị một thuộc tính thông tin cần quản lý của một đối tượng, thuộc tính này có tên gọi (tiêu đề cột) và các giá trị thuộc tính trong cột đó có cùng một kiểu giá trị. Tập hợp tất cả các giá trị thuộc tính trên một hàng là dữ liệu về một đối tượng đang được quản lí. Giả sử ta có tập n thuộc tính về một CSDL được kí hiệu là tập R={A 1 , A 2 ,… A n }, mỗi thuộc tính A i i = 1,…, n có một miền giá trị Dom (A i ). Quan hệ trên tập thuộc tính R là một tập con của tích Đề các các miền giá trị Dom (A i ). r Dom (A⊆ 1 ) x Dom (A 2 ) x… x Dom (A n ) Như vậy mỗi phần tử của quan hệ r là một bộ t = (t 1 , t 2 , …, t n ) với t i Dom (A∈ i ). Continue 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản Ví dụ 2.1: R = {A, B} , Dom (A) = {a 1 , a 2 }, Dom (B) = {b 1 , b 2 , b 3 } Tập r 1 = {(a 1 , b 1 ), (a 2 , b 2 )} , r 2 = { (a 1 , b 1 ), (a 1 , b 2 ), (a 1 , b 3 )} Continue a 1 b 1 a 2 b 2 {A B} r 1 a 1 b 1 a 1 b 2 a 1 b 3 {A B} r 2 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản Ví dụ 2.2: R = {SốBD, Họ, Đệm, Tên, Giới tính} Dom (SốBD) = {SP1, SP2, SP3,… } tập hợp kí hiệu mã số cho người. Dom (Họ) = {Nguyễn, Trần, Lê, Đỗ, …} tập hợp họ của người Việt Nam. Dom (Đệm) = { Văn, Thị,… } tập họ đệm của người Việt Nam Dom (Tên) là tập hợp các người Việt Nam Dom (Giới tính) = { Nam, Nữ} Tập hợp sau là một quan hệ trên tập thuộc tính R: r = { (SP1, Trần, Văn, A, Nam), (SP2, Lê, Thị, B, Nữ), (SP3, Trần, Văn, A, Nam)} Continue SP1 Trần Văn A Nam SP2 Lê Thị B Nữ SP3 Trần Văn A Nam {SốBD Họ Đệm Tên Giới tính} 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản Ví dụ 2.3: P = {SốBD, Điểm} Dom (SốBD) = {SP1, SP2, SP3,…} tập hợp mã số cho người thi Dom (Điểm) tập giá trị thập phân trong đoạn từ 0 đến 10 là điểm thi. Tập hợp sau là một quan hệ trên tập thuộc tính P: q = {(SP1, 6), (SP2, 9), (SP3, 8)} Continue SP1 6 SP2 9 SP3 8 q {SốBD Điểm} Trong một quan hệ thường có một thuộc tính hoặc một tập hợp con thuộc tính khoá, khoá đảm bảo rằng không có cặp bộ nào trong quan hệ hoà toàn giống nhau. Chẳng hạn trong ví dụ có thuộc tính SốBD là thuộc tính khoá, nếu không có thuộc tính này thì trong quan hệ được mô tả có hai bộ có giá trị giống hệt nhau tuy rằng đó là thông tin về hai đối tượng khác nhau. 1. Cơ sở dữ liệu quan hệ 1.1. Khái niệm cơ bản Nếu trong một CSDL có nhiều hơn một quan hệ, chẳng hạn các quan hệ được mô tả trong ví dụ 2.2 và ví dụ 2.3 là hai quan hệ trong cùng một CSDL quản lí một kì thi, thì các bộ trong quan hệ đó phải liên quan đến nhau, khi đó để xác định sự liên quan dữ liệu mỗi quan hệ phải có một khoá kết nối. Thuộc tính SốBD chính khoá kết nối của quan hệ r và quan hệ q, khoá này cho phép liên kết bằng hai bộ thuộc hai quan hệ nếu giá trị của khoá kết nối là bằng nhau. Mô hình kết nối như sau: SP1 6 SP2 9 SP3 8 q {SốBD Điểm}r {SốBD Họ Đệm Tên Giới tính} SP1 Trần Văn A Nam SP2 Lê Thị B Nữ SP3 Trần Văn C Nam 1. Cơ sở dữ liệu quan hệ 1.2. Các phép tính trên quan hệ Có ba phép tính cơ bản trên một quan hệ: Phép thêm bộ, Phép xoá bộ, Phép cập nhật giá trị trong bộ; nhờ ba phép tính này mà một quan hệ được biến đổi. Trong các hệ quản trị CSDL khác nhau các phép tính ở này được biểu diễn khác nhau, biểu diễn của các phép tính ở dưới đây chỉ có tính hình thức. Giả sử ta có quan hệ r trên tập thuộc tính {A 1 , A 2 , …, A n } khoá của quan hệ là thuôc tính A k .  .Phép thêm bộ  .Phép xoá bộ  .Phép cập nhật . hệ 1.1. Khái niệm cơ bản Nếu trong một CSDL có nhiều hơn một quan hệ, chẳng hạn các quan hệ được mô tả trong ví dụ 2.2 và ví dụ 2.3 là hai quan hệ trong cùng một CSDL quản lí một kì thi, thì các. một hàng là dữ liệu về một đối tượng đang được quản lí. Giả sử ta có tập n thuộc tính về một CSDL được kí hiệu là tập R={A 1 , A 2 ,… A n }, mỗi thuộc tính A i i = 1,…, n có một miền giá trị. nhật giá trị trong bộ; nhờ ba phép tính này mà một quan hệ được biến đổi. Trong các hệ quản trị CSDL khác nhau các phép tính ở này được biểu diễn khác nhau, biểu diễn của các phép tính ở dưới