Phép tách l pđ it ngm khơng mt thơng tin 38

Một phần của tài liệu Nghiên cứu các phụ thuộc hàm trong cơ sở dữ liệu hướng đối tượng mờ (Trang 49 - 50)

nh ngh a 2.5: Cho l p CT = {C1, C2, …, Cm} bao g m m l p, trong đĩ C ch a

các thu c tính tham chi u X = {Ai | Ai tham chi u đ n l p Ci, i = 1..m}. L p D đ c đ nh ngh a b ng cách c u trúc l i l p C t T qua X b ng cách thay th các thu c tính Ai

b ng attr(Ci) khơng bao hàm thu c tính tham chi u ng c Bi (BiỴ attr(Ci)), v i i =

1..m, ký hi u D = R(C, T.X).

- 39 -

chi u và l p C’ = R(C, T.X). Gi s t n t i j = 1..mCj ch a các thu c tính tham

chi u Xj tham chi u đ n các l p Tj. L p D đ c đ nh ngh a b ng cách c u trúc l i l p

C t T È Tj qua X È Xj, ký hi u D = R(C, (T È Tj).(X È Xj)) n u D = R(C’, Tj.Xj).

nh ngh a 2.7 [5]: Cho l p D và r = {C, C1, C2, …, Cm} bao g m m + 1 l p. r là phép tách m + 1 khơng m t thơng tin c a D n u t n t i X là t p các thu c tính tham

chi u sao cho D = R(C, T.X) v i T = r - {C}.

B đ 2.3 [5]: Cho l p D và r = {C, C1, C2, …, Cm} là phép tách m + 1 khơng m t thơng tin c a D. N u t n t i { } k 2 1 j j j ' j j = C ,C ,C ,¼ ,C r là phép tách k + 1 khơng làm m t

thơng tin c a Cj v i j = 1 .. m thì r = rÈrj -{Cj}là phép tách m + k + 1 khơng làm m t thơng tin c a D.

V i phép tách rđ c đ nh ngh a nh trên, b đ 2.3 v n đúng trong tr ng h p

các l p đ i t ng là m .

Một phần của tài liệu Nghiên cứu các phụ thuộc hàm trong cơ sở dữ liệu hướng đối tượng mờ (Trang 49 - 50)

Tải bản đầy đủ (PDF)

(113 trang)