数据库系统原理-自考4735复习资料(参照大纲)Word格式.doc
- 文档编号:274834
- 上传时间:2023-04-28
- 格式:DOC
- 页数:24
- 大小:92.50KB
数据库系统原理-自考4735复习资料(参照大纲)Word格式.doc
《数据库系统原理-自考4735复习资料(参照大纲)Word格式.doc》由会员分享,可在线阅读,更多相关《数据库系统原理-自考4735复习资料(参照大纲)Word格式.doc(24页珍藏版)》请在冰点文库上搜索。
可以命名的最小信息单位、所以又成为数据元素或初等项()
(2)关键码:
唯一标示文件中每个记录的字段或字段集合
(3)实体=记录,属性=字段,实体集=文件,实体标识符=关键码
(4)数据描述的两种形式:
物理描述形式、逻辑描述形式
3、物理设计中的数据描述
(1)物理存储介质层
一级存储:
高速缓存、内存
二级存储:
快闪存储器、磁盘存储器
三级存储:
光存储器、磁带存储器
(2)物理存储中的数据描述
位、字节、字、块、桶、卷
4、数据联系的描述
联系:
实体间的联系,与一个联系有关的实体集个数成为联系元数
二元联系的类型:
1:
1、1:
N、N:
M
1.3数据的抽象级别(领会)
1、数据的抽象过程
(1)模型是对现实世界的抽象
(2)数据抽象过程
根据客户需求,设计数据库的概念模型
根据转换规则,把概念模型转换为数据库的逻辑模型
根据用户的业务特点,设计不同的外部模型
数据库实现时,要根据逻辑模型设计其内部模型
模型分类:
概念模型:
表达用户需求观点的数据全局逻辑结构的模型
逻辑模型:
表达计算机实现观点的DB全局逻辑结构的模型
外部模型:
表达用户使用观点的DB局部逻辑结构模型
内部模型:
物理结构的模型
2、概念模型
(1)概念模型的抽象基本最高
表达了数据的整体逻辑结构,它是系统用户对整个项目设计数据的全面描述
从用户需求的观点出发,对数据建模
独立于硬件和软件(一句废话)
数据库设计人员与用户进行交流的工具
(2)ER的优点
简单,易理解
与计算机无关,用户易接受
3、逻辑模型
根据DBMS特点转换,分为层次模型,网状模型,关系模型
表达了DB整体逻辑结构,设计人员对整个项目数据库的全面描述
从数据库实现的观点出发,对数据建模
独立与硬件,以来与软件(DBMS)
数据库设计人员与APP之间交流的工具
(1)层次模型
用树形(层次)结构表示实体类型及实体联系的数据模型
记录之间的联系用指针实现,select效率高
只能用1;
N联系
数据的查询更新复杂,程序编写复杂
(2)网状模型
用有向图结构表示实体类型及实体联系的数据模型
指针实现,可表示1:
N,M:
Nselect效率高
数据结构复杂,编程复杂
(3)关系模型
用二维表,与前两个相比数据结构简单,用关键码(公共属性)导航而不是指针,简单,易懂
4、外部模型
是逻辑模型的一个逻辑子集
独立与硬件,以来与软件(估计是***之类)
反应用户使用数据库的观点
优点:
简化用户的观点
有助于数据库的安全性保护
外部模型是对概念模型的支持
5、内部模型
又称物理模型,数据库最低层的抽象(物理对物理),描述数据在磁盘或磁带上的
存储方式(文件结构),存储设备(外存的空间分配),存取方法(主索引和辅助索引)
6、三层模式&
两级映像
(1)外部模型,内部模型,逻辑模型+DDL(create,drop)=三层模式
外模式:
用户与数据库系统的接口(User—DBS),用户到那部分数据的描述(外部记录)
逻辑模式:
DB中全部Data的整体逻辑结构的描述(记录联系,数据完整性,安全性)
内模式:
物理存储方面的描述(记录类型,索引文件组织方式)
用户使用DML(数据操纵语言select,delete)语句对数据库进行操作,对外模式的外部记录进行操作
逻辑模式必须不涉及到存储结构,访问技术
内模式不涉及物理设备的约束
(2)
外/逻辑映像--(外模式中)
存在于外和逻辑之间,用于定义外模式和逻辑模式之间的对应性
逻辑/内映像(内模式中)
存在于内和逻辑之间,用于定义逻辑和内模式和之间的对应性
7、高度数据独立性
数据独立性:
APP和DB的数据结构之间相互独立,不受影响。
在修改数据结构时,尽可能不修改APP,视为达到数据独立性目标
数据独立性分为物理数据独立性和逻辑数据独立性
(1)物理
如果DB的内模式要修改,只要对逻辑/内进行修改达到物理独立性
(2)逻辑
如果DB的逻辑模式要修改,只要对外/逻辑今夕修改带到逻辑独立性
1.4、DBMS(领会)
1、DBMS的工作模式
DBMS:
是DBS对数据进行管理的软件,它是DBS的核心(层次,网状,联系,面向对象)
工作模式:
(1)接受APP的数据请求&
处理请求
(2)将用户的数据请求(高级指令)转换成复杂的机器代码(低层指令)
(3)实现对数据库的操作
(4)从对数据库的操作中接受查询结构
(5)对查询结构进行处理(格式转换)
(6)将处理结果返回给用户
2、DBMS主要功能
(1)数据库的定义功能:
DBMS提供DDL定义数据库的三级结构、两级映像、定义DB的完整性约束、保密限制等措施(DDL的编译程序)
(2)数据库的操纵功能:
提供DML实现对数据的操作,即检索和更新(DML的编译程序或解释程序)
(3)数据库的保护功能:
DB的恢复,DB的并发控制,DB的完整性控制,DB的安全性控制
(4)数据库的维护功能:
DB的数据载入、转换、转储、数据库的改组以及性能监控
(5)数据字典:
DBS存放三级结构定义的DB成为DD(数据字典)。
对数据库的操作都要通过DD才能实现
1.5、DBS(领会)
1、DBS的组成
组成:
应用数据的集合,即物理数据库,DB的主体&
各级数据库的描述,描述数据库,由DD管理
硬件:
CPU,内外存,输出入设备
软件:
DBMS,OS,APP等
DBA:
DBA的职责:
定义模式、定义内模式、与用户的联络、定义安全性规则、定义完整性规则、数据库的转储与恢复
DBA的工具:
一系列的实用工具、DD系统
2、DBS的全局结构
(1)数据库用户:
DBA、专业用户、应用程序猿、终端用户
(2)DBMS的查询处理器:
DDL解释器,DML编译器,嵌入式DML的预编译器,查询求值引擎
(3)DBMS的存储管理器:
权限和完整性管理器、事务管理器、文件管理器、缓冲区管理器
(4)磁盘存储器中的数据结构(五种形式):
数据文件,DD,索引,统计数据,日志
3、DBS的效益
(1)灵活性
(2)简易性
(3)面向用户
(4)有效地数据控制
(5)加快应用系统的开发速度
(6)维护方便
(7)标准化
第二章、数据库设计和ER模型
2.1数据库生存期(领会)
我们把数据库应用系统从开始、设计、实现、维护到最后被新的系统所取代停止使用成为数据库生存期,一般分为:
规划,需求分析,概念设计,逻辑设计,物理设计,设计,实现,运行,文化
1、规划阶段
(1)系统调查:
对应用单位做全面的调查
(2)可行性分析:
从诸多方面对建立数据库的可行性进行分析
(3)确定数据库系统的总目标:
对应用单位的工作流程进行优化
2、需求分析阶段
(1)分析用户活动,产生业务流程图
(2)确定系统范围,产生系统关联图
(3)分析用户活动涉及的数据,产生数据流图
(4)分析系统数据,产生DD
3、概念设计阶段
产生反映用户单位信息需求的数据库概念结构,即概念模型,概念模型独立于计算机硬件结构,独立于支持数据库的DBMS
步骤:
进行数据抽象,设计局部概念模型
将局部概念模型综合成全局概念模型
评审
概念设计中最著名的方法就是实体联系方法(ER方法)
4、逻辑设计阶段
把概念设计阶段设计好的概念模型转换成与选用机体上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库逻辑模型和外模型)
把概念模型转换成逻辑模型
设计外模型
设计应用程序与数据库的接口
评价模型
修正模型
5、物理设计阶段
对于给定的基本数据类型选取一个最适合运行的环境的物理结构的过程
存储记录结构设计
确定数据存放位置
存取方法的设计
完整性和安全性考虑
程序设计
6、数据库的实现
(1)用DDL定义数据库结构
(2)组织数据入库
(3)编制与调试应用程序
(4)数据库试运行(功能&
性能调试)
7、数据库的运行和维护
(1)数据库的转储和恢复
(2)数据库安全性,完整性
(3)数据库性能的监督、分析和改进
(4)数据库的重组织和重构造
2.2、ER模型的基本概念(综合应用)
1、ER模型的基本元素
实体、联系、属性
2、属性的分类
简单属性&
复合属性
存储属性&
派生属性
可以为NULL的属性
3、联系的设计
联系类型的约束:
基数约束&
参与约束
基数:
参与一个联系中实体的数目成为映射基数
参与:
一个实体集中的每个实体都参与某个联系成为完全参与,反之部分参与
4、ER模型的操作
操作:
实体类型,联系类型,属性的分裂、合并、增删等
(1)分裂方式:
水平分裂&
垂直分裂
水平:
把固定不变的属性组成一个实体类型
垂直:
把经常变化的属性组成一个实体类型
5、采用ER模型的数据库概念设计步骤
(1)设计局部ER模型
确定局部结构范围
定义实体
定义联系
分配属性
(2)把局部ER模型组合成全局ER模型
确定公共实体类型
合并局部ER模型
消除冲突(属性域的冲突,结构冲突,命名冲突)
(3)对全局ER模型进行优化,取得最终ER模型,即概念模型
合并实体类型
消除冗余属性
消除冗余联系
2.3、关系模型的基本概念(综合应用)
1、关系模型的基本术语
用二维表格表示实体集是,用关键码表示实体间联系的数据模型
记录=元组,元组*N=关系,属性=元数,元组个数=基数
2、关系的定义和性质
关系:
关系是一个属性数目相同元组的集合
规范性限制:
关系中每个属性不可分解
关系中不允许出现重复元组
不考虑元组件的顺序,没有行序
元组中属性按习惯考虑列的排序
3、三类完整性规则
(1)实体完整性(KEY不为空)
(2)参照完整性(外键只能为NULL或等于相对应主键属性)
(3)用户定义完整性(属性范围)
2.4、ER模型到关系模型的转换(综合应用)
1、采用ER模型的逻辑设计步骤
(1)导出初始关系模式集
(2)规范化处理
(3)模式评价
(4)模式修正
(5)设计子模式
2.5、ER模型实例分析(综合应用)
全是应用的自己搞吧童鞋们
2.6、增强的ER模型
这里考的较少,或者叫根本没考过。
2013.10.12
1、弱实体与强实体
一个实体对另一个实体有很强的以来联系,且该实体主键的一部分或全部从改强实体中获得,则称其为若实体,若实体用双线矩形框表示,与强实体的联系用双线菱形表示
2、子类实体于超类实体
当较低层上的实体类型表达了与之联系的较高层上的实体类型特殊情况时,称较高层上的实体为超类实体,反之为子类实体
特性:
(1)两者之恋有继承特点
(2)继承通过相同的实体标示符来实现
第三章、关系模式设计理论
3.1、关系模式的设计准则(简单应用)
1、关系模式的冗余和异常问题
数据冗余:
是指同一个数据在系统中重复出现
操作异常:
修改异常、插入异常、删除异常
2、关系模式的非形式化设计准则
(1)尽可能只包含有直接联系的属性,不要包含简介联系的属性
(2)尽可能使得相应关系中不出现操作异常
(3)尽可能使得相应关系中避免放置经常为空的属性
(4)尽可能使得关系的等值连接在主键外键上进行,否则会很与可能产生额外的元组
3.2、函数依赖(简单应用)
下面连续几章节,不会的较少,省略记,多为应用小题考到概率较低
1、函数依赖的定义
函数依赖:
FD即X->
Y(属性的联系)
2、FD的逻辑蕴涵
闭包问题
3、FD的推理规则
A8:
{X->
Y,W->
Z}|=Xv(W-Y)->
YZ
对于FDX->
Y如果Y属于X则X->
Y是一个平凡的FD
4、FD和关键码的联系5、属性集的闭包6、FD的最小依赖集
3.3、关系模式的分解特性(简单应用)
3.4、范式(大题必考)
1NF:
属性均为简单属性,不可分
2NF:
候选键中不存在多与属性,只能有候选键推出其他任意属性。
比如学号+课程号->
成绩学号->
姓名违反2NF
3NF:
所有关系都必须由内外键连接
BCNF:
每个平凡FDX->
Y,X为超键
3.5多值依赖和4NF(识记)(基本不考)
第四章、关系运算
关系模型的三个重要组成部分:
数据结构、数据操纵、数据完整性规则
关系代数语言:
查询操作是以集合操作为基础的运算
关系演算语言:
查询操作是以谓词演算为基础的运算
4.1、关系代数(综合应用)
1、关系代数的五个基本操作
传统的集合操作:
并,交,差,笛卡尔积(乘),笛卡尔积的逆运算(除)
扩充的关系操作:
投影,选择,关系的结合(连接,自然连接)等
P97表4,2关系代数操作的结果
2、关系代数的四个组合操作
P99
4.2、关系演算(领会)
1、元组关系演算
P103
2、域关系演算
P106
3、关系运算的安全约束和等价性
(1)在关系代数中基本操作是并差笛卡尔积,投影,选择,没有集合”补“的操作,因此关系代数总是安全的
(2)关系演算则会初出现无线关系和无穷验证的问题
(3)在数据库中不产生无限关系和无穷验证问题的称为安全运算,相应的表达式成为安全表达式,采取的措施为安全约束
(4)在关系演算中,我们约定运算只对表达式中公式涉及的关系值范围内进行操作,所以关系演算是安全的
(5)关系代数,安全的元组关系演算,安全的域关系演算在关系的表达和操作能力上是完全等价的。
关系运算主要有关系代数,元组演算,域演算三种
第五章、SQL语言
5.1、SQL简介(识记)
1、SQL数据库的体系结构
SQL基本上也是三级结构
关系模式=基本表,存储模式=存储文件,子模式=视图元组=行属性=列
体系结构要点:
(1)SQL模式是表和约束的集合
(2)表由行集合构成,一行是列的序列,每列对应一个数据项
(3)表有三种:
基本表,视图,导出表
(4)一个基本表可以跨一个或多个存储文件,一个存储文件也可以存放多个基本表
(5)用户可以用SQL语句对基本表和视图进行查询等操作
(6)SQL用户可以是应用程序,也可以是终端用户
2、SQL的组成
核心四部分:
(1)数据定义语言=SQL/DDL(定义SQ模式,基本表,视图和索引等结构)
(2)数据操纵语言SQL/DML(数据的查询和更新)
(3)嵌入式SQL语言的使用规定(嵌入在主程序中使用)
(4)数据控制语言SQL/DCL(对一个表或视图的授权,完整性规则的描述,事务控制)
3、SQL的特点
(1)强大的查询功能,select可进行相当复杂的操作
(2)SQL不是一个应用开发语言,只提供数据库的操作功能
(3)SQL是国际标准语言,有利于个数据库之间交换数据,有利于程序的移植,有利于实现高度的数据独立性,有利于实现标准化
(4)SQL的词汇不多,核心功能只用了9个单词,接近英语语法,容易学习使用
5.2、SQL的数据定义(综合应用)
创建模式:
createschema模式名authororization用户名
删除模式:
dropschema模式名
复习SQL语句
完整性约束:
主键子句(primarykey),外键子句(foreignkey),检查子句(check)
5.6、嵌入式SQL(领会)
1、嵌入式SQL的实现方法
(1)SQL语言有两种使用方法:
终端交互方式下使用(交互式SQL);
嵌入在主语言的程序中使用(嵌入式SQL)
(2)嵌入SQL的实现,两种处理方式:
扩充主语言的编译程序,使之能处理SQL语句
采用预处理方式,目前多采用此方式
预处理方式:
预处理程序对源程序进行扫描,识别出SQL语句并处理成函数的调用形式
再用主语言的编译程序编译成目标程序
(3)SQL2规定,SQL_STATE是一个特殊的共享变量,起着解释SQL语句执行状况的作用,它是一个由5个字符组成的字符数组
2、嵌入式SQL的使用规定
(1)嵌入式SQL语句格式:
ExecSQLSQL语句End_Exec
结束标志在C和pascal中用;
表示
(2)允许嵌入SQL语句用主语言的程序变量(称为共享变量)
引用时,这些变量前要加:
作为前缀标识以示与数据库中变量有所区别
这些变量要用SQL的declaer语句说明
Execsqlbegindeclearsection
Charsno[5],name[9];
CharSQL_state[6];
execsqlenddeclearsection;
(3)游标:
由于SQL语句处理的是记录集合,而主语言一次只能处理一个记录,因此需要游标机制,把集合操作转换成单记录处理方式
游标定义语句:
execsqldeclear游标名cursorfor
Select语句
Endexec
游标语句是一个说明语句,其中的select并不立即执行
游标打开语句:
exexsqlopen游标名end_exec
该语句执行游标中的sql语句,同时游标处于活动状态。
游标是一个指针,此时指向查询结果的第一行。
游标推进语句:
execsqlfetchfrom游标名into变量表end_exec
此时游标推进一行,并把游标指向行(当前行)中的值取出,送到共享变量,变量表是用逗号分开的共享变量组成。
Fetch语句常置于主语言的循环结构中,并借助主语言的处理语句逐一查询结果中的一个元组。
游标关闭语句:
execsqlclose游标名end_exec
关闭的游标可以再次打开,与新的查询结果相联系
游标处于活动状态时,可以删除更改游标指向的元组
3、嵌入式SQL的使用
(1)不涉及游标的SQLDML语句
P142实例
(2)涉及游标的SQLDML语句(P143实例)
Select语句的使用范式:
当select查询结果为多个元组时,一定要用游标机制吧多个元组一次一个的传给主程序语言处理,步骤:
先用游标定义语句定义一个游标与某个select语句对应。
游标用open打开后处于活跃状态,此时游标指向第一个元组之前。
每执行一次fetch语句,游标指向下一个元组,并把数值送到共享变量。
最后用close关闭游标。
(3)卷游标的定义和推进
游标在推进时只能沿查询结果中元组顺序从头到尾一行一行的推进,并不能向上推进,因此出现了卷游标。
语法:
Execsqldeclear游标名scrollcursorfor
End_exec
推进方式:
P145
4、动态SQL语句
(1)动态SQL预备语句(不执行,只声明)
Execsqlprepare动态SQL语句名from共享变量或字符串
(2)动态SQL执行语句(P146实例)
Execsqlexecute动态SQL语句名
两点改进:
当预备语句中组合而成的SQL语句只需要执行一次,那么预备语句呵呵性语句可合成一句
execsqlexecuteimmediate共享变量或字符串
当预备语句中组合而成的SQL语句的条件值尚缺时,可在执行语句中用using补上
Execsqlexecute动态SQL语句名using共享变量
5.7存储过程与SQL/PSM(识记)
减少局限性的方法之一:
使用SQL标准的存储过程和SQL/PSM(持久存储模块)技术
1、数据库存储过程与函数
数据库中的程序(代码)是以数据库对象的形式存储在数据库中,因此称为存储过程
存储过程使用SQL语句和流程控制语句编写的模块,存储过程经过编译优化后存储 在数据库服务器端的数据库中,使用时即可调用。
存储过程优点:
(1)提高运行速度
(2)增强了SQL的功能和灵活性
(3)可以降低网络的通信量
(4)减轻了程序编写的程序量
(5)间接实现安全控制功能
声明:
P147书上讲的不详细
2、SQL/PSM(P148)
(1)顺序执行
(2)条件分支语句
(3)循环语句
第六章、数据库管理
对数据库的管理主要通过四个方面实现:
数据库的恢复、并发控制、完整性控制、安全性控制。
6.1事务(领会)
1、事务的定义
事务是构成单一逻辑工作单元的操作集合,要么完整的执行,要么不执行。
不论发生 任何情况,DBS必须保证事务能正确完整的执行
(1)事务以begintransaction开始,以commit、roll
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 原理 自考 4735 复习资料 参照 大纲