第1课数据库系统概述 - 合肥学院.pptVIP

1.2 数据模型 1.2.1 数据化过程 1.2.2 数据模型的3要素 1.2.3 数据模型的分类 1.2.4 E-R模型 1.2.5 3种逻辑模型 * 1.2.5 3种逻辑模型（1） 不同的数据模型有不同的数据结构，不同的描述工具，对应不同的数据管理系统，现有的数据库管理系统都是基于某种数据模型的。根据逻辑模型的不同，DBMS通常分为层次型、网状型、关系型、面向对象模型等。那么这些逻辑模型究竟有什么不同的3要素呢？ * 1.2.5 3种逻辑模型（2）--层次模型 1．层次模型：现实世界中，很多事物之间的联系本身就是一种很自然的层次关系，如组织机构，家族关系，物种分类等等。层次数据模型的提出，首先是为了模拟这种按层次组织起来的事物。层次模型是最早用于商品数据库管理系统的数据模型。最著名最典型的层次数据库系统是IBM公司于1969年开发的大型商品数据库管理系统IMS（Integrated Data Store）。 （1）基本概念和数据结构 层次模型：用上下分层的有向树形结构来描述实体及实体间联系的数据模型。树是由结点和连线组成的，结点表示实体集，连线表示实体之间的联系，层次模型只能描述一对一、一对多（1：n）联系，如果要描述多对多的联系，必须采用某种方法将其分解为一对多的联系。 树的每个结点表示一个实体（记录），它是同类实体集合的（结构）定义，每个记录包含若干字段，用来描述实体的属性。上一层记录和下一层记录表现为父（双亲）子（子女）结点，上下层父子结点必须是不同的实体（记录），实体（记录）之间的一对多联系用结点之间的连线（有向边）表示。各记录及其字段都必须有唯一的命名。 例如，图1-12是某学校的系、专业、班级、教师和课程组成的层次数据模型。 * 1.2.5 3种逻辑模型（3）--层次模型 从层次模型的定义和结构看，层次模型需要满足两个基本条件： A．有且仅有一个结点没有父结点，这个结点称为根结点。 B．根结点以外的其它结点有且仅有一个父结点。 （2）数据操纵和完整性约束 在层次模型中，任何一个给定值只有按其路径查看时，才能显示它的全部意义。同样，对层次数据模型数据库进行查询、插入、删除和更新操作时，任何一个子结点的值不能脱离其父结点而独立存在。 在插入时，如果没有双亲结点就不能插入子结点的值，新来的教师位分配专业教研室则无法插入到数据库中。 在删除时，如果删除双亲结点时，则其相应的子结点也会同时被删除。 在更新时，如果更新某个值时，则应该更新所有需要修改的值，以保持数据的一致性。 在查询时，需要考虑层次模型的存取路径，仅允许自顶向下的单项查询，如可以直接查询某课程的基本信息、某教师基本信息，但不能直接查询某教师的学生信息，而对于实体集之间多对多联系的处理，解决的方法是引入冗余结点。 * 1.2.5 3种逻辑模型（4）--网状模型 2．网状模型（Network Data Model） 现实世界中，事物之间的联系大多数是网状的、非层次的联系，网状数据模型比层次模型更能直接描述现实世界事物之间复杂的联系。世界上第一个网状数据库管理系统，也是第一个DBMS是美国通用电气公司Bachman等人在1964年开发成功的IDS（Integrated Data Store）。 （1）基本概念和数据结构 网状模型：用有向图结构表示实体类型及实体间联系的数据结构模型。同层次模型一样，同样是由结点和连线组成的，结点表示实体集，连线表示实体之间的联系，不过网状模型的结点间可以允许存在两条或多条连线，但是每一连线只能表示1：n联系。 网状模型中以记录为数据的存储单位。记录包含若干数据项。所有的实体记录都具有一个以其为始点和终点循环链表，而每一个联系都处于两个链表中。 * 1.2.5 3种逻辑模型（5）--网状模型 网状数据库的数据项可以是多值的和复合的数据。每个记录有一个惟一地标识它的内部标识符，称为码（databasekey，dbk），它在一个记录存入数据库时由DBMS自动赋予。dbk可以看作记录的逻辑地址，可作记录的替身，或用于寻找记录。网状模型实例如图1-13所示。 图1-13 网状模型 （2）网状数据模型的操纵与完整性约束 在网状模型中，每个记录单独存放，记录之间的联系用指针和链表实现，从而构成导航式数据库。用户在操作数据库时除了指明对象外，还要规定存取路径。它没有层次模型中那样严格的完整性约束条件，只对数据操纵加了一些限制，提供了一定的完整性约束： ◆允许插入无父结点的子结点； ◆允许只删除父结点，其子结点仍在； ◆更新操作较简单，只需更新指定