Mô hình mạng là phần mở rộng của cấu trúc phân cấp vì nó cho phép quản lý các mối quan hệ nhiều-nhiều trong một cấu trúc dạng cây cho phép nhiều bậc cha mẹ.
Có hai khái niệm cơ bản về mô hình mạng -
- Bản ghi chứa các trường cần tổ chức phân cấp.
- Tập hợp được sử dụng để xác định mối quan hệ một-nhiều giữa các bản ghi chứa một chủ sở hữu, nhiều thành viên.
Bản ghi có thể đóng vai trò là chủ sở hữu đối với bất kỳ số lượng bộ nào và là thành viên của bất kỳ số lượng bộ nào.
Tái bút Tập hợp không được nhầm lẫn với tập hợp toán học.
Tập hợp được thiết kế với sự trợ giúp của danh sách liên kết vòng tròn trong đó một loại bản ghi, chủ sở hữu của tập hợp đó còn được gọi là cha mẹ, xuất hiện một lần trong mỗi vòng kết nối và loại bản ghi thứ hai, còn được gọi là cấp dưới hoặc con, có thể xuất hiện nhiều lần trong mỗi vòng kết nối.
Hệ thống phân cấp được thiết lập giữa hai loại bản ghi bất kỳ trong đó một loại (A) là chủ sở hữu của một loại khác (B). Đồng thời, một tập hợp khác có thể được phát triển trong đó tập hợp sau (B) là chủ sở hữu của tập hợp trước (A). Trong mô hình này, quyền sở hữu được xác định theo hướng, do đó tất cả các tập hợp đều bao gồm một biểu đồ có hướng chung. Quyền truy cập vào các bản ghi được phát triển bởi cấu trúc lập chỉ mục của danh sách liên kết vòng.
Mô hình mạng có các đặc điểm chính sau -
- Nó có thể thể hiện sự dư thừa trong dữ liệu hiệu quả hơn so với sự dư thừa trong mô hình phân cấp.
- Có thể có nhiều hơn một đường dẫn từ nút trước đó đến / các nút kế thừa.
- Hoạt động của mô hình mạng được duy trì bằng cấu trúc lập chỉ mục của danh sách liên kết (vòng tròn) trong đó chương trình duy trì vị trí hiện tại và điều hướng từ bản ghi này sang bản ghi khác bằng cách tuân theo các mối quan hệ mà bản ghi tham gia.
- Các bản ghi cũng có thể được xác định bằng cách cung cấp các giá trị chính.
Sơ đồ sau mô tả một mô hình mạng. Một đại lý đại diện cho một số khách hàng và quản lý một số nghệ sĩ giải trí. Mỗi khách hàng lên lịch cho bất kỳ số lượng cam kết nào và thanh toán cho đại lý cho các dịch vụ của họ. Mỗi nghệ sĩ biểu diễn một số lần tham gia và có thể chơi nhiều phong cách âm nhạc khác nhau.
Một tập hợp các bản ghi được đại diện bởi một nút và cấu trúc tập hợp giúp thiết lập mối quan hệ trong mạng. Sự phát triển này giúp liên kết một cặp nút với nhau bằng cách sử dụng một nút làm chủ sở hữu và nút kia làm thành viên. Mối quan hệ một-nhiều được quản lý theo cấu trúc tập hợp, có nghĩa là một bản ghi trong nút chủ sở hữu có thể liên quan đến một hoặc nhiều bản ghi trong nút thành viên, nhưng một bản ghi trong nút thành viên chỉ liên quan đến một bản ghi trong nút chủ sở hữu.
Ngoài ra, bản ghi trong nút thành viên không thể tồn tại mà không liên quan đến bản ghi hiện có trong nút chủ sở hữu. Ví dụ:một khách hàng phải được chỉ định cho một đại lý, nhưng một đại lý không có khách hàng vẫn có thể được liệt kê trong cơ sở dữ liệu.
Sơ đồ trên cho thấy một sơ đồ của cấu trúc tập hợp cơ bản. Một hoặc nhiều tập hợp (kết nối) có thể được xác định giữa một cặp nút cụ thể và một nút đơn lẻ cũng có thể tham gia vào các tập hợp khác với các nút khác trong cơ sở dữ liệu.
Dữ liệu có thể được truy cập dễ dàng bên trong mô hình mạng với sự trợ giúp của cấu trúc tập hợp thích hợp. không có giới hạn nào đối với việc chọn nút gốc, dữ liệu có thể được truy cập thông qua bất kỳ nút nào và chạy lùi hoặc chuyển tiếp với sự trợ giúp của các bộ liên quan.
Ví dụ:khi người dùng muốn tìm đại lý đã đặt một lượt tương tác cụ thể. Anh / cô ấy bắt đầu bằng cách định vị hồ sơ cam kết thích hợp trong nút ENGAGEMENTS, sau đó xác định khách hàng nào "sở hữu" hồ sơ cam kết đó thông qua cấu trúc Bộ lịch biểu. Cuối cùng, anh ấy / cô ấy xác định tác nhân "sở hữu" bản ghi khách hàng thông qua cấu trúc tập hợp Đại diện.
Ưu điểm
- truy cập dữ liệu nhanh chóng.
- Nó cũng cho phép người dùng tạo các truy vấn phức tạp hơn những truy vấn họ đã tạo bằng cách sử dụng cơ sở dữ liệu phân cấp. Vì vậy, có thể chạy nhiều loại truy vấn trên mô hình này.
Nhược điểm
- Người dùng phải rất quen thuộc với cấu trúc của cơ sở dữ liệu để làm việc với các cấu trúc đã đặt.
- Cập nhật bên trong cơ sở dữ liệu này là một công việc tẻ nhạt. Người ta không thể thay đổi cấu trúc tập hợp mà không ảnh hưởng đến các chương trình ứng dụng sử dụng cấu trúc này để điều hướng qua dữ liệu. Nếu bạn thay đổi cấu trúc một tập hợp, bạn cũng phải sửa đổi tất cả các tham chiếu được tạo từ trong chương trình ứng dụng thành cấu trúc đó.