Mô hình dữ liệu phân cấp

Đối tượng được rất thường được tìm thấy trong các mối quan hệ như vậy, được gọi là phân cấp. Thông thường nói đến một mối quan hệ như vậy, là "bán toàn bộ", mối quan hệ lệ thuộc hoặc loại mối quan hệ. Đối tượng là trong mối quan hệ tương tự, tạo thành một cây, được gọi là một đồ thị có hướng, nghĩa là, chỉ có một đỉnh là không phụ thuộc vào bất kỳ đỉnh khác. Nút này được gọi là thư mục gốc của cây. Sự tương tác giữa các nút khác được thực hiện như sau: bất kỳ đỉnh khác là chỉ tuân theo một nằm ở trên nó, trên đỉnh. Về mặt lý thuyết, mô hình dữ liệu phân cấp được hiểu là một tập hợp các loại hồ sơ được loại kết nối liên quan vào một hoặc một vài cây riêng lẻ. Trong mô hình này, tất cả các loại trái phiếu được hình thành theo cơ chế "một đến nhiều", và biểu đồ được thể hiện bằng mũi tên. Nó chỉ ra rằng mô hình dữ liệu phân cấp có kiểu này của mối quan hệ giữa các đối tượng, cả trong cây gia đình, tuy nhiên, một ngoại lệ: chỉ có một chủ đề chính cho từng đối tượng cấp dưới. Đó là, trong ví dụ một mô hình dữ liệu được phép có chỉ có hai loại thông tin liên lạc giữa các đối tượng cơ sở dữ liệu, "1-1" hoặc "một đến nhiều". Cơ sở dữ liệu thứ bậc trong bản chất là một cơ sở dữ liệu hàng hải, có nghĩa là, truy cập có thể chỉ với sự giúp đỡ của các mối quan hệ được định nghĩa trước.

Nếu thực hiện sự kiện mô phỏng, thông tin liên lạc thường đòi hỏi "rất nhiều để một vài." Để loại bỏ hạn chế này, người ta có thể đưa ra một giải pháp như vậy, như là sự trùng lặp của các cơ sở. Tuy nhiên, có một thiếu trùng lặp của các đối tượng: các mâu thuẫn thông tin có thể xuất hiện. mô hình dữ liệu phân cấp có những ưu điểm như đảm bảo dễ dàng truy cập cùng một số liên kết được xác định trước do chuyển hướng bản chất của nó. Tuy nhiên, có cô và bất lợi. Họ có liên quan đến sự thiếu linh hoạt trong một mô hình dữ liệu, đặc biệt là liên quan đến việc không thể có sự hiện diện của đối tượng của nhiều phụ huynh, cũng như không có khả năng để có được truy cập trực tiếp dữ liệu. Đây biến nó thành một không phù hợp trong điều khoản của các truy vấn thường xuyên mà trước đây không có kế hoạch. Các mô hình phân cấp cơ sở dữ liệu có nhược điểm khác. nó nằm trong thực tế là việc thu hồi thông tin từ các cấp bậc thấp hơn không thể được gửi bằng các nút nằm ở trên.

Như các đơn vị thông tin cơ bản trong một mô hình thứ bậc là phân khúc và lĩnh vực này. Theo lĩnh vực dữ liệu được thực hiện để xác định đơn vị tách nhỏ nhất của dữ liệu có sẵn cho người dùng. Đối với phân khúc thực hiện để xác định loại và phân khúc ví dụ. Các loại bộ phận là một bộ sưu tập được đặt tên của các lĩnh vực của các kiểu dữ liệu, mà nó được sáng tác. phân khúc dụ hình thành từ một số giá trị cụ thể của các trường. Mô hình dữ liệu phân cấp, như đã đề cập ở trên, được hình thành trong hình dạng của cấu trúc dữ liệu đồ thị. Nếu chúng ta xem xét nó ở mức độ khái niệm, nó chỉ là một trường hợp đặc biệt của mô hình mạng. Trong mô hình thứ bậc các đỉnh tương ứng với các loại phân đoạn và vòng cung - kiểu kết nối trong một "cha-con". Có một quy tắc nghiêm ngặt, ở phân khúc-hậu duệ có thể chỉ có một tổ tiên. Nói chung, mô hình này trông giống như một kết nối đồ thị vô hướng có một cấu trúc cây, trong đó kết hợp tất cả các phân khúc. Cấu trúc phân cấp loại cơ sở dữ liệu bao gồm một tập có thứ tự của cây. Mô hình chính nó là một cái cây, ở cấp trên đó là một đối tượng chính được đặt trên tầng hai của các đối tượng mức độ thứ hai, thứ ba - thứ ba, và vân vân.

Từ tài liệu này, bạn có thể nhận được một số ý tưởng về những gì tạo nên một thứ bậc cấu trúc dữ liệu.