sql基本ppt

《sql基本ppt》由会员分享，可在线阅读，更多相关《sql基本ppt（56页珍藏版）》请在金锄头文库上搜索。

1、第二章 数据模型与概念模型,理学院数学系,昆明理工大学现代教育技术中心,2019年10月13日,2,2.1 信息的三种状态及其抽象过程,现实世界,现实世界中存在的可以相互区分的事物或概念,描述某一实体区别于其它实体的特性,具有相同特征或可用同样特征描述的实体的集合,信息世界、概念模型,机器世界、DBMS支持的数据模型,2019年10月13日,3,2.2 概念模型,概念模型是现实世界到信息世界的第一层抽 象，是数据库设计人员进行数据库设计的有力工 具，也是数据库设计人员和用户之间进行交流的语 言。 故概念模型一方面应该具有较强的语义表达能 力，能够方便、直接地表达应用中的各种语义知 识，并应该简

2、单、清晰，易于用户理解。,2019年10月13日,4,2.2 概念模型,一、基本概念。 1、实体：客观存在并可相互区别的事物称为实体（人、事、物、概念或联系）。 2、属性：实体所具有的某一特征。一个实体可以由若干个属性来刻画。 3 、对象：具有相同属性、服从相同规则的同一类实体数据化的结果称为对象。,例子,2019年10月13日,5,2.2 概念模型,一、基本概念。 4 、主码：唯一标识实体的属性集。 次码：实体集中不能唯一标识实体的属性或属性集。 5 、域：属性的取值范围称为属性的域。 6、实体集：同型实体的集合称为实体集。 7、联系：实体内部的联系是指组成实体的各属性之间的联系；实体之间的

3、联系通常是指不同实体集之间的联系。,2019年10月13日,6,2.2 概念模型,学生实体：,主码：姓名、学号？ 次码：性别、年龄,域：属性的取值范围,学 号,学号由学校统一为同学们安排，绝对不会出现重复的现象,返回,2019年10月13日,7,2.2 概念模型,二、两个实体型之间联系的类型： 1、一对一联系（1：1）：如果对于实体集A中的每一个实体，实体集B中至多有一个（或没有）实体与之联系，反之亦然。,2019年10月13日,8,2.2 概念模型,二、两个实体型之间联系的类型： 2、一对多联系（1：n）：如果对于实体集A中的每一个实体，实体集B中有n个（n=0）实体与之联系；反之；对于实体

4、集B中的每个实体，实体集A中至多只有一个实体与之联系。（学校与教师）,2019年10月13日,9,2.2 概念模型,二、两个实体型之间联系的类型： 3、多对多联系（m：n）：如果对于实体集A中的每个实体，实体集B中有n个实体（n0）与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体（m0）与之联系。 一对一联系是一对多联系的特例，而一对多联系又是多对多联系的特列。,2019年10月13日,10,2.2 概念模型,二、两个实体型之间联系的类型： 两个以上的实体型之间也存在着一对一、一对多和多对 多联系。 1）多实体集之间的一对多联系 若实体集E1，E2，En存在联系，对于实体集E

5、j（j 1，2，i-1，i+1n）中给定的实体，最多只和Ei中的一 个实体相联系，则说Ei与E1，E2，Ei-1，Ei+1En之间的 联系是一对多的。,2019年10月13日,11,2.2 概念模型,二、两个实体型之间联系的类型： 2）多实体集之间的多对多联系 在两个以上的多个实体集之间，当一个实体集与其它实 体集之间均存在多对多的联系，而其它实体集之间没有联系 时，称为实体集之间的多对多联系。,2019年10月13日,12,2.2 概念模型,二、两个实体型之间联系的类型： 同一实体集中的各实体之间也可以存在一对一、 一对多、多对多的联系。,2019年10月13日,13,2.2 概念模型,三、

