计算机数据库基础知识

1、数据库技术与应用数据库技术与应用第第1章章 数据库系统基础知识（数据库系统基础知识（2）2. 概念模型的表示方法概念模型的表示方法很多，最常用的是E-R方法实体联系方法(E-R方法)l用E-R图来描述现实世界的概念模型lE-R方法也称为E-R模型E-R图实体型l用矩形表示，矩形框内写明实体名。学生学生教师教师E-R图(续)属性l用椭圆形表示，并用无向边将其与相应的实体连接起来学生学生学号学号年龄年龄性别性别姓名姓名E-R图(续)联系l联系本身：用菱形表示，菱形框内写明联系名，用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无并用无向边分别与有关实体连接起来，同时在无向边

2、旁标上联系的类型（向边旁标上联系的类型（1:1、1:n或或m:n） l联系的属性：联系本身也是一种实体型，也可联系本身也是一种实体型，也可以有属性。如果一个联系具有属性，则这些属性以有属性。如果一个联系具有属性，则这些属性也要用无向边与该联系连接起来也要用无向边与该联系连接起来 联系的表示方法实体型实体型1联系名联系名实体型实体型2111:1联系联系实体型实体型1联系名联系名实体型实体型2mnm:n联系联系实体型实体型1联系名联系名实体型实体型21n1:n联系联系联系的表示方法示例班级班级班级班级-班长班长班长班长111:1联系联系课程课程选修选修学生学生mnm:n联系联系班级班级组成组成学生

3、学生1n1:n联系联系联系的表示方法示例(续)职工职工领导领导1n同一实体型内同一实体型内部的部的1:n联系联系课程课程讲授讲授教师教师1m多个实体型间的多个实体型间的1:n联系联系参考书参考书n联系属性的表示方法课程课程选修选修学生学生mn成绩成绩 1.2.2 数据模型的组成要素数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。数据模型有三部分组成l数据结构 l数据操作 l数据的约束条件 1.2.2 数据模型的组成要素数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。数据模型有三部分组成l数据结构

4、 l数据操作 l数据的约束条件 1. 数据结构什么是数据结构l对象类型的集合两类对象l与数据类型、内容、性质有关的对象l与数据之间联系有关的对象数据结构是对系统静态特性的描述 2.数据操作 数据操作l对数据库中各种对象（型）的实例（值）允许执行的操作及有关的操作规则数据操作的类型l检索l更新（包括插入、删除、修改） 数据操作(续) 数据模型对操作的定义l操作的确切含义l操作符号l操作规则（如优先级）l实现操作的语言数据操作是对系统动态特性的描述。 3.数据的约束条件 数据的约束条件l一组完整性规则的集合。一组完整性规则的集合。l完整性规则是给定的数据模型中数据及完整性规则是给定的数据模型中数据

5、及其联系所具有的制约和储存规则，用以其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、态的变化，以保证数据的正确、有效、相容相容。 数据的约束条件(续)数据模型对约束条件的定义l反映和规定本数据模型必须遵守的基本的通用的完反映和规定本数据模型必须遵守的基本的通用的完整性约束条件。例如在关系模型中，任何关系必须整性约束条件。例如在关系模型中，任何关系必须满足实体完整性和参照完整性两个条件。满足实体完整性和参照完整性两个条件。l提供定义完整性约束条件的机制，以反映具体应用提供定义完整性约束条件的机制，以反映具体应

