数据库原理及应用北师珠必备复习重点

1、-. z.第1章 数据库系统概述数据库的概念数据库是存储在计算机存储设备上的: 数据库是存在于计算机存储设备上的一个或多个(数据库)文件组成的统一体，是可感知的数据库形体。 数据库是按一定的组织方式存储在一起的： 数据库中的数据是以构造化的形式存储的，这种构造化形式实质上就是数据库的数据模型，是不可感知的数据库形体。数据库是相关的数据集合： 数据库中的数据既有*特定应用领域涉及的各种根本数据，也有反映这些数据之间联系的数据，也是不可感知的数据库形体之一。 DBMS的概念数据库管理系统DBMS是建立、管理和维护数据库的软件系统，是一种位于应用软件和操作系统之间，实现数据库管理功能的系统软件。 D

2、BMS的主要功能定义、 操纵 、控制、 维护数据库 并有 通信功能数据库应用系统概念成以计算机为开发和应用平台，以OS、DBMS、*种程序语言和实用程序等为软件环境，以*一应用领域的数据管理需求为应用背景，采用数据库设计技术建立的一个可实际运行的，按照数据库方法存储和维护数据的，并为用户提供数据支持和管理功能的应用软件系统。 三个世界对数据的描述现实世界是存在于人们头脑之外的客观世界。可狭义地将现实世界看作为各个事物、各个现象、各个单位的实际情况。计算机世界数据世界 对数据和信息的处理信息世界是现实世界在人们头脑中的反映和解释，是现实世界的概念化。数据模型的概念及组成数据模型是现实世界中的各种

3、事物及各事物之间的联系用数据及数据间的联系来表示的一种方法。一个数据库的数据模型实际上给出了在计算机系统上进展描述和动态模拟现实世界信息构造及其变化的方法。是一组面向计算机的概念集合，由数据构造、数据操作、数据约束三局部组成层次模型、 是一种用树型层次构造来组织数据的数据模型。 树中的每个结点代表一种记录类型。 网状模型 1至少有一个结点多于一个双亲结点； 2至少有一个结点无双亲结点。关系模型 系模型是一种用二维表格构造表示数据及数据之间联系的 (优于上面两个)数据库的三级模式及两级影像与数据独立性数据库的三级模式构造指的是一种从数据库管理系统DBMS的角度看到的数据库模式构造和映射关系。模式

4、 是对数据库表物理存储构造的描述。逻辑模式 是对DB中全部数据的整体逻辑构造的描述， 表达了全局、 整体的数据观点。 外模式 是对数据库用户能看见和使用的局部数据逻辑构造的描述，表达了应用程序员对数据库的数据观点。三级数据库构造 :用户级DB 局部逻辑构造概念级DB 全局逻辑构造存储级DB 存储组织构造数据的体系构造如何保证数据独立性？应用程序是依据数据的外模式编写当逻辑模式改变时候，只需要把 外模式/模式映像 做出相应的改变就行，以至于外模式保持不变，从而可以不必修改应用程序，保证了数据与程序的逻辑独立性(只要没有改变逻辑模式中与外模式定义有关的属性及与其关系模式名的隶属关系，就可使外模式保

5、持不变)当模式改变的时候，由数据库管理员对 模式/模式映像 做相应的改变，可以使逻辑模式保持不变，从而应用程序也不必修改，保证了数据与程序的物理独立型。第2章 关系运算关系的定义关系是一表，表中的每行即数据库中的每条记录就是一个元组，每列就是一个属性。 在二维表里，元组也称为记录。 定义2.1 设有属性A1和A2分别在值域D1和D2中取值，则这两个属性的值域集合的笛卡儿积定义为： D1D2=|d1D1且d2D2 其中，序偶d1，d2中的两个元素d1和d2是有序的，也即其次序是不能改变的。进一步讲，D1D2D2D1。但是 不强调其n元组中元素次序的笛卡儿积运算，称为广义笛卡儿积运算比方：设D1=

