层次数据模型

对象是经常在这样的关系，这是所谓的分层发现。 通常，它涉及到这样的关系，为“部分 - 整体”，从属或类型的关系的关系。 对象是在类似的关系，形成树，其被称为有向图，即，只有一个顶点不服从于任何其他顶点具有。 这个节点被称为树的根。 其他节点之间的相互作用是这样实现的：任何其他顶点是只服从于一个位于其上，顶部。 从概念上讲，层次数据模型被理解为一组相关类型的连接到单个或几个个别树木记录类型。 在该模型中，所有类型的键被按“一个至几个”形成，并且该图由箭头表示。 事实证明，分层数据模型有这种类型的对象之间的关系，无论是在家庭树，然而，有一个例外：只有一个每个下级对象主体。 也就是说，在这样的数据模型只允许有两种类型的数据库对象之间的通信，“一对一”或“一对多”。 在本质上是层次数据库是导航数据的基础上，也就是说，访问是可能只与先前定义的关系的帮助。

如果进行事件模拟，通信通常需要“大量的几个。” 要取消该限制，就可以提供这样的解决方案，因为设施的重复。 然而，缺乏对象的重复：信息的不一致，可能会出现。 层次数据模型，如确保沿着一些预定义的链接容易获得优势，由于其性质的导航。 但是，她和缺点。 它们与在数据模型中缺乏灵活性，特别是关于几个家长的物体的存在是不可能的，以及无法获得对数据的直接访问。 这把它变成一个不适合的，这在此前并没有计划定期查询的条款。 分层模型 数据库 有一个缺点。 它位于一个事实，即从更低级别的信息检索可以不受上述定位的节点发送。

作为一个分层模型的基本信息单位是段和领域。 下字段获取的数据，以确定数据的最小不可分的单元，提供给该用户。 对于节段采取确定的类型和段实例。 段类型是数据类型的字段，其中它是由一个命名集合。 从字段的一些特定值形成实例段。 分级数据模型，如上所述，形成在图形数据结构的形状。 如果我们停留在概念的层面考虑，它只是网络模型的一个特例。 在分层模型顶点对应于段型和圆弧 - 在“父子”式连接。 有一个严格的规则，在段后裔只能有一个祖先。 通常，该模型看起来像一个无向连通图具有树状结构，其联合所有段。 结构层次 数据库类型 包括一组有序的树木。 模型本身是一棵树，在上水平，是放置在第二级对象，第三的第二电平一个主要目的 - 第三，等等。

由这种材料，你可以得到什么构成的层次有所了解的数据结构。