最常用的数据模型

1、1.2.3最常用的数据模型最常用的数据模型包括四种:匚二 非关系模型匚二 关系模型层次噗型 Hierarchioal Model) 网我模型(Network Model)关系模型(Relational Model)面向利象模型(Object Oriented Model j注1:非关系模型在20世纪70-80年代很流行，现在逐步被关系模型取代注2:下面讲的数据模型都是指逻辑上的数据模型，即用户眼中看到的数据 范围一、层次模型定义： 有只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且只有一个双亲结点。代表产品：旧M公司的IMS（Information Management Sy

2、stem）据库管理系统。.数据结构基本结构用树形结构来表示各类实体以及实体间的联系。 每个结点表示一个记录类型（实体），结点之间的连线表示记录类型问 一对多的父子联系，这种联系只能是父子联系。每个记录类型可包含若干个字段（属性）。精品教研室图1.12教员学生层次数据库模型E1101 珠芝 网络投全E3102王大典 q.同络管理弱值 属性值图1.13教员学生层次数据库的一个值多对多联系在层次模型中的表示必须首先将其分解成一对多联系。分解方法有两种：冗余结点法和虚拟结点法图1.14(a) 一个学生选课的多对多联系精品图1.14(c)虚拟结点法将多对多联系转化为一对多联系.数据操作与完整性约束数据操

3、作：查询、插入、删除和修改。完整性约束： 插入：如果没有相应的双亲结点值就不能插入子女结点值。如：图 1.13 中，若新调入一名教师，在未分配到某个教研室以前，不能将新教员插入到数据 库。删除：如果删除双亲结点值，则相应的子女结点值也被同时删除。如：图1.9中，若删除网络教研室，需要首先删除属于网络教研室的所有教师的数据。 修改：应修改所有相应记录，以保证数据的一致性。如：图1.14(b加，若一个学生要改姓名，则两处学生记录值均要修改。.存储结构精品存储内容：数据本身；数据之间的联系。两种方法：邻接法；链接法。图1.15(a)数据模型Al图1.15(b)数据值A1 B1 C3 C5 C7 C1

4、4 B4 C2 C9 66 C4 C6 C8 A2图1.15(c)邻接法存储图1.16(a)图1.15(a的数据值精品图1.16(b)链接法存储.优缺点优点数据模型比较简单，操作简单；对于实体间联系是固定的，且预先定义好的应用系统，性能较高;提供良好的完整性支持。缺点不适合于表示非层次性的联系；对插入和删除操作的限制比较多；查询子女结点必须通过双亲结点；由于结构严密，层次命令趋于程序化。、网状模型精品定义:允许一个以上的结点无双亲；一个结点可以有多于一个的双亲。代表产品：DBTG系统模型类产品。.数据结构用网状结构来表示各类实体以及实体间的联系，层次模型是网状模型的 一个特例。 每个结点表示一

5、个记录类型（实体），结点之间的连线表示记录类型问 的一对多的父子联系。每个记录类型可包含若干个字段（属性）。学生|学号|姓名|系别|课程|课程号罩学g |学分选课I字号I课程号成绩图1.17（a）学生/选课/课程网状数据库模型精品学生S1C2A82 C1 A32 | C3 |B3 | C1 | BS3 | C2 | BS4 C1 AS4 C2 AS4C3B图1.17(b)学生/选课/课程网状数据库的一个值.数据操作与完整性约束数据操作：查询、插入、删除和修改。完整性约束：插入：允许插入尚未确定双亲结点值的子女结点值。删除：允许只删除双亲结点值。修改：只需修改指定记录即可性。.存储结构存储内容：

6、数据本身；数据之间的联系。两种方法：链接法(包括：单向链接、双向链接、环状链接、向首链接等)精品S2 CR图1.17(c)学生/选课/课程网状数据库存储.优缺点优点能够更为直接地描述现实世界；具有良好的性能，存取效率较高。缺点数据定义语言(DDL)极其复杂；数据独立性较差。由于实体间的联系本质上通过存取路径指示的，因 此应用程序在访问数据时要指定存取路径。、关系模型定义：其逻辑结构就是二维表格，由行列组成精品代表产品：Oracle公司的 Oracle、Microsoft 公司的 SQL Server.数据结构概念关系(Relation)： 一个关系就是一张表。如图1.1&学生登记表学号950C

7、49500B95008(姓名王力、明年龄20)18素名法律学95 国 95“元组主网分量属性图1.18关系模型的数据结构元组(Tuple):表中的一行。属性(Attribute):表中的一列。主码(Key):能够唯一确定一个元组的属性。如：学号。 域(Domain)：属性的取值范围。如：年龄域是1-150之间、性别域是(男、 女)、系名域是一个学校所有系名的集合。分量：元组中的一个属性值，如：95004黄大鹏、法律学。 关系模式：对关系的描述，一般表示为：关系名(属性1,属性2,属性n)图1.18的学生关系可描述为：学生(学号，姓名，年龄，性别，系名，年特点在关系模型中，实体及实体间的联系都是

8、用关系来表示。如：学生、课精品程、学生与课程多对多的联系（即学生选课）均可用关系来表示，如下:精品学生（学号，姓名，年龄，性别，系名，年级） 课程（课程号，课程名，学分）学生选课（学号，课程号，成绩） 关系模型要求关系必须是规范的，最基本的条件是，关系的每一个分量必须是一个不可分的数据项，即不允许表中还有表。如图 1.19中的表就不是 个关系。弥号组名（广工贾）扣除实发补助j广 004甲组J320201003120/ 1500501450OOS甲组2200150100225。图1.19不符合关系模型规范的表格.数据操作与完整性约束数据操作：查询、插入、删除和修改。完整性约束：包括三大类，即：实体完整性、参照完整性和用户定义的完整性。（在2.3节中讲解）.存储结构存储内容：由于数据本身和数据之间的联系均是表，物理存储时，表以文件的形式存储。两种方法：一个文件一个表（如：Foxpro）;多个文件一个表（如：SQL Server精品.优缺点优点：关系模型是建立在严格的数学概念的基础上的；无论实体还是实体之间的联系都用关系来表示。对数据的检索结果也是关系（即表），因此 概念单一，其数据结构简单、清晰；关系模型的存取路径对用户透明，从而具