Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />
Có thể định nghĩa quan hệ R(Ω) cách khác như sau :<br />
3.1.2 Ký hiệu<br />
R(Ω) = {(d1, d2,.., dn )⏐di ∈ D(Ai) , Ai ∈ Ω , i =1÷ n }.<br />
A1 A2 ............ An<br />
r1 r1 (A1) r1 (A2) ........... r1 (An)<br />
r2 r2 (A1) r2 (A2) ........... r2 (An)<br />
.............. ............... ................ ................<br />
rn rn (A1) rn (A2) ................ rn (An)<br />
Hình 3.1 Quan hệ biểu diễn thành bảng<br />
• Bậc của quan hệ: Số thuộc tính của quan hệ R(Ω).<br />
• Số n_bộ của quan hệ gọi là lực lượng của quan hệ. Ký hiệu là ⏐R⏐.<br />
• n_ bộ : (d1, d2,.., dn) là một bản ghi, thường được biểu diễn bằng các chữ La tinh<br />
nhỏ, ví dụ r: = (d1, d2,.., dn ) ∈ R(Ω).<br />
• X là một tập con các thuộc tính, ký hiệu X ⊆ Ω, khi và chỉ khi ∀A ∈ X, suy ra<br />
A ∈ Ω. Nghĩa là các thuộc tính của X cũng là thuộc tính của Ω. Tổng quát X ⊆ Y<br />
khi và chỉ khi với mọi thuộc tính của X cũng là thuộc tính của Y.<br />
• Nếu ∀ X ⊆ Ω và ∀r ∈ R(Ω). Khi đó phép chiếu X trên bộ r được hiểu như sau:<br />
Nếu r: = (d1, d2,.., dn) khi đó r[X] := r(X) := (di1, di2, ...,dik), tức là r[X] là các giá<br />
trị của bộ r chứa giá trị của thuộc tính X.<br />
• Cho hai bộ ∀ r 1 , r 2 ∈ R(Ω), r1 = (d1, d2,.., dn) và r 2 = (h1, h2,.., hn).<br />
Khi đó nói rằng r1 trùng r 2 được hiểu là : r1 ≡ r 2 ⇔ di = hi , i = 1... n.<br />
r1 khác r 2 : r1 ≠ r 2 ⇔ ∃ i ∈ {1,2... ,n} sao cho di = hi .<br />
Ví dụ 1: Quan hệ về khách hàng đặt mua báo: KHACHHANG (M#,TK,DC,SDT).<br />
Trong đó: M# ký hiệu là mã khách đặt mua báo, TK là tên khách, DC địa chỉ khách hàng<br />
và SDT là số điện thoại cảu khách. Miền giá trị của M# là tập hợp (M01, M02, M13, M13),<br />
miền giá trị của TK là họ và tên của khách đặt mua báo, .... Quan hệ KHACHHANG là một<br />
bảng 2 chiều, các cột là các thuộc tính M#, TK, DC và SDT, các hàng của bảng là thông tin<br />
về các khách hàng đặt mua báo. Quan hệ là tập các bản ghi gồm các thành phần mã khách,<br />
họ tên khách, địa chỉ khách và số điện thoại khách. Ví dụ (M01, Nguyễn Ngọc An, 24<br />
Nguyễn Biểu, 822134) ....<br />
M# TK DC SDT<br />
M01 Nguyễn Ngọc An 24 Nguyễn Biểu 8222134<br />
M02 Hồ Ngọc Hà 174 Tôn Đức Thắng<br />
M12 Tô Ngọc Long 54 Tràng Thi 5241234<br />
M13 Phan Đăng Cầu 134 Đội Cấn 8345123<br />
43