数据库常用数据模型总结

《数据库常用数据模型总结》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、常用数据模型(续)n关系模型(RelationalModel)n数据结构：表n面向对象模型(ObjectOrientedModel）n数据结构：对象1.2数据模型1.2.1数据模型的组成要素1.2.2概念模型1.2.3常用数据模型1.2.4层次模型1.2.5网状模型1.2.6关系模型1.2.4层次模型1.层次数据模型的数据结构2.层次数据模型的数据操纵3.层次数据模型的与完整性约束4.层次数据模型的存储结构5.层次数据模型的优缺点6.典型的层次数据库系统1.层次数据模型的数据结构n层次模型满足下面两个条件的基本层次联系的集合为

2、层次模型。1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点n层次模型中的几个术语n根结点，双亲结点，兄弟结点，叶结点Ｒ1根结点Ｒ2兄弟结点　Ｒ3叶结点Ｒ4兄弟结点　Ｒ5叶结点叶结点n表示方法实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的联系实例：教员-学生数据模型（P23）n特点n结点的双亲是唯一的n只能直接处理一对多的实体联系n每个记录类型定义一个排序字段，也称为码字段n任何记录

3、值只有按其路径查看时，才能显出它的全部意义n没有一个子女记录值能够脱离双亲记录值而独立存在n多对多联系在层次模型中的表示n用层次模型间接表示多对多联系n方法将多对多联系分解成一对多联系n分解方法n冗余结点法n虚拟结点法2.层次模型的数据操纵n查询插入删除更新3.层次模型的完整性约束n无相应的双亲结点值就不能插入子女结点值n如果删除双亲结点值，则相应的子女结点值也被同时删除n更新操作时，应更新所有相应记录，以保证数据的一致性4.层次数据模型的存储结构n邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相

4、邻来实现层次顺序n链接法用指引元来反映数据之间的层次联系子女－兄弟链接法P26层次序列链接法P265.层次模型的优缺点n优点(1)层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解(2)性能优于关系模型，不低于网状模型(3)层次数据模型提供了良好的完整性支持n缺点(1)多对多联系表示不自然(2)对插入和删除操作的限制多(3)查询子女结点必须通过双亲结点(4)层次命令趋于程序化6.典型的层次数据库系统IMS数据库管理系统第一个大型商用DBMS1968年推出IBM公司研制1.2.5网状模型1.网状数据模型的数据

5、结构2.网状数据模型的数据操纵3.网状数据模型的完整性约束4.网状数据模型的存储结构5.网状数据模型的优缺点6.典型的网状数据库系统1.网状数据模型的数据结构n网状模型满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。n表示方法（与层次数据模型相同）实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的父子联系。n特点(1)只能直接处理一对多的实体联系(2)每个记录类型定

6、义一个排序字段，也称为码字段(3)任何记录值只有按其路径查看时，才能显出它的全部意义n网状模型与层次模型的区别(1)网状模型允许多个结点没有双亲结点(2)网状模型允许结点有多个双亲结点(3)网状模型允许两个结点之间有多种联系（复合联系）(4)网状模型可以更直接地去描述现实世界(5)层次模型实际上是网状模型的一个特例多对多联系在网状模型中的表示n用网状模型间接表示多对多联系n方法将多对多联系直接分解成一对多联系2.网状模型的数据操纵l查询插入删除更新3.网状数据模型的完整性约束网状数据库系统（如DBTG）对数据操纵加了一些限制，

7、提供了一定的完整性约束(1)码(2)双亲结点与子女结点之间是一对多联系(3)属籍类别(a)加入类别(自动的，手工的)(b)移出类别(固定的，必须的，随意的)(4)完整性约束条件(a)允许插入尚未确定双亲结点值的子女结点值(b)允许只删除双亲结点值4.网状数据模型的存储结构n关键实现记录之间的联系n常用方法单向链接双向链接环状链接向首链接例：P295.网状模型的优缺点n优点n能够更为直接地描述现实世界，如一个结点可以有多个双亲n具有良好的性能，存取效率较高n缺点n结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂

8、，不利于最终用户掌握nDDL、DML语言复杂，用户不容易使用6.典型的网状数据库系统CullinetSoftwareInc.公司的IDMSUnivac公司的DMS1100Honeywel公司的IDS/2HP公司的IMAGE1.2.6关系模型1.关系数据模型的数据结构2.关系数