Hệ thống thông tin

Kết hợp phân cấp (kiểu cha-con). Bởi sự phụ

thuộc hàm giữa các thuộc tính nhận dạng.

CIF

A B

Ví dụ: dòng 1 cột 4, số "1" dòng 1 chỉ rõ sự kết hợp phân cấp giữa thực thể D và A:

1,1 / 0,1

Có thể bạn quan tâm!

Các kết hợp không phân cấp (kiểu bảng). Bởi các PTH mà vế trái của nó không phải là các dữ liệu sơ cấp mà là sự kết hợp từ hai loại dữ liệu khác nhau trở lên.

Ví dụ ở đây cột "1+3", hai thực thể có liên quan là A và C, kết hợp liên kết hai thực thể này có mang thuộc tính E.

CIM (contrainte d’intgrité

1,N / 0,N

multiple)

A - C

1,N / 0,N

Trước khi nói đến MH ThTh-KH chúng ta hãy thực hiện một biểu diễn không gian cấu trúc dữ liệu: cây các PTH.

Đồ thị phụ thuộc hàm

Tập hợp các PTH có thể biểu diễn dưới dạng đồ thị mà trong đó các nút là các thuộc tính, cung (cạnh), các phụ thuộc. Các thuộc tính nguồn và đích của các PTH chỉ xuất hiện duy nhất một lần trên đồ thị.

Ví dụ: chúng ta hãy biểu diễn đồ thị của các phụ thuộc hàm thể hiện ở ma trận giản lược ở phần trên.

A *

(3)

* B

(2) (1)

E D

Qua đồ thị này chúng ta thấy chúng là PTH không có tính bắc cầu. Vậy tập hợp các PTH thể hiện phủ tối thiểu các PTH tồn tại giữa năm dữ liệu: A,B,C,D,E.

Mô hình ý niệm dữ liệu (MHYNDL) xây dựng trên đồ thị này sẽ thỏa các QT xây dựng MHDL vì khi chuyển sang MHQH chúng ở dạng chuẩn tắc cấp 3.

Giai đoạn 2: Xây dựng mô hình ý niệm dữ liệu Chúng ta hãy xây dựng MHYNDL dựa theo giải thuật sau đây:

Bước 0: Những dữ liệu không có dữ liệu tiếp theo

sau nó nhưng lại là đích của nhiều PTH khác thì trong các bước sau sẽ được xem là dữ liệu có dữ liệu tiếp theo.

Bước 1: Tìm tập hợp các khóa sơ cấp

Tập hợp các thuộc tính nhận dạng là các dữ liệu nguồn của các PTH:

thuộc tính khóa sơ cấp = (A_, C_, D_)

Bước 2: Tìm các thực thể

Mỗi phần tử của tập hợp trên tạo nên thực thể mà khóa nhận dạng chính là các phần tử này. Chúng ta theo quy tắc này xác định được các thực thể A, C, D.

Bước 3: Tìm các kiểu kết hợp

a) Một đỉnh là nguồn của PTH xác định một kiểu kết hợp nếu nó được tạo thành ít nhất bởi hai phần tử từ tập hợp các thuộc tính nhận dạng. PTH: A,C--->E chúng ta xác định kết hợp CIM. ở đồ thị trên PTH này thể hiện bởi cung 3.

b) Hai đỉnh nguồn của các PTH nối nhau bởi cung thể hiện cho các kết hợp nhị nguyên kiểu cha con hay các RBTVH (CIF). ở đồ thị trên các cung 1,2 thể hiện sự PTH C_(1), D, D_(2), A_ sẽ biểu diễn bởi các kết hợp CiF giữa thực thể C và D, D và A.

Bước 4: Tìm cách gán các thuộc tính.

Các dữ liệu không thuộc tập hợp các dữ liệu nguồn nhưng không là đích của nhiều phụ thuộc hàm sẽ tạo nên các thuộc tính các kiểu thực thể hoặc kết hợp vừa được xác định. Ở đồ thị trên các dữ liệu loại này là B, E. B là thuộc tính của thực thể A và E là thuộc tính của kết hợp CIM(C-A)

Thực hiện 5 bước của giải thuật vào đồ thị trên chúng ta có MHYNDL xuất phát từ năm dữ liệu A, B, C, D, E.