Đại số quan hệ và phép tính quan hệ

Tài liệu này dành cho sinh viên, giáo viên khối ngành công nghệ thông tin tham khảo và có những bài học bổ ích hơn, bổ trợ cho việc tìm kiếm tài liệu, giáo án, giáo trình, bài giảng các môn học khối ngành công nghệ thông tin

i s quan h

và Phép tính quan h

β β

7 1

α α

D C B A

σ A= B ∧ D> 5 ( R)

10 23

β

β

3 12

β

β

7 5

β

α

7 1

α

α

D C B

A

R

β

3 12

β

β

7 5

β

α

7 1

α

α

D C B

Phép đ i tên

̇ đ i tên quan h và các thu c tính

̇ Cú pháp: cho quan h R(A1, , An)

• i tên quan h R thành S và thu c tính A1thành B1

- ρS(B1, A2, A3, , An)(R)

• σMaPB = 4 ∧ Luong ≥ 25.000 ∧ Luong ≤ 40.000(NHANVIEN)

̇ Cho bi t h , tên, gi i tính và m c l ng c a các nhân viên

• πHo, Ten, Gtinh, Luong(NHANVIEN)

̇ Cho bi t h , tên, gi i tính và m c l ng c a các nhân viên

c a phòng s 5

• πHo, Ten, Gtinh, Luong(σMaPB = 5(NHANVIEN))

R

7 5

7 1

E D

S

7 5 1

α α

7 1 5

β α

5 1 5

1 D

7 12

β β

7 12

β β

7 5

β α

7 1

α α

E C

B A

• Q1 ← σGTinh = ‘Nu’(NHANVIEN)

Q2 ← ρ(HoNV, TenNV, MaNV1)(πHo, Ten, MaNV(Q1))

Q3 ← Q2 × THANNHAN

Q4 ← σMaNV1 = MaNV(Q3)

Q ← π (Q4)

A

S R A=E ∧ C=F S

β α

E

12 12

β β

1 1

α α

F C

B A

Phép k t t nhiên

̇ Là phép k t b ng và các c p thu c tính trong các m nh đ

ph i cùng tên và cùng mi n xác đ nh

̇ N u các c p thu c tính không cùng tên thì ph i th c hi n

phép toán đ i tên tr c khi k t

• R(A, B, C) và S(E, F), mu n k t t nhiên trên 2 c p thu c tính (A, E)

12

β β

1

α α

C B A

β β

5 2 23

α β

10 10 23

β β

2 7 23

α β

1

7 2 7 D

2 12

β β

2 12

β α

5 1

α α

2 1

α α

E C

B A

5 2

E

S

πA,B,C(R)

Q ← πHo, Ten, DChi(Q2)

̇ Cho bi t tên các nhân viên tham gia t t c các d án do

phòng s 5 đi u ph i

• Q1 ← πMaDA(σPhongQL = 5(DUAN))

Q2 ← πMaNV, MaDA(THAMGIA)

Hàm t p h p và gom nhóm (1)

̇ th c hi n các truy v n th ng kê đ n gi n trên t p h p các giá tr s

• SUM - Tính t ng c a các giá tr trong t p h p.

• AVG - Tính giá tr trung bình c a các giá tr trong t p h p.

• MAX, MIN - Tìm giá tr l n nh t, nh nh t c a các giá tr trong t p h p.

̇ đ m s b c a m t quan h ho c s các giá tr c a m t thu c tính.

<DSTT> là danh sách các thu c tính thu c R.

• <DSH> là danh sách các c p (hàm t p h p, thu c tính) áp d ng trên các

nhóm.

Hàm t p h p và gom nhóm (2)

10 20

β

β

3 12

β

β

8 5

β

α

7 1

α

α

D C B

A

R

16 32

β β

5 5

β α

1 1

α α

F E B A

S

12 20

β

1 5

α

MIN_C MAX_C

A

ρS(A, B, E, F)(A, B SUM(C), AVG(C)(R))

A MAX(C), MIN(C) (R)

Phép k t m r ng (1)

còn l i hay không nh m tránh m t thông tin ho c

̇ Gi l i t t c các b c a quan h bên trái phép toán k t

mà không liên k t đ c v i b nào c a quan h bên ph i

23

β β

12

β β

5

β α

1

α α

C B A

R

3 12

7 2

7 1

E D

10 23 1

α α

3 12 1

α α

null null 23

β β

23 12

2 D

10 12

β β

3 5

β α

7 1

α α

E C

B A

R C<DS

Phép k t m r ng ph i

̇ Gi l i t t c các b c a quan h bên ph i phép toán k t

mà không liên k t đ c v i b nào c a quan h bên trái

23

β β

12

β β

5

β α

1

α α

C B A

R

10 23

3 12

7 2

7 1

E D

S

R C>DS

3 12 23

β β

7 2 23

β β

7 1 23

β β

7 2 12

β β

23

1 2 1 D

10 null

null null

7 12

β β

7 5

β α

7 5

β α

E C

B A

Phép k t m r ng hai phía

̇ Gi l i t t c các b c a t ng quan h hai bên phép toán

k t mà không liên k t đ c v i b nào c a quan h còn l i

23

β β

12

β β

5

β α

1

α α

C B A

R

R C=DS

β α

10 23 23

β β

12 1 D

3 12

β β

7 1

α α

E C

B A

• Q1 ← NHANVIEN MaNV = TrPhongPHONGBAN

Q ← πHo, Ten, TenPB(Q1)

Phép tính quan h (2)

̇ T ng quan

- F1= (d.TenPB = ‘Nghiên c u’ ∧ d.MaPB = e.MaPB)

{e.Ten, e.DChi | NHANVIEN(e) ∧ (∃d)(PHONGBAN(d) ∧

NHANVIEN(e) ∧ (∃d)(PHONGBAN(d) ∧d.TenPB = ‘Nghiên c u’∧ d.MaPB = e.MaPB)

• Trong m t truy v n có th có nhi u bi n b t do.

{p.MaDA, p.Phong, e.Ho, e.Ten | DUAN(p) ∧

(∃d)(PHONGBAN(d) ∧ d.MaPB = p.Phong ∧ d.TrPhg =

DUAN(p) ∧NHANVIEN(e) ∧ p.Diadiem = ‘Th c’∧

(∃d)(PHONGBAN(d) ∧ d.MaPB = p.Phong ∧ d.TrPhg =

e.MaNV)

Truy v n dùng l ng t t n t i (3)

̇ V i m i nhân viên, cho bi t h tên c a nhân viên

•

̇ Nh n xét

• M t vài bi n b trong cùng m t truy v n có th có cùng

quan h mi n giá tr

{e.Ho, e.Ten, s.Ho, s.Ten | NHANVIEN(e) ∧

NHANVIEN(e) ∧NHANVIEN(s) ∧ e.MaGSat = s.MaNV

Truy v n dùng l ng t t n t i (4)

̇ Tìm các nhân viên tham gia các d án do phòng s

• {e | NHANVIEN(e) ∧ (∃x)(∃w)(DUAN(x) ∧ THAMGIA(w) ∧

x.Phong = 5 ∧ x.MaDA = w.MaDA ∧ x.MaNV = w.MaNV)}

̇ Tìm các nhân viên tham gia t t c các d án do

• {e | NHANVIEN(e) ∧ ((∀x)(¬(DUAN(x)) ∨ ¬(x.MaDA = 5)

∨ ((∃w)(THAMGIA(w) ∧ w.MaNV = e.MaNV ∧ x.MaDA =

w.MaDA))))}

• {e | NHANVIEN(e) ∧ F}

- F = (∀x)(¬(DUAN(x)) ∨ F1)

- F1= ¬(x.MaDA=5) ∨ F2

• Ví d

- {t | R(t) ∧ t.A = 5}

- Mxđ = {5, 1, 7, 23, 10}

• Bi u th c là an toàn n u m i giá tr trong k t qu thu c

mi n xác đ nh c a bi u th c.

10 23

7 1

B A