6、概念模型的表示方法 1976年Peter.Chen提出实体联系模型（E-R联系模 型），拥有很多支持者，不少研究人员对其进行了很多改 进，现在已没有一个唯一的标准E-R模型。常用的是E-R图 描述现实世界的概念模型。 1988年提出了一种语义-对象模型，它的支持者较少， 应用不是很广泛，但国外通常认为它比E-R模型更丰富，易 于使用。,2019年10月13日,14,2.2 概念模型,三、概念模型的表示方法 ER图提供了表示实体型、属性和联系的方法： 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆形表示，用无向边将其与相应的实体连接起 来。 联系：用菱形表示，框内写明联系名，并用无向边分

7、别与有 关实体联系起来，在边旁标上联系的类型。（联系有属性， 属性也要用无向边与该联系连接起来。）,2019年10月13日,15,2.2 概念模型,三、概念模型的表示方法,2019年10月13日,16,2.2 概念模型,三、概念模型的表示方法,2019年10月13日,17,2.3 数据模型,一般情况下，数据模型是严格定义的一 组概念的集合。这些概念精确的描述了系统 的静态特性、动态特性和完整性约束条件。,2019年10月13日,18,2.3 数据模型,一、数据模型的三要素 1、数据结构： 数据结构是所研究的对象类型的集合，对象包括： 一与数据类型、内容、性质有关的对象（网状模型中的数据 项、记

8、录）； 二是与数据之间联系有关的对象（网状模型中的系型）。 数据结构是刻画一个数据模型性质最重要的方面，通常 按其数据结构的类型来命名数据模型。数据结构是对系统静 态特性的描述。,2019年10月13日,19,2.3 数据模型,一、数据模型的三要素 2、数据操作： 是指对数据库中各种对象（型）的实例（值）允许执行 的操作的集合，包括操作及有关的操作规则。主要有检索和 更新（插入、删除、修改）两大类操纵。数据模型必须定义 这些操纵的确切含义、操作符号、操作规则（优先级）以及 实现操作的语言。数据操作是对系统动态特性的描述。,2019年10月13日,20,2.3 数据模型,一、数据模型的三要素 3

9、、数据的约束条件： 数据模型应该反映和规定本数据模型必须遵守的基本 的通用的完整性约束条件，还应该提供定义完整性约束条件 的机制，以反映具体应用所涉及的数据必须遵守的特定的语 义约束条件。 数据约束是一组完整性规则的集合。完整性规则是给定 的数据模型中数据及其联系所具有的制约和依存规则，用以 限定符合数据模型的数据库状态以及状态的变化，以保证数 据的正确、有效、相容。,2019年10月13日,21,2.3 数据模型,二、常见的数据模型 1、非关系数据模型：层次模型、网状模型； 2、关系模型； 3、面向对象的数据模型；,数据结构、数据操作和完整性约束条件三个方面的内容描述了一个数据模型，其中数据

10、结构是刻画模型性质的最基本的方面。 我们着重介绍三种模型的数据结构。,2019年10月13日,22,2.3 数据模型,三、层次模型 层次数据模型是最早的数据模型，采用树型结构表示各 类实体以及实体间的联系，是层次数据库系统的数据组织方 式，典型代表是IBM公司的IMS数据库管理系统。,2019年10月13日,23,2.3 数据模型,三、层次模型 1、数据结构 在数据库中定义满足下面两个条件的基本层次联系的 集合为层次模型： 1）有且只有一个结点没有双亲结点，该结点称为根结点； 2）根以外的其他结点有且只有一个双亲结点。,2019年10月13日,24,2.3 数据模型,三、层次模型 1、数据结构

11、 在层次模型中，每个结点表示一个记录类型，记录之间 的联系用结点之间的连线（有向边）表示，联系是一对多关 系（只能处理一对多关系）。 每个记录类型可包含若干个字段，记录描述实体，字段 描述实体的属性。各个记录类型及其字段都必须命名。各个 记录类型、同一记录类型中的各个字段不能同名。每个记录 类型可以定义一个排序字段，也称为码字段，若排序字段的 值唯一，则它能唯一标识一个记录值。（层次模型中结点之 间具有树结构的特征）。,2019年10月13日,25,2.3 数据模型,三、层次模型 1、数据结构,2019年10月13日,26,2.3 数据模型,三、层次模型 1、数据结构,返回,2019年10月1