6、1，2，3，基数为3； D2=a，b，基数为2；则有： D1D2=， ， 且基数为32=6。例2.1：设D1=兵，王芳，D2=男，女， D3=，。D1D2D3= ， ， ， ， ， ， ，且基数为222=8。笛卡儿积的基数即为笛卡儿积定义的 元组集合中的元组的个数 定义2.2 笛卡儿积D1D2Dn的任一子集称为在域D1，D2， ，Dn上的关系。 其中，值域集合D1，D2， ，Dn是关系中元组的取值围，称为关系的域Domain，n称为关系的目或关系的度Degree。例如:n=2时，二元关系n=m时，m元关系关系的性质 (1关系中的每个属性值都是不可再分的数据单位，即关系表中不能再 有子表； 2关

7、系中任意两行不能完全一样，即关系中不允许出现一样的元组； 3关系是一个元组的集合，所以关系中元组间的顺序可以任意； 4每一个关系都有一个主键，用于唯一地标识它的各个元组。关系代数的运算知道运算的含义及表示符号2能够求解关系代数表达式的值3能够用关系代数表达式表达查询要求 4.等值连接、自然连接与外连接的含义 略第3章 数据应用系统设计方法数据库设计的主要步骤及每一阶段的主要任务问题定义、可行性研究、需求分析 ： 用户需求分析是指分析用户对数据管理的功能需求和应用需求，是进展数据库应用系统设计的根底。数据流图 是一种用于描绘系统逻辑模型的图形工具，是逻辑系统的图形表示。 数据字典 表达出每个数据

8、和处理的具体含义和详细描述信息、总体设计、详细设计、编码与单元测试、综合测试、软件维护数据库各级模式概念模式、逻辑模式、外模式和物理模式形成的阶段概念模式 E-R图 步骤 局部E-R图 集成局部的形成一个完整的E-R图 优化消除命名冲突、消除属性特征冲突、消除构造冲突、消除冗余数据和冗 余联系逻辑模式概念构造设计阶段设计好信息构造转换为一组关系模式； 2、步骤 1将设计好的概念构造转换成关系模型； 2利用规化理论对转换好的关系模型进展规化设计和处理； 3对关系模型进展优化处理。物理模式是指数据库在物理存储设备上的存储构造和存取方法。在物理存储设备上为逻辑构造设计阶段设计好的数据库逻辑构造，选取

9、和设计一个占用存储空间较少、查询效率尽可能高、维护代价较低的数据库物理构造；并对设计好的物理构造从时间和空间效率方面进展评价，以便确定是否对其逻辑构造或物理构造进展进一步的优化设计。 存储数据库信息的物理文件包括：数据文件、日志文件、控制文件三类。外模式又称子模式或用户模式，对应于用户级。它是*个或*几个用户所看到的数据库的数据视图，是与*一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那局部数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这

10、些数据记录进展。外模式反映了数据库的用户观。E-R图的设计方法 1、图的根本要素 1实体集 正方形 2联系集 菱形(3) 属性集 椭圆形E-R图向关系模型的转换方法 1、主要任务 就是按照一定的规则，将概念构造设计阶段设计好的，独立于任何DBMS数据模型的信息构造，转换为一组关系模式；并利用关系数据库的规化理论对这组关系模式进展规化设计和优化处理，从而得出满足所有数据要求的关系数据库模型，也即数据库的逻辑构造。 2、步骤 1将设计好的概念构造转换成关系模型； 2利用规化理论对转换好的关系模型进展规化设计和处理； 3对关系模型进展优化处理。索引的概念及作用索引是一种表形式的数据构造，由给定的一个

11、或一组数据项主键或非主键组成。对于主键值 Kii=1，2，n和对应记录的地址A(Rki)，Ki，A(Rki)称为索引项稠密索引、稀疏索引及聚簇索引1稠密索引(dense inde*)及其特征 1按主键值的排序建立索引项，每个索引项包含一个主键值和由该主键值标识的记录的地址指针。2每个索引项对应一个记录，记录的存放顺序是任意的 。 3索引项的个数与记录的个数 相等也就是说索引项较多，所以称为稠密索引。2稀疏索引(sparse inde*) 及其特征1所有数据记录按主键值顺序存放在假设干个块中 。2每个块的最大主键值即该块最后一个数据记录的主键值和该块的起始地址组成一个索引项 。3每个块中的索引项

12、按主键值顺序排列组成索引表由于是每个块只有一个索引项，索引项较少，所以称为稀疏索引。3、 数据聚簇 是数据库物理构造设计中提高查询性能的另一种有效方法。使那些经常在一起进展联接查询的表的数据在物理介质上尽量临近存放，也即把它们聚集地存放在一起。 进展联接查询的几个表必定存在公共字段，这些公共字段或者是*个表的主键，或者是*个表的外键，所以就可利用这些公共字段，把相关表中主键与外键一样的记录临近存放，把多个表的数据存储到同一物理块上。这样在进展联接查询操作时，进展联接运算的几个表的数据就可在同一个物理块中同时调到存中，从而可以减少存储管理中的页面调进调出次数和搜索时间。第5章 关系数据库语言SQ

13、LSQL的功能及特点 SQL语言有三大功能： 1、数据定义功能 用于定义根本表、定义视图、定义索引等。 2、数据操纵功能 用于实施对数据库的数据查询和数据更新。 3、数据控制功能 用于实现对数据库对象的控制。SQL具有两个特点:1、SQL具有2种工作方式: 交互式命令 用户可以联机在系统提供的查询编辑器窗口上，通过直接键入SQL命令语句对数据库进展操作，系统然后会把处理结果显示给用户。嵌入式SQL语句可以被嵌入到*种高级语言比方，C语言程序中实现对数据库的操作，并利用主语言的强大计算功能、逻辑判断功能、屏幕控制及输出功能等，实现对数据的处理和输入输出控制等。 SQL支持数据库的三级模式构造 外

14、模式 模式 模式常用的SQL语句create tableCREATE TABLE ， ， ， ， ；的必须要填 的可选表的主键约束子句，格式为 PRIMARY KEY( ，) 表的外键约束 格式为： foreign KEY () reference Alter table增加列 在表的最后一列后面增加新的一列。 语句格式： ALTER TABLE ADD ；、drop table 删除列 ALTER TABLE DROP CASCADE | RESTRICT；中选择CASCADE时，表示在删除名为的表中的列时，所有引用到该列的视图或有关约束也一起被删除。中选择RESTRICT时，表示当没有视图

15、或有关约束引用列时，该列才能被删除，否则拒绝该删除操作。create view、drop viewCREATE VIEW ()AS WITH READ ONLY | WITH CHECK OPTION；drop view (view name)insert INSERT INTO ； 用于把从*个或*些表中查询出的数据插入到另 一个表中去数据的导入。例 INSERT INTO S_C(S#，SNAME，SSNAME，CLASS) SELECT S .S#，SNAME，SSNAME，CLASS FROM S，SS WHERE S.SCODE# = SS.SCODE AND S# IN (SELE

16、CT S# 学习了信息平安技术课程的学生的* FROM SC WHERE C# IN (SELECT C# 信息平安技术课程的课程号 FROM C WHERE AME =信息平安技术)； 、update、deleteUPDATE SET ，, WHERE ； Select COUNT distinct(列名) 计算列名所在列中不同值的个数 COUNT(*) 计算元组的个数 COUNT(列名) 计算列名所在列的值的个数 给列名起别名的语句格式为： AS AS 例如 查询所有学生所学课程的最高分数、最低分 数和平均分数。 SELECT MA*(GRADE) AS 最高分数, MIN(GRADE)

17、AS 最低分数, AVG(GRADE) AS 平均分数 FROM SC； 把*数值型列的值限定在*个数值区间的比拟查询条件、=，均可以用比拟运算符BETWEEN AND来表示。 格式为： BETWEEN AND 分组查询 在SQL语言中，把元组按*个或*些列上一样的值分组,然后再对各组进展相应操作的查询方式称为分组查询。 语句格式： SELECT FROM WHERE GROUP BY HAVING ； GROUP BY子句用来将列的值分成假设干组，从而控制查询的结果排序。 按*递增的顺序查询显示学生的根本信 息。 SELECT * FROM S ORDER BY S# ASC； 按*递增、课

18、程成绩递减的顺序查询显 示学生的课程成绩。 SELECT S#，C#，GRADE FROM SCORDER BY S# ASC，GRADE DESC；字符串的匹配 LIKE 字符串1 % 字符串2 % 什么都行多少个都行 LIKE 字符串1 _字符串2那个下划线要两条才能代表一个汉字_中间那个字可以是什么都行视图与根本表的区别、视图的作用视图是由数据库中满足一定条件约束的数据组成的虚表作用可起到了对数据库中数据进展平安保护的作用 用户视图给数据库应用系统的设计提供了极大的优越性实现了数据库的逻辑数据独立性第6章 关系数据模式设计函数依赖的根本概念及表示 一个关系模式是一个五元组R,U,D,DO

19、M,F：R-关系名U-关系R的属性全集D-属性的值域的集合DOM-属性集U到值域集合D的映射F-关系R中的属性集U上的一组约束，即函数依赖集合简化：RU，F函数依赖不是指关系模式R的*个或*些关系实例满足的约束条件，而是指关系模式R的所有实例均要满足的约束条件。一个教员对应一个教研室，课程号与课程名相互联系等。这类依赖是最根本、最重要的一种数据依赖,人们称之为函数依赖。Functional Dependency简称FD函数依赖与属性之间的联系类型有关。属性*与Y有1:1的联系，*Y，Y*。公司名总裁,总裁公司名,即：公司名总裁属性*与Y有m:1的联系，则只存在*Y。 *与专业之间是m:1，则：

20、*专业属性*与Y有m:n的联系，则*与Y之间不存在函数依赖关系。平凡函数依赖、非平凡函数依赖、局部函数依赖、完全函数依赖、传递函数依赖决定属性集决定因素逻辑蕴含及F的闭包*的候选键R的函数依赖定义Armstrong公理系统及推论*关于F的闭包及计算方法所有被F逻辑蕴涵的函数依赖组成的依赖集称为F的闭包，记为F。 F中的元素是函数依赖； 一般地有FF； 一个FD能够成为F中的元素的条件是：能够从F中推导出该FD。1 那里 Z=EG 是因为 *0=BD 的子集的函数依赖只有D-EG,该依赖的呗决定因素组成的集合记为Z=EG最小函数依赖集满足以下条件的函数依赖集F称为最小函数依赖集。 F中每一个FD

21、的右端都是单个属性； 对F中任何FD:*A，F-*A不等价于F；(F没有多余的FD) 对F中的任何FD:*A和*的任何真子集Z， (F-*A)ZA不等价于F。每个FD左端无多余的属性求解方法用分解规则将F中的所有函数依赖分解成右端为单个属性的函数依赖； 2去掉F中冗余的函数依赖 3去掉左端多余的属性例子：模式分解的概念及等价标准无损连接、保持函数依赖关系模式分解是解决数据冗余和操作异常问题的根本途径或者说是常用方法。 无损连接判断定理 设有关系模式R(U,F)，=R1,R2是R的一个分解，当且仅当R1R2R1-R2F+ 或R1R2R2-R1F+ 时，具有无损连接性。保持函数依赖判断定理R1(F) U R2(F) F+时具有保持函数依赖性式1NF、2NF、3NF、BF的定义及应用1给定一个关系模式R，能判定最高符合第几式1、候选键的形式化定义 设有关系模式R(U,F)和属性集U=A1,A2,An的子集