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 t in S then
Add t to P
Endif
Endfor;
Return (P)
End intersection ;
4) Thuật toán trừ
Algorithm Substraction
Fornat 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
If not (t in S) then
Add t to P;
Endif
Endfor;
Return (P)
End Subs
5) Thuât toán chọn
Algorithm Selectoin
Fornat P = R(E)
Input Quan hệ R
Biểu thức đại số quan hệ
Output P = { t ⏐ t ∈ R & t(E) =’True”}
Begin
R create (P, attrib (R)) ;
For each t in R with t(E) do
Add t to P;
Endfor;
Return (P)
End Selection :
6) Thuật toán chiếu
Algorithm Projection
Fornat P = R[X]
Input Tâp các thuộc tính X
Output P = { t⏐ t .X & t ∈ R }
110