层次数据结构

层次数据结构是以记录类型结点的有向“树”或“森林”，树的主要特征之一是除根结点外，任何结点有且仅有一个父结点。父结点表示的总体与子结点的总体必须是一对多的联系，即一个父记录对应多个子记录，而一个子记录只对应一个父记录。层次数据结构不能表示多对多的联系，因此难以顾及公共点、线数据共享和实体元素的拓扑关系，导致数据冗余度增加，而且给拓扑查询带来困难。