郑州大学数据库原理终极总结版.doc
《郑州大学数据库原理终极总结版.doc》由会员分享,可在线阅读,更多相关《郑州大学数据库原理终极总结版.doc(21页珍藏版)》请在咨信网上搜索。
1、第一章 数据库系统基本概念数据库(Database,简称DB),是一个有结构的、集成的、可共享的、统一管理的数据集合。数据库管理系统(DataBase Management System,DBMS)是用来管理数据库的一种商品化软件。l 所有访问数据库的请求都由DBMS来完成的。 l DBMS提供了操作数据库的许多命令(语言),即SQL语言。DBMS 的主要功能:l 数据定义的功能。DBMS提供数据定义语言(Data Definition Language,DDL)。通过DDL,可以方便地定义数据库中的各种对象。如定义Students表结构。l 数据操纵的功能。DBMS提供数据操纵语言(Data
2、 Manipulation Language,DML)。通过DML,实现数据库中数据的基本操作。如向Students表中插入一行数据。l 安全控制和并发控制的功能。如控制非法用户访问数据库。l 数据库备份与恢复的功能。对数据库进行定义备份,以便数据库遭遇意外时,能恢复。数据库系统数据库系统的组成:数据库由若干张相互关联的表格组成。数据库系统各个部件之间的关系l 用户与数据库应用(即应用程序)交互;l 应用程序与DBMS交互;l DBMS访问数据库中的数据,返回给应用程序; l 应用程序按用户的习惯显示得到的数据。数据库系统管理数据特点:l 数据是集成的、共享的。-数据库系统中所有的数据都集中存
3、储在一个数据库中。l 数据重复小。l 数据独立性好。-应用程序不依赖任何数据的结构与访问技术。 l 数据结构化,易于按用户的视图表示。模式:就是数据的一种抽象描述。数据库的三级模式:外模式、概念模式、内模式。1. 内模式是数据库中数据的存储结构、存储方法、存取策略等的描述,也称物理模式、存储模式。2. 概念模式是数据库中数据的逻辑结构的描述,也称模式、概念结构。3. 外模式是单个用户用到的数据逻辑结构的描述,通常也称视图、子模式。 一个数据库只有一个内模式,一个概念模式,但可以有多个外模式。 实际的物理数据库与内模式对应,用户使用外模式。二级映射1)外模式到概念模式的转换,表示为“外模式/概念
4、模式”映射。2)概念模式到内模式的转换,表示为“概念模式/内模式”映射。 数据库管理系统(DBMS),不仅提供三级模式的定义语言,而且还提供了三级模式之间相互转换的机制,即二级映射机制。外模式概念模式映象的用途:l 保证数据的逻辑独立性 当概念模式改变时,数据库管理员修改有关的外模式概念模式映象,使外模式保持不变 应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。概念模式内模式映象的用途:l 保证数据的物理独立性 当数据库的存储结构改变了(例如选用了另一种存储结构),数据库管理员修改概念模式内模式映象,使概念模式保持不变 应用程序不受影
5、响。保证了数据与程序的物理独立性,简称数据的物理独立性。数据独立性的定义与内容数据独立性是指应用程序不因物理存储的改变而改变。数据独立性包含逻辑独立性和物理独立性。逻辑独立性是指概念模式改变时,外模式保持不变,从而使应用程序保持不变。当数据库的概念模式改变时,DBMS只要改变外模式到模式的映射,就可保持外模式不变。从而使应用程序保持不变。物理独立性是指内模式改变时,概念模式保持不变。因为当内模式改变(如数据库的存储设备或存储结构改变)时,DBMS只要通过改变概念模式到内模式映射,从而使概念模式保持不变,实现了数据的物理独立性。第二章 关系数据库2.1 关系模型的数据结构 关系:一张满足某些约束
6、条件的二维表,如表2-1 Students关系。关系模型的数据结构是关系。 元组:关系中的一行称为一个元组。对应表中的一行,存放的是客观世界的一个实体,如表Students关系中的一行,存放的是一个学生的数据 。 属性:关系中的一列,称为一个属性。对应表中的一列。一个属性表示实体的一个特征,如表 Students关系中的Sno属性表示学生实体的学号特征值。 域 :关系中一个属性的取值范围。例如,Ssex的取值范围是M, F,代表性别为男性和女性。 关系的候选码与主码 表中某一列(或若干列的最小组合)的值能惟一标识一个行,称该列或列组为候选码。 对于一个表,可能有多个候选码 。 如果一个表有多个
7、候选码,数据库设计者通常选择其中一个候选码作为区分行的惟一性标识符,称为主码(primary key,PK)。关系模式 关系模式是关系的形式化描述(没有具体的值)。 最简单的表示为:关系名(属性名1,属性名2,属性名n)关系数据库 关系数据库是相互关联的表或者说关系的集合(一个DATABASE是Table的集合) 一个关系用一个关系模式表示,所有关系模式集合构成数据库的模式,它是数据库整体逻辑结构的描述。2.2 关系的完整性l 关系模型的完整性指的是完整性规则,是对关系的某种约束条件。l 完整性规则包括实体完整性规则、参照完整性规则和用户自定义完整性规则三大类。l 实体完整性和参照完整性是关系
8、模型必须满足的两个完整性规则。 实体完整性规则:若属性A(指一个或一组属性)是基本关系R的主属性,则A不能取空值。参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应,则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性均为空值)或者等于S中某个元组的主码值。用户自定义完整性规则:是表格设计者为了保证表中某些行、列的数据满足具体应用要求而自定义的一些规则。2.3 关系模型的数据操作关系代数l 关系代数中,运算的对象是关系(表),运算的结果是一个新关系(表)。l 关系的运算包含两部分,即传统的集合运算和特殊的关系运算。l 传统的集合运算:(并运算),(差
9、运算),(交运算),(笛卡儿积运算)。l 4个特殊的关系运算:(选择),(投影),(连接),(除)。1) 传统的关系运算 两个表的兼容性。所谓兼容,即两个表的表头结构相同,且对应列的数据类型相同。 并、差、交运算都要求有两个表参加运算,并且两个表是兼容的。 2) 专门的关系运算 包含:选择运算、投影运算和连接运算。 选择运算:从指定的R表中选择某些满足条件的行构成一个新表。记作F(R) 投影运算:从指定的表R中选择某些列构成一个新表。记作A(R)。 连接运算:从R与S的笛卡儿积RS中选择满足连接条件的行。记作 := AB(RS)两种特殊的连接:等值连接和自然连接。 等值连接:连接条件用=, 则
10、AB A=B 自然连接:若等值连接的连接条件中的列名相同,且结果表中消除了重复列,则把此种等值连接称为自然连接,记作RS。 自然连接中不必标注连接条件。自然运算与等值连接的区别: 自然连接要求连接的两个表有相同的列(公共列),等值连接则不要求。 自然连接结果表中去掉了重复的列,等值连接却可能包含重复的列。笛卡儿积:简称积运算,也是二元运算,即要求有两个表参加运算,但这两个表可以不兼容。笛卡儿积运算定义:给定两个表R和S,R和S的积运算的结果是一个新表,新表中的行由R中的每一行和S中的每一行组合而成。记作RS。新表可能包含重复的列,因此不一定是一个关系 。用关系代数表示查询。解题步骤:1) 根据
11、题意确定要输出的列以及这些列所在的表,由此确定被操作的表名称,可能有多个。2) 根据题意,确定选择条件以及选择条件中用到的列在哪个表中,这里又确定一些被操作的表名称。 3) 根据1、2两步确定的表名称形成所有要操作的表名集。 4) 若表名集中只有一个表,则如果要输出的列是这个表的全部列,就只用选择运算;否则先用选择,后用投影选取要输出的(属性)列。5) 如表名集中有两个或多个表,则一般用自然连接将它们连接起来,如果发现不存在公共列,即几个表不能进行自然连接,则要在表名集中加入一个或多个中间表,中间表中含有能进行自然连接的公共列,从而使得表名集中全部表可以进行自然连接;将选择条件作用于自然连接后
12、产生的新表上,之后一般用投影操作选取要输出的列。第三章 关系数据库语言SQLSQL语言分为三种子语言,分别是 : 数据定义语言(DDL)用于定义数据库、表、视图等。主要有CREATE、ALTER、DROP语句。 数据操纵语言(DML)用于插入、修改、删除和查询数据。主要有:INSERT、DELETE 、UPDATE 、SELECT语句 。 数据控制语言(DCL)用于管理数据库用户对数据库中表、视图等的使用权限。主要有GRANT、REVOKE语句 。3.1 查询语句基本结构 语法:SELECT FROM WHERE GROUP BY HAVING ORDER BY 3.2 单表查询 单表查询指的
13、是在一个源表中查找所需的数据。因此,单表查询时,FROM子句中的 只要给出一个源表表名。WHERE子句 WHERE 中常用的运算符:比较运算符和逻辑运算符。# 比较运算符用于比较两个数值之间的大小是否相等。常用的比较运算符有:=(等于)、(大于)、=(大于等于)、=(小于等于)、!=或(不等于)、!( (不大于)、!( (不小于)共9种。# 逻辑运算符主要有: 范围比较运算符:BETWEEN AND ,NOT BETWEEN AND 集合比较运算符:IN ,NOT IN 字符匹配运算符:LIKE,NOT LIKE 空值比较运算符:IS NULL,IS NOT NULL 条件连接运算符:AND,
14、OR,NOT 3.3 多表连接查询 多表查询指的是从多个源表中检索数据。因此,多表查询时,FROM子句中的要给出所有源表表名,各个表名之间要用逗号分隔。多表查询的FROM子句格式 FROM 例如,若一个查询用到三个表,表名分别为Students、Enrollment,Courses。 则FROM子句为: FROM Students,Enrollment,Courses多表查询中的WHERE子句多表查询中往往要有多表的连接条件,当然还有表的一个或多个行选择条件,两者用AND操作符组合。 3.4 子查询 子查询是一个SELECT查询语句,但它嵌套在SELECT、INSERT、UPDATE、DELE
15、TE 语句或其他子查询语句中。 子查询可分为:非相关子查询和相关子查询。3.5数据更新 用SQL的插入语句(INSERT语句)、修改语句(UPDATE语句)、删除语句(DELETE语句)来向表中插入、修改、删除数据。3.6视图 视图的建立、查询、更新第四章 数据库安全性l 实现数据库系统安全性的技术和方法 存取控制技术 视图技术 审计技术l 自主存取控制功能 通过SQL 的GRANT语句和REVOKE语句实现l 角色 使用角色来管理数据库权限可以简化授权过程 CREATE ROLE语句创建角色 GRANT 语句给角色授权第五章 数据库完整性l 数据库的完整性 数据的正确性和相容性l 数据的完整
16、性和安全性是两个不同概念 数据的完整性防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据防范对象:不合语义的、不正确的数据 数据的安全性保护数据库防止恶意的破坏和非法的存取防范对象:非法用户和非法操作为维护数据库的完整性,DBMS必须:1) 提供定义完整性约束条件的机制2) 提供完整性检查的方法3) 违约处理第六章 规范化规范化理论正是用来改造关系模式,通过分解关系模式来消除其中不合适的数据依赖,以解决插入异常、删除异常、更新异常和数据冗余问题。1.函数依赖 定义6.1:设一个关系模式R(U),R是关系的名称,U是关系R的所有属性的集合,X和Y为属性集U上的子集。若对于任一元
17、组在X上的每一个值,都有Y上的一个惟一值与之对应,则称X函数决定Y,或称Y函数依赖于X,记作XY。X称为这个函数依赖的决定因子。 2. 平凡函数依赖与非平凡函数依赖 定义6.2:设一个关系模式R(U),R是关系的名称,U是关系R的所有属性的集合。X和Y为属性集U上的子集,如果XY,Y是X的子集,则称XY是平凡的函数依赖。如果Y不是X的子集,则称XY是非平凡的函数依赖。3. 完全函数依赖与局部函数依赖 定义6.3:设一个关系R(U),R是关系的名称,U是关系R的所有属性的集合,X和Y为属性集U上的子集。若XY,同时X的一个真子集X且也能够函数决定Y,即存在XY,则称X部分函数决定Y,或Y部分函数
18、依赖于X,记作: 。 否则若不存在一个真子集X,使得X也能够函数决定Y,则称X完全函数决定Y,或者Y完全函数依赖于X。记作: 。4. 传递函数依赖 定义6.4:设一个关系R(U),R是关系的名称,U是关系R的所有属性的集合,X、Y和Z为属性集U上的子集。若XY,YZ,且,则存在 称X传递函数决定Z,或者说Z传递函数依赖于X。 例如:S(Sno,Sname,Ssex,Sage,Dno,Dname) 有Sno Dno, Dno Dname 则有:第一范式(1NF) 定义6.5:如果一个关系R的所有属性都是不可再分的基本数据项,则称关系R属于第一范式,记作R 1NF。 最低程度的规范化关系的异常分析
19、满足1NF的关系是一个规范化的关系,但它是规范化程度最低的关系,这样的关系仍然存在: (1)数据冗余与更新异常 (2)插入异常 (3)删除异常 第二范式(2NF) 定义6.6:如果关系R 1NF,并且关系R的每一个非主属性完全函数依赖于码,则R属于第二范式,记作:R2NF。 第三范式(3NF) 定义6.7:关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z Y), 使得XY,YZ成立, Y X,则称R 3NF。 若R3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。 BC范式(BCNF) 定义6.8 :关系模式R1NF,若XY且Y X时X必含有码,则R BCNF。 等价于:关系
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 郑州大学 数据库 原理 终极 总结
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。