分層數據模型

對象通常處於這種關係中，這被稱為層次結構。 通常有關於“部分整體”，從屬關係或物種關係的關係。 處於這種關係中的對象形成一個稱為定向圖的樹，即僅具有一個不屬於任何其他頂點的頂點。 這個頂點稱為樹的根。 剩餘頂點之間的交互實現如下：任何其他頂點僅受其上方一個頂點的影響。 在概念上，層次數據模型被理解為通過鏈接類型鏈接到一個或多個單個樹中的記錄類型的集合。 在這個模型中，所有類型的關係由“一到幾”類型形成，在圖形上由箭頭表示。 事實證明，分層數據模型在對象之間具有這種類型的相互關係，如在家譜中，但有一個例外：對於每個對象，只有一個主要對象。 也就是說，在這樣的數據模型中，數據庫對象之間只允許兩種類型的通信：一對一或一對多。 層次數據庫本質上是一個導航基礎，也就是說，只有借助以前定義的鏈接才能訪問。

如果您正在建模事件，您通常需要多對多關係。 要刪除這樣的限制，您可以建議一個輸出，如對象的重複。 然而，對象的重複有一個缺點：信息可能不一致。 層次數據模型具有這樣的優點，即由於其導航性質，沿著某些預定關係提供快速訪問。 不過，她也有缺點。 它們與這種數據模型中缺乏靈活性有關，特別是幾個父母不可能存在於該對象，以及無法直接訪問數據。 這使得在定期執行未提前計劃的請求的條件下無法使用。 分層 數據庫 模型還有一個缺點。 它包括以下事實：來自較低等級的信息檢索不能指向位於上面的節點。

由於層次模型中的基本信息單元是分段和字段。 在數據字段下，通常定義可供用戶使用的最小不可分割的數據單元。 對於段，通常定義段的類型和實例。 段的類型是其包含的數據字段的一組命名集。 段的實例由一些特定的字段值形成。 如上所述，分層數據模型以數據結構的圖形形式形成。 如果我們認為它在概念層次上，那麼這只是網絡模型的一個特殊情況。 在層次模型中，段的類型對應於頂點，弧對應於“祖先 - 後代”形式的鏈接類型。 這裡有一個嚴格的規則，後代段只能有一個祖先。 一般來說，這個模型看起來像一個無向連接的圖，它具有樹結構，它將所有的分段相結合。 層次 數據庫類型 結構包括一組有序的樹。 模型本身是一棵樹，其上層有一個主要對象，第二層放置第二層的對象，第三層，第三層等等。

通過這種材料，您可以了解什麼是分層數據結構。