オブジェクトは非常に頻繁にそのような関係にあります、これは階層と呼ばれます。通常、私たちは「部分全体」、従属関係、種関係などの関係について話します。このような関係にあるオブジェクトは、有向グラフと呼ばれるツリーを形成します。つまり、他の頂点に従属しない頂点が1つだけあります。この頂点はツリーのルートと呼ばれます。他の頂点間の相互作用は次のように実装されます。他の頂点は、その上にある1つの頂点のみに従います。概念的には、階層データモデルは、リンクタイプによって1つまたは複数の個別のツリーにリンクされているレコードタイプのコレクションとして理解されます。このようなモデルでは、すべてのタイプのリンクが「1対多」として形成され、これが矢印によってグラフに示されます。階層データモデルは、家系図と同じタイプのオブジェクト間の関係を持っていることがわかりますが、例外が1つあります。従属オブジェクトごとに、メインオブジェクトが1つだけです。つまり、このようなデータモデルでは、データベースオブジェクト間の関係は1対1または1対多の2種類のみが許可されます。階層型データベースは本質的にナビゲーションデータベースです。つまり、アクセスは以前に定義されたリンクを介してのみ可能です。
イベントがシミュレートされる場合、通常、多対多の関係が必要です。この制限を取り除くために、オブジェクトを複製するなどのソリューションを提供できます。ただし、オブジェクトの複製には欠点があります。情報の不整合が発生する可能性があります。階層データモデルには、ナビゲーションの性質上、特定の事前定義されたリンクに沿ってすばやくアクセスできるという利点があります。ただし、欠点もあります。それらは、そのようなデータモデルの柔軟性の欠如に関連しており、特に、オブジェクトの複数の親が存在することの不可能性、およびデータへの直接アクセスを取得することの不可能性に関係しています。これにより、事前に計画されていなかった定期的なリクエストに直面して使用できなくなります。階層型データベースモデルには、もう1つの欠点があります。これは、下位の階層レベルからの情報検索を上位のノードに送信できないという事実にあります。
の主な情報単位として階層モデルは、セグメントとフィールドで表されます。データフィールドの下で、ユーザーが利用できるデータの分割できない最小単位を定義するのが通例です。セグメントでは、セグメントのタイプとインスタンスを定義するのが通例です。セグメントタイプは、それに含まれるデータフィールドのタイプの名前付きコレクションです。セグメントインスタンスは、いくつかの特定のフィールド値から形成されます。前述のように、階層データモデルは、データ構造のグラフ形式で形成されます。概念のレベルで考えると、それはネットワークモデルの特殊なケースにすぎません。階層モデルでは、頂点はセグメントタイプに対応し、円弧は親子関係タイプに対応します。ここには、子孫セグメントが持つことができる祖先は1つだけであるという厳密な規則があります。一般に、このようなモデルは、すべてのセグメントを結合するツリー構造を持つ無向接続グラフのように見えます。階層型データベースタイプの構造には、順序付けられたツリーのセットが含まれます。モデル自体はツリーであり、その最上位に1つのメインオブジェクトがあり、2番目のレベルに2番目のレベルのオブジェクトがあり、3番目に3番目というように続きます。
この資料から、階層データ構造が何であるかについてのアイデアを得ることができます。
