数据库模子-数据布局-条理模子
数据库模子依据数据模子来区分,而数据库办理体系(Database Management System)有本人的数据布局,现在比力成熟的在数据库体系中的数据模子有:条理模子、网状模子和干系模子。它们之间的基本区别在于数据之直接洽的表现办法不同(即纪录型之间的接洽办法不同)。
条理模子以“树布局”表现数据之间的接洽。
网状模子是以“图布局”来表现数据之间的接洽。
干系模子是用“二维表”(或称为干系)来表现数据之间的接洽的。
条理模子(Hierchical)
条理模子是数据库体系最早使用的一种模子,它的数据布局是一棵“有向树”。根结点在最上端,条理最高,子结点本人,逐层分列。
条理模子的特性是:
在一个条理模子中的限定条件是:
(1)有且仅有一个节点,无父节点,它为树的根;(有且仅有一个结点没有双亲,该节点就是根结点。)
(2)其他节点有且仅有一个父节点。(根以外的其他结点有且仅有一个双亲结点 )这就使得条理数据库体系只能直接处理一对多的实体干系。
(3)任何一个给定的纪录值仅有依照其途径查察时,才干显出它的全部意义,没有一个后代纪录值可以离开双亲纪录值而独立存在。
好比:
一个教员学生条理模子。该条理模子有4个纪录典范,即实体。
分散是:
(1)纪录型(实体)系是根结点,由编号、称呼、专业、人数属性(字段)构成。它有两个子结点,分散是学院教师实体和课程实体。
(2)纪录型(实体)教员是学院的子结点,它有6个属性(字段)构成。
(3)纪录型(实体)课程由4个属性(字段)构成。
(4)纪录型(实体)教员由6个属性(字段)构成。课程与教员是叶子结点,由学院到教师、教师到课程都是一对多的接洽。
数据完备性束缚
其主要四个功效:增删查改;要满意完备性束缚条件;
增长(插进):满意必需有双亲节点,即假如到场教员,就必需分派到学院中;
删除:假如是字节点,不影响,直接删除字节点,假如是双亲节点,则整个字节点被删除;假如删除整个教研室则教研室的教师不存在这一局部系;
查找:依据树状布局自上而下查找;
修正:更新相应的干系的信息。
其优缺陷:
优点:
比力简便,容易使用;
布局明晰,实际中公司、家属等都存在相似布局;
精良的完备性支持;
查询听从高,模子条理是有向边,常纪录存取途径。
缺陷:
有很多不是单向干系,一对多,多对一,只能经过引进冗余数据或建非天然的数据构造如创建假造节点的办法来处理,易产生不一律性;
插进删除限定太多
查找字节点必需经过双亲;
树结点中任何纪录的属性是不成再分的简奇数据典范;
另有一些市场具象的条理模子:
最有影响的条理模子的DBS是20世纪60年代末,IBM公司推出的IMS条理模子数据库体系。
条理模子以上~