09.01.2013 Views

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!