12、3日,27,2.3 数据模型,三、层次模型 1、数据结构 层次模型的一个基本特点是，任何一个给定的记录值只 有按其路径查看时，才能显出它的全部意义，没有一个子女 记录值能够脱离双亲记录值而独立存在。,2019年10月13日,28,2.3 数据模型,三、层次模型 2、多对多联系在层次模型中的表示 将多对多联系分解成一对多联系，方法有两种： 1）冗余结点法：通过增设两个冗余结点将一个多对多联系转为两个一对多联系。优点是结构清晰，允许结点改变存储位置，缺点是需要额外的存储空间，有潜在的不一致性。 2）虚拟结点法：就是用一个指引元，指向所替代的结点。优点是减少存储空间的浪费，避免产生不一致性，缺点是结

13、点改变存储位置可能引起虚拟结点中指针的修改。,冗余结点法,虚拟结点分解法,2019年10月13日,29,2.3 数据模型,三、层次模型 2、多对多联系在层次模型中的表示,返回,2019年10月13日,30,2.3 数据模型,三、层次模型 2、多对多联系在层次模型中的表示,返回,2019年10月13日,31,2.3 数据模型,三、层次模型 3、层次模型的数据操纵与完整性约束 数据操纵主要有查询、插入、删除和修改，进行这些操 纵时要满足层次模型的完整性约束条件。 插入时，如果没有相应的双亲结点值就不能插入子女结 点值；删除时，如果删除双亲结点，则相应的子女结点值也 同时删除。修改时，应修改所有相应

14、记录，以保证数据的一 致性。,层次模型实例图,2019年10月13日,32,2.3 数据模型,三、层次模型 4、层次数据模型的存储结构 层次数据库中不仅要存储数据本身，还要存储数据之间 的层次联系。常用方法有两种： 1）邻接法：按照层次树前序穿越的顺序把所有记录值依次 邻接存放，即通过物理空间的位置相邻来体现层次顺序。 2）链接法：用指引元来反映数据之间的层次联系。,邻接图,链接图,2019年10月13日,33,2.3 数据模型,三、层次模型 4、层次数据模型的存储结构,返回,2019年10月13日,34,2.3 数据模型,三、层次模型 4、层次数据模型的存储结构,返回,2019年10月13日

15、,35,2.3 数据模型,三、层次模型 5、层次模型的优缺点 优点：1、层次数据模型本身比较简单； 2、对于实体间联系是固定的，且预先定义好的应用 系统，采用层次模型来实现，其性能优于关系模型，不低于 网状模型； 3、层次数据模型提供了良好的完整性支持。,2019年10月13日,36,2.3 数据模型,三、层次模型 5、层次模型的优缺点 缺点：1）现实世界中很多联系是非层次的； 2）对插入和删除操作的限制比较多； 3）查询子女结点必须通过双亲结点； 4）由于结构严密，层次命令趋于程序化。,2019年10月13日,37,2.3 数据模型,四、网状模型 典型的代表是DBTG系统（CODASYL系统

16、），是20世 纪70年代数据系统语言研究会CODASYL下属的数据库任务 组DBTG提出的一个系统方案。它不是实际的软件系统，但 它提出的基本概念、方法和技术具有普遍意义。 HP公司的IMAGE、Honeywell公司的IDS/2等都是采用 DBTG系统。,2019年10月13日,38,2.3 数据模型,四、网状模型 1.数据结构： 基本特征： 在数据库中，把满足以下两个条件的基本层次 联系集合称为网状模型： 1、允许一个以上的结点无双亲； 2、一个结点可以有多于一个的双亲。,2019年10月13日,39,2.3 数据模型,四、网状模型 1.数据结构： 表示方法： 网状模型中每个结点表示一个记录类型（实体），每个 记录类型可包含若干各字段（属性），结点间的连线表示记 录的类型之间一对多的父子联系。由于网状模型中这种联系 可以不唯一，所以要为每个联系命名，并指出与该联系有关 的双亲记录和子女记录。,2019年10月13日,40,2.3 数据模型,四、网状模型 1.数据结构：,网状模型的例子,2019年10月13日,41,2.3 数据模型,四、网状模型 1.