1. Never stop improving quality www.elarion.com

3. Định nghĩa

4. Biểu diễn PTH bằng đồ thị

5. Suy diễn logi các PTH

6. Hệ tiên đề Amstrong

7. Bao đóng

8. Bao đóng của tập thuộc tính

9. Khóa – Thuật toán tìm khóa

10. Phủ tối thiểu

12. Bảo đảm thông tin không bị tổn thất khi phân rã hoặc kết nối giữa các quan hệ.

14. A, B ⊂ U là 2 tập con của tập thuộc tính U.

15. Nếu tồn tại một ánh xạ f: A -> B thì nói rằng A xác định hàm B, hay B phụ thuộc hàm vào A.

16. Ký hiệu: A -> B.

18. Quan hệ Q (A, B, C) có PTH A xác định B

19. (ký hiệu là A -> B) nếu:

20. ∀ q, q’ ∈ Q, sao cho q.A = q’.A thì q.B = q’.B

21. Nghĩa là: ứng với 1 giá trị của A thì có một giá trị duy nhất của B

22. A là vế trái của PTH, B là vế phải của PTH

23. PTH A -> A được gọi là PTH hiển nhiên.

28. f2: Số-hóa-đơn, Mã-hàng -> Đơn-giá.

29. f3: Số-hóa-đơn, Mã-hàng-> Trị-giá.

30. f4: Số-lượng, Đơn-giá -> Trị-giá.

33. Cung rời PTH: hướng đến các thuộc tính ở vế phải của các PTH

35. Tập phụ thuộc hàm F = {AB->C, CD->E, EC->A,

36. CD->H, H->B } TH022_11

38. Tập phụ thuộc hàm F = {A->C; B->DE; AB->G;

39. A->ED; D->E } TH022_11

41. X -> Y là 1 PTH; X,Y ⊆ U.

45. X -> T

48. (2) BC -> AB (tăng trưởng 1)

49. (3) AB -> C (giả thiết)

50. (4) AB -> ABC (tăng trưởng 3)

51. (5) BC -> ABC (bắc cầu 2 & 4)

55. (2) AB->AB (phản xạ)

56. (3) AB->B (luật tách)

57. (4) B->D (cho trước)

58. (5) AB->D (bắc cầu 3 & 4)

59. (6) AB->CD (hợp 1 & 5)

60. (7) CD->E (cho trước)

61. (8) AB->E (bắc cầu 6 & 7)

63. Nếu F = F+ thì ta nói F là họ đầy đủ (full family) của các PTH.

66. Đòi hỏi phải có một hệ luật dẫn để suy diễn lôgic các PTH.

69. (2) BD->G (giả thiết f3)

70. (3) CG->A (giả thiết f2)

71. (4) BDC->A (giả bắc cầu 2,3)

72. (5) BDC->GA (hợp 2 & 4)

73. (6) BDC->E (bắc cầu 5 & f4)

74. (7) BDC->Q+ (hợp 1,2,4,6)

76. Input: Tập U hữu hạn các thuộc tính & tập các

77. PTH F trên U & X ⊆ U.

78. Output: X + F

79. Phương pháp: Tính liên tiếp X 0 , X 1 , X 2 , … theo quy tắc như sau:

81. Bước 1. X 0 = X

82. Bước 2. X i+1 = X i ∪ A sao cho ∃ (Y -> Z ) ∈ F, mà A ∈ Z và Y ∈ Xi

83. Bước 3. Cho đến khi X i+1 = Xi (Vì X= X 0 ⊆ X 1 ⊆ X 2 ⊆ … ⊆ U, mà U hữu hạn cho nên sẽ tồn tại 1 chỉ số i nào đó mà X i+1 = X i )

84. Khi đó X + F = X i

86. Cho R(U) với U=ABCDEG

87. F = {AB -> C, C -> A, BC -> D, ACD -> B,

88. D -> EG, BE -> C, CG -> BD, CE -> AG }

89. Tính X + F , với:

90. X= D

91. X= BD

95. Tập các PTH F = { f 1 , f 2 , ..., f m } xác định trên R.

97. ∃ K’ ⊂ K mà K’ -> U.

100. Giai đoạn 2 : Xây dựng tập K chứa tất cả các khóa của R từ tập S bằng cách loại bỏ khỏi S những siêu khóa không tối thiểu.

102. Nếu R chỉ có 1 siêu khóa S thì siêu khóa đó cũng là khóa của lược đồ quan hệ R

104. Lần lượt so sánh từng cặp siêu khóa để loại bỏ tập lớn, cuối cùng thu được tập các khóa chỉ định của R.

105. Suy ra Thuật toán không khả thi khi n lớn.

107. Tập các thuộc tính nguồn ký hiệu là N

108. A gọi là thuộc tính đích nếu A không phải thuộc tính nguồn và A không xuất hiện ở vế trái của bất kỳ PTH không hiển nhiên nào của F.

109. Tập các thuộc tính đích ký hiệu là D.

114. ∀ L i , X i = N ∪ L i

118. D = ∅

119. L = { A, C, E, G }

120. Xây dựng tập thuộc tính L i bằng phương pháp đường chạy nhị phân.

121. Ví dụ – thuật toán cải tiến (2/3)

124. BDA

126. Nếu F và G tương đương, đôi khi còn nói F phủ G (hay G phủ F).

130. Tìm Phủ tối thiểu .

132. CG -> B là dư thừa (vì CG -> D, C -> A và ACD -> B)

135. Suy ra PTT = { AB -> C, C-> A, BC -> D, D -> E, D -> G, BE -> C, CG -> B, CE -> G }