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

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
If B then A [else C] endif : Nếu điều kiện B thoả mãn thực hiện phép toán A,
nếu không thực hiện phép toán C.
R create (P, X) : Tạo một quan hệ rỗng P, với tập thuộc tính X cho trước. Lưu ý
rằng khi nói đến thuộc tính A là phải hiểu rằng A đã có một miền biến thiên cụ thể
nào đó, tức là A đã thuộc một kiểu cho trước.
Attrib (R) : Hàm này trả về tập các thuộc tính quan hệ R.
#R : Hàm này trả về lực lượng (số bộ) của quan hệ R .
Add t to P : Nếu bộ t chưa có trong quan hệ P thì nạp t vào P. Phép toán này
tương đương với câu lệnh P = P{t}.
t.X = t[X]: Phép chiếu X trên bộ t hay sự hạn chế của bộ t trên tập X.
t = : Tạo một bộ mới t từ các bộ u,v đã có.
t in R : Cho giá trị đúng (“True”) nếu t đã có trong quan hệ R, ngược lại sẽ cho giá
trị sai (“False”).
2) Thuật toán hợp
Algorithm Union
Format P = R ∪ S
Input Quan hệ R , S khả hợp
Output P = { t ⏐ t ∈ R OR t ∈ S }
Begin
R create(P, Attrib (R)) ;
For each t in R do
Add t to P
Endfor ;
For each v in S do
If not (v in P) then
Add v to P ;
Endif ;
Endfor
Return (P)
End Union.
3) Thuật toán giao
Algorithm Intersection
Format P = R ∩.S
Input Quan hệ R, S khả hợp
Output P = { t⏐ t ∈ R AND t ∈ S }
Begin
R create (P, attrib (R)) ;
For each t in R do
109