层次模型中的几个术语,什么是根结点,双亲结点,兄弟结点,叶结点
展开全部
在自己上面没有更高一级的节点,自己这个节点就叫根节点,层次模型是一个目录树,只有一个根节点。双亲节点也叫父节点,相对于当前的节点而言,它的上层节点就叫做父节点。当前节点下面已经没有其他任何节点了,当前的这个节点就叫做叶节点,是最底层的节点。
在层次模型中,每个结点表示一个记录类型,记录类型之间的联系用结点之间的连线(有向边)表示,这种联系是父子之间的一对多的联系。这就使得层次数据库系统只能处理一对多的实体联系。
每个记录类型可包含若干个字段,这里记录类型描述的是实体,字段描述实体的属性。每个记录类型及其字段都必须命名。各个记录类型、同一记录类型中各个字段不能同名。每个记录类型可以定义一个排序字段,也称码字段,如果定义该排序字段的值是唯一的,则它能唯一地标识一个记录值。
一个层次模型在理论上可以包含任意有限个记录类型和字段,但任何实际的系统都会因为存储容量或实现复杂度而限制层次模型中包含的记录类型个数和字段个数。
在层次模型中,同一双亲的子女结点称为兄弟结点,没有子女结点的结点称为叶结点在层次模型中,同一双亲的子女结点称为兄弟结点,没有子女结点的结点称为叶结点。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询