Những hiểu biết về mạng - Mô hình dữ liệu mạng pptx

Mô hình dữ liệu mạng Mô hình dữ liệu mạng network model là mô hình quan hệ thưcû thể.. Trong mô hình dữ liệu mạng người ta thường dùng các đối tượng sau: - Kiểu bảng ghi thay cho tập th

Mô hình dữ liệu mạng

Mô hình dữ liệu mạng ( network model) là mô hình quan hệ thưcû thể Trong đó chỉ có các mối quan hệ hai ngôi nhiều_một Trong mô hình dữ liệu mạng người ta thường dùng các đối tượng sau:

- Kiểu bảng ghi thay cho tập thực thể

- Format bản ghi thay cho tập các thuộc tính

- Mỗi bản ghi thay cho một bộ giá trị cảu các thuộc tính

Nếu so sánh với mô hình quan hệ ta thấy tương ứng như sau

Mô liệu mạng Mô hình quan hệ

Các mối nối ( Link) : Để biểu diễn các mối quan hệ hai ngôi nhiều _ một giữa hai đối

tượng người ta sử dụng các mối nối(link) Hay nói cách khác, thay cho 1 quan hệ hai ngôi R nhiều _1 từ kiểu bản ghi T1 đến T2, người ta vẽ một cạnh định hướng có nhãn

R từ T1 đến T2 trong md quan hệ thực thể

Trong mô hình mạng người ta biểu diễn như sau:

Chuyển đổi Sơ đồ quan hệ _thực thể thành Mô hình mạng

Để xây dựng mô hình mạng từ mô hình quan hệ _thực thể ta áp dụng các quy ước sau:

1 Mỗi tập thực thể được thay bằng một kiểu bản ghi

2 Các thuộc tính của tập thực thể trở thành Format bản ghi

3 Các mối quan hệ nhiều_một R được biểu diễn bằng các link nhãn R

4 Đối với các quan hệ nhiều ngôi giữa E1,E2, , En người ta thêm kiểu bản ghi ligic

T với Format của nó không quan trọng, đồng thời vẽ các các cung định hướng từ T đến E1, E2, , En

Chuyển sang mô hình mạng

Trong trường hợp R là mối quan hệ nhiều _một từ E1,E2, , En-1 vào En thì sử dụng

En thay cho T

E3

E4

T

E1

E3 E2

E4

E3

E4

Ví dụ chúng ta áp dụng những quy tắt trên để chuyển sơ đồ quan hệ thực thể của siêu thị YVCB thành mô hành mạng như sau

LV QL

Chứa N-CC

Chú ý Format bản ghi T được đưa vào có thể rỗng, tuy nhiên người ta thường đưa vào các trường trong format để chứa các thông tin cần thiết

Ví dụ: Cho hai tập thực thể sinh viên bao gồm các sinh viên của khoa thống kê tin hoc với các thuộc tính Tên, tuổi, địa chỉ

T

E1

E3 E2

E4

NHAN_VIEN

NGUOI_CC

NMG

DONDH

N-CC

MDS B-D

B-M

KHACH_H

DATH

Và tập thực thể ngoại ngữ bao gồm các lớp học ngoại ngữ ban đêm do trung tâm ngoại ngữ tổ chức có các thuộc tính lớp, sỉ số, thời gian

Giữa haii thực thể SINH VIEN và NGOAINGU có mối quan hệ đăng ký học chỉ ra sinh viên nào đăng ký học lớp ngoại ngữ nào, đây là mối quan hệ nhiều_nhiều

Mô hình mạng như sau:

Theo nguyên tắt thì format của T có thể rỗng, nhưng ở đây để mô ta đầy đủ thông tin thì ta có thể thêm vào các trường, ta thêm vào 2 trường như sau:

Trường SOTIET cho biết số tiết trong tuần học

Trường MUCDO cho biết trình độ của học viên (A,B,C )

Và cấu trúc vật lý của mô hình mạng như sau:

T

Mô hình phân cấp

Mô hình phân cấp là mô hình mạng có cấu trúc đặc biệt như là một rừng (tập hợp các cây) Trong mỗi cây, một link chỉ theo hướng từ nút con đến các nút bố mẹ, trong mô hình phân cấp chúng ta cũng sử dụng các đối tượng như trong mô hình mạng( kiểu

SINHVIEN

T

NGOAINGU

2 A 4 C 3 B 1 A

hình mạng bằng cách tách dần các cây bắt đầu từ nút có link đi đến nhiều nhất mà không có link đi ra làm gố c của cây, gắn các nút có link đi đến nút vừa chọn làm gốc cho cây con của nó Và tiếp tục gán các con cháu của nó cho đến khi không gán được nữa Tiếp theo chọn cac nút còn lại chưa được gán không có link đi ra từ nó làm nút gốc của cây mới Quá trình tiếp tục cho đến khi không còn nút nào của mạng chưa được gán vào một cây nào đó

Ví dụ: Chuyển đổi sang mô hình phân cấp từ mô hình mạng trong ví dụ trong mô hình mạng về siêu thị YVCB

GIANH

NHANVIEN NGUOIQL MATH

NGUOICC

NMG

KHACHH

DONDH

MDS