层次数据库cengci shujuku
以层次关系结构为模型设计的一种数据库.它的每一个数据记录型用结点表示,记录型之间的联系用边来表示,用记录型和“联系”组成的结构图为一有序“树”或“森林”,表明了记录型之间的层次关系,这种模型称为层次模型.
层次模型有两个特征:
❶有且仅有一个结点无父结点,即只有一个“根结点”.
❷除根结点外,其它所有结点(数据记录型)有且仅有一个父结点.
下图是一个学校教学结构数据库的层次模型.

这个模型共有5个记录型,每个记录型有若干个记录项组成,说明了各个记录型之间的层次关系.
层次模型结构数据库,具有层次清楚,结构简单,易于实现等优点.但对于复杂的数据结构,实现起来比较麻烦.