6、用所涉及的数据必须遵守的特定的语义约束条件所涉及的数据必须遵守的特定的语义约束条件。 1.2.3 基本数据模型非关系模型l层次模型（层次模型（Hierarchical Model）l网状模型网状模型(Network Model )l数据结构：以基本层次联系为基本单位 基本层次联系：两个记录以及它们之间的一对多基本层次联系：两个记录以及它们之间的一对多（包括一对一（包括一对一)的联系的联系基本数据模型(续)关系模型(Relational Model) l数据结构：表面向对象模型(Object Oriented Model）l数据结构：对象 1、层次模型层次数据模型层次模型是数据库系统中最早出现的

7、数据模型，它用树形结构表示各类实体以及实体间的联系。现实世界中许多实体之间的联系本来就呈现出一种很自然的层次关系，如行政机构、家族关系等。层次数据模型实例层次模型的优缺点优点l层次数据模型简单，对具有一对多的层次层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解关系的部门描述自然、直观，容易理解l性能优于关系模型，不低于网状模型性能优于关系模型，不低于网状模型l层次数据模型提供了良好的完整性支持层次数据模型提供了良好的完整性支持缺点l多对多联系表示不自然多对多联系表示不自然l对插入和删除操作的限制多对插入和删除操作的限制多l查询子女结点必须通过双亲结点查询子女结点必须通过双

8、亲结点l层次命令趋于程序化层次命令趋于程序化典型的层次数据库系统IMS数据库管理系统l第一个大型商用第一个大型商用DBMSl1968年推出年推出lIBM公司研制公司研制2、网状数据模型网状数据模型在现实世界中实体型间的联系更多的是非层次关系，用层次模型表示非树形结构是很不直接的，采用网状模型作为数据的组织方式可以克服这一弊病。网状模型去掉了层次模型的两个限制，允许节点有多个双亲节点，允许多个节点没有双亲节点。网状数据模型的一个简单实例网状模型的优缺点优点l能够更为直接地描述现实世界，如一个结点可以有能够更为直接地描述现实世界，如一个结点可以有多个双亲多个双亲l具有良好的性能，存取效率较高具有良

9、好的性能，存取效率较高缺点l结构比较复杂，而且随着应用环境的扩大，数据库结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握的结构就变得越来越复杂，不利于最终用户掌握lDDL、DML语言复杂，用户不容易使用语言复杂，用户不容易使用网状数据模型层次数据模型和网状数据模型都是早期的数据库数据模型，数据库系统与文件系统的主要区别就是前者不仅定义数据的存储而且还定义存储数据之间的联系，所谓“层次”和“网状”就是指这种联系的方式。3、关系模型最重要的一种数据模型。也是目前主要采用的数据模型1970年由美国IBM公司San Jose研究室的研究员E.F.Codd提出本课程

10、的重点关系数据模型在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。学学生生登登记记表表学学 号号姓姓 名名年年 令令性性 别别系系 名名年年 级级95004王王小小明明19女女社社会会学学9595006黄黄大大鹏鹏20男男商商品品学学9595008张张文文斌斌18女女法法律律学学95关系模型的优点（1）关系模型建立在严格的数学概念的基础上。它以关系代数和数理逻辑为基础，经过多年发展，形成了严密的关系数据库理论。（2)关系模型的概念单一，数据结构简单、清晰，用户易懂易用。无论实体还是实体之间的联系都用关系来表示。对数据的检索和更新结果也是关系（即表）。（3）关系模型的存取路径

11、对用户透明，从而具有更高的数据独立性，更好的安全保密性，也简化了程序员的工作和数据库开发建设的工作。关系模型的缺点关系模型的主要缺点是，由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此为了提高性能，DBMS必须对用户的查询请求进行优化，这势必增加了开发DBMS的难度。面向对象的数据模型关系模型还不能充分表达现实世界中存在的许多复杂的数据结构,如CAD数据、图形数据、嵌套递归的数据等。面向对象模型用面向对象观点来描述现实世界中的事物（对象）的逻辑结构和对象间的联系等的数据模型，与人类的思维方式更接近。所谓对象是对现实世界事物的高度抽象，每个对象是状态和行为的封装。对象的状态是属性的集

12、合，行为是在该对象上操作的方法的集合。因此面向对象的模型不仅可以处理各种复杂多样的数据结构，而且具有数据与行为相结合的特点。目前面向对象的方法已经逐渐成为系统开发、设计的全新思路。面向对象的数据模型面向对象模型能完整地描述现实世界的数据结构，具有丰富的表达能力，但模型相对复杂，涉及的知识面广，实现有一定难度。用面向对象模型组织的数据库称为面向对象数据库。目前，面向对象还未达到关系数据库那样的普及程度。在当前信息处理技术中，关系数据模型仍然是数据库数据模型的主流，即使使用面向对象的模型也往往采用关系数据模型的方法和工具。1.3 数据库系统结构与数据库打交道的有四类人员：l用户、应用程序员、系统分

13、析员和数据库管理员。由于他们对数据库的认识、理解和接触范围的不同，他们观察、认识和理解数据的范围、角度和方法也各不相同，从而形成了各自的数据库视图。根据各类人员与数据库的不同关系，可把视图分为三种：l即对应于用户和应用程序员的外部视图、l对应于系统分析员和数据库管理员的逻辑视图l对应于数据库管理员的内部视图。由此形成数据库的三级模式结构，即外模式、逻辑模式和内模式1.3.1数据库系统的三级模式结构 应应用用 A A 应应用用 B B 应应用用 C C 应应用用 D D 应应用用 E E 外外模模式式 1 1 外外模模式式 2 2 外外模模式式 3 3 外外模模式式/ /模模式式映映象象 模模式

14、式 模模式式/ /内内模模式式映映象象 内内模模式式 数数据据库库1. 外模式（External Schema）外模式（也称子模式或用户模式）l数据库用户（包括应用程序员和最终用户）数据库用户（包括应用程序员和最终用户）使用的使用的局部局部数据的逻辑结构和特征的描述数据的逻辑结构和特征的描述l数据库用户的数据视图，是与某一应用有关数据库用户的数据视图，是与某一应用有关的数据的逻辑表示的数据的逻辑表示外模式（续）外模式的地位：介于模式与应用之间l模式与外模式的关系：一对多模式与外模式的关系：一对多 外模式通常是模式的子集外模式通常是模式的子集 一个数据库可以有多个外模式。反映了不同的用户一个数据

15、库可以有多个外模式。反映了不同的用户的应用需求、看待数据的方式、对数据保密的要求的应用需求、看待数据的方式、对数据保密的要求 对模式中同一数据，在外模式中的结构、类型、长对模式中同一数据，在外模式中的结构、类型、长度、保密级别等都可以不同度、保密级别等都可以不同l外模式与应用的关系：一对多 同一外模式也可以为某一用户的多个应用系统所使同一外模式也可以为某一用户的多个应用系统所使用，用， 但一个应用程序只能使用一个外模式但一个应用程序只能使用一个外模式。外模式（续）外模式的用途保证数据库安全性的一个有力措施。保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的每个用户只能看见

16、和访问所对应的外模式中的数据数据2模式（Schema）模式（也称逻辑模式）l数据库中全体数据的逻辑结构和特征的描述数据库中全体数据的逻辑结构和特征的描述l所有用户的公共数据视图，综合了所有用户的需所有用户的公共数据视图，综合了所有用户的需求求一个数据库只有一个模式模式的地位：是数据库系统模式结构的中间层l与数据的物理存储细节和硬件环境无关与数据的物理存储细节和硬件环境无关l与具体的应用程序、开发工具及高级程序设计语与具体的应用程序、开发工具及高级程序设计语言无关言无关模式的定义l数据的逻辑结构（数据项的名字、类型、取值范数据的逻辑结构（数据项的名字、类型、取值范围等）围等）l数据之间的联系数据

17、之间的联系l数据有关的安全性、完整性要求数据有关的安全性、完整性要求3内模式（Internal Schema）内模式（也称存储模式）l是数据物理结构和存储方式的描述是数据物理结构和存储方式的描述l是数据在数据库内部的表示方式是数据在数据库内部的表示方式 记录的存储方式（顺序存储，按照记录的存储方式（顺序存储，按照B树结树结构存储，按构存储，按hash方法存储）方法存储） 索引的组织方式索引的组织方式 数据是否压缩存储数据是否压缩存储 数据是否加密数据是否加密 数据存储记录结构的规定数据存储记录结构的规定一个数据库只有一个内模式1.3.2 数据库的二级映射（映像）功能与数据独立性三级模式是对数据

18、的三个抽象级别二级映象在DBMS内部实现这三个抽象层次的联系和转换数据库系统的三级模式结构与二级映射的关系 应应用用 A A 应应用用 B B 应应用用 C C 应应用用 D D 应应用用 E E 外外模模式式 1 1 外外模模式式 2 2 外外模模式式 3 3 外外模模式式/ /模模式式映映象象 模模式式 模模式式/ /内内模模式式映映象象 内内模模式式 数数据据库库1外模式模式映射定义外模式与模式之间的对应关系每一个外模式都对应一个外模式模式映射映射定义通常包含在各自外模式的描述中外模式模式映射的用途保证数据的逻辑独立性l当模式改变时，数据库管理员修改有关的外当模式改变时，数据库管理员修改有关的外模式模式映射，使外模式保持不变模式模式映射，使外模式保持不变l应用程序是依据数据的外模式编写的，从而应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性辑独立性，简称数据的逻辑独立性。2模式内模式映射模式内模式映射定义了数据全局逻辑结构与存储结构之间的对应关系。例如，说明逻辑记录和字段在内部是如何表示的数据库中模式内模式映射是唯一的该映射定义通常包含在模式描述中模式内模式映射的用途保证数据的物理独立性l当数据库的存储结构改变了（例如选用了当数据库的存储结构改变了（例如选用了另一种存储结构