北京理工大学软件工程数据库期末复习资料(英文班)_北京理工大学

考试资料

学习资料

需积分: 38 85 浏览量更新于2023-03-03 评论 2 收藏 1.56MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

数据库整理
lyl
1 intro: 数据库的作⽤/DBMS的定义/两种data model/数据独立性data independence/concurrency control并发控
制(使⽤加锁协议)/crash recovery(存储备份)/数据库的分层架构以及其应⽤
数据库的作⽤
DBMS定义
两种data model
数据独立性data indenpendence
并发控制
crash recorvery
数据库的分层架构
2 E/R: 实体,实体集,属性/ER图的实体,属性,关系(多对多,多对⼀,⼀对⼀),关系集,关系的属性,弱实体集,键,⼦类/关
系的⾓⾊roles/⼦类,ER⼦类与OO⼦类的区别/键keys/弱实体集定义,两个约定/数据库设计的三个法则,数据冗余,
使⽤实体⽽非属性的两种情况/关系可合并的两种情况,RE图转关系模型:实体的变换,属性的变换,关系的变换,弱
实体集的变换,带有⼦类的ER图的三种转换法
实体,实体集,属性
E/R图的实体,属性,关系(多对多,多对⼀,⼀对⼀),关系集reletionship set
关系的⾓⾊role
⼦类,ER⼦类与OO⼦类的区别
键
弱实体集weak entity定义, 两个约定
数据库设计的三个法则, 数据冗余,使⽤实体⽽非属性的两种情况
关系可合并的两种情况,RE图转关系模型:实体的变换,属性的变换,关系的变换,弱实体集的变换,带有⼦类的
ER图的三种转换法
3 fd: 函数依赖functional dependence的定义,右部分解/键与超键/依赖的推导,闭包closure的推导,利⽤closure判
断依赖是否存在,隐含依赖的推导,规范化normalization, nontrival fd非平凡函数依赖/依赖的投影projected FD,求
依赖投影的简单指数算法exponential algorithm,两个技巧/3种异常, 判断⽆损分解, 分解的评判标准与chase检
测/BCNF的定义,BC的分解/minimal basis最⼩函数依赖集的求法,prime主属性3NF的定义,3NF的合成(3NF
synthesis),BC和3NF的比较/完全函数依赖(full function dependence)/2NF,1NF的定义与判断
函数依赖functional dependence的定义,右部分解
键与超键
依赖的推导,闭包closure的推导,利⽤closure判断依赖是否存在,隐含依赖的推导, nontrival fd非平凡函数依赖
依赖的投影projected FD,求依赖投影的简单指数算法exponential algorithm,两个技巧
3种异常, 判断⽆损分解, 分解的评判标准与chase检测
BCNF的定义,BC的分解
minimal basis的求法,prime,3NF的定义,3NF的合成(3NF synthesis)
完全函数依赖(full function dependence)
2NF,1NF的定义与判断
3_2 fd的公理系统: 基本符号:关系模式,函数依赖的闭包,属性集的闭包,最⼩函数依赖集/Armstrong的3条规则和3
个推理/闭包的计算,求闭包算法的循环次数/FD等价与FD覆盖
基本符号: 关系模式,函数依赖的闭包,属性集的闭包
Armstrong的3条规则和3个推理

闭包的计算,求闭包算法的循环次数
FD等价与覆盖
4 MVD多值依赖: MVD的定义,平凡多值依赖与非平凡多值依赖,MVD的6个性质,MVD与FD的关系/4NF的定
义,4NF与BCNF的对比,4NF的分解/MVD或FD是否存在的判断(使⽤表格,或利⽤传递性)
MVD的定义,平凡多值依赖与非平凡多值依赖,MVD的6个性质,MVD与FD的关系
4NF的定义,4NF与BCNF的对比,4NF的分解
MVD或FD是否存在的判断(使⽤表格,或利⽤传递性),规律⼩结
5 Relational Algebra (ra 关系代数) : relational algebra的定义,操作数operand与算⼦operation/核⼼关系代
数:selection,projection,product and join,rename,执⾏结果/表达式的构建,表达式的三种写法,算符优先级/包bag
定义,与集合的区别,包与集合上操作的不同之处
relational algebra关系代数的定义,操作数operand与算⼦operation
核⼼关系代数:selection,projection, product and join, rename,执⾏结果
表达式的构建,表达式的三种写法,算符优先级
包bag定义,与集合set的区别,包与集合操作的不同之处
6 数据库-连接库: SQL注入/基于库libraries的SQL接⼝/三层架构/php游标cursors
基于libraries的SQL接⼝
数据库环境的三层结构:
基于libraries的SQL接⼝
php游标cursors
7 SQL intro: select-from-where/使⽤as重命名/模糊查询的两种模式/空值null的两种含义/三值逻辑/多重关系查
询:定义,⽅法/self-join查询同⼀关系中的两个不同对象/⼦查询描述,返回值/in(与普通query的区
别),exists,any,all,union,intersect,except⽤法,语句的值,⽤在哪⾥/基于包执⾏的操作,基于集合执⾏的操作/消除重
复项duplicate elimination--distinct/join操作: 笛卡尔积,⾃然连接,theta连接
模糊查询的两种模式
空值null的两种含义
三值逻辑
多重关系查询Multirelation query定义,⽅法
self-join查询同⼀关系中不同的两个对象
⼦查询subquery描述,返回值
in,exists,any,all,union,intersect,except⽤法,语句的值,⽤在哪⾥
基于包执⾏的操作,基于集合执⾏的操作
消除重复项duplicate elimination--distinct
join操作: 笛卡尔积,⾃然连接,theta连接
8 ra-sql: 拓展关系代数:包去重,排序/悬挂元组dangling,内连接,外连接:左外连接,右外连接,全连接/聚集
aggregation:sum,max,min,avg,count,以及与distinct的结合,聚集中的空值/分组,使⽤分组对select进⾏限制,分组
中的聚集函数,使⽤分组的两个必须条件/having的使⽤以及规则,后⾯跟随的条件/数据库插入(普通插入,批量插
入,利⽤⼦查询插入),删除(全部删除,部分删除),更新(全部更新,条件更新),缺省
拓展RA:包去重,排序,分组聚集
悬挂元组dangling tuple,内连接,外连接中悬挂元组的表⽰,外连接:left outer join, right outer join, full outer
join
aggregation:sum,max,min,avg,count,在聚集函数中使⽤distinct,聚集函数中元组null的情况
分组,使⽤分组对select进⾏限制,分组中的聚集函数,使⽤分组的两个必须条件
having的使⽤以及规则,后⾯跟随的条件

数据库插入(普通插入,批量插入,利⽤⼦查询插入),删除(全部删除,部分删除),更新(全部更新,条件更新),缺省
9 约束constraint: 约束的定义,种类/外键的定义,外键表达⽅式,维护外键约束的3种⽅式(default,cascade,Null(缺
省,级联,置空))以及选择策略/三种检测(attribute-based, Tuple-based, assertion断⾔)的⽅式,时机/触发器trigger
描述,使⽤时机,创造规则:event-condition-action
约束的定义,种类
foreign key外键的定义,外键表达⽅式,维护外键约束的3种⽅式(default,cascade,null(缺省,级联,置空))以及选
择策略
三种检测(attribute-based,tuple-based,assertion)的⽅式,时机
触发器trigger描述,创建,使⽤时机,创造规则,event-condition-action规则
10 transaction-view-index事物-视图-索引: transaction定义,ACID,导致事物结束的两种情况:commit,rollback/回
滚rollback:导致回滚的情况,解决⽅法/sql4个隔离层级isolated level,选择/事物序列化的定义,操作/view的定义,种
类,声明,结合触发器的视图,基表更改引起实例化视图更改问题以及解决⽅法/index索引定义,声明,使⽤索引优化
数据库查询tuning的优点,缺点
transaction定义,ACID,commit
roll back:导致回滚的情况,解决⽅法
sql4个隔离层级isolated level,选择
视图的定义,两种类别,声明,结合触发器的视图,视图实例化,基表更改引起实例化视图更改问题的解决⽅法
index索引定义,声明,使⽤索引优化数据库查询tuning的优点,缺点
11 psm持久型存储模块(存储过程),pl与sql: psm定义,参量的三种类型,声明,invoke调⽤,语法:判断,循环,指
针,return/动态SQL声明,调⽤
psm定义,参量,声明,invoke,3个基本种类及作⽤,语法:判断,循环,指针
动态SQL的声明,调⽤
12 grant授权: 语法:授权(操作权限,授权权限),撤销授权revoke,撤销授权的两种选项/授权图的点,边,AP,P*,P**,授
权规则,撤销授权规则
语法:授权(操作权限,授权权限),撤销授权(操作权撤销,授权权撤销),撤销授权的两种选项
授权图的点,边,AP,P*,P**,授权规则,撤销授权规则
13 concurrency 并发控制: 基本概念:transaction事物,conflicting action冲突⾏为的种类,schedule调度,调度的4种
⽅式/并发事务运⾏存在的3个异常/冲突等价conflict equivalent的定义/precedence graph符号表⽰,前驱图的节
点,边,两个定理/(⼀级)加锁解锁协议:符号,legal schedule合法调度和well-formed调度/2PL两阶段锁协议描述,避
免数据出错的其他4种⽅法(共享锁,多粒度,插入删除,其他机制),共享锁和排他锁描述,3个法则(well-
formed,legal,upgrade变化问题)/increment lock增量锁和update lock的描述,符号/锁的兼容性/系统⼀个解决并发
多⽤户加解锁问题的⽅法/多粒度封锁granularity:多粒度封锁描述,锁的类型((主要是意向锁:)IS,IX,SIX),6个规则,
兼容性,加锁对象上允许再加的其他锁/pehantom数据重影定义,解决⽅法
基本概念:transaction,conflicting action的种类,schedule,调度的四种⽅式
并发事务运⾏存在的3个异常
冲突等价conflict equivalent定义
precedence graph前驱图的符号表⽰,节点,边,两个定理
加解锁协议:符号,legal schedule和well-formed
2PL:描述,避免数据出错的其他4种⽅法(共享锁,多粒度,插入删除,其他机制),共享锁和排他锁描述,3个法则
(well-formed,legal,upgrade变化问题)
increment lock和update lock描述,符号
锁的兼容性
系统⼀个解决并发多⽤户加解锁问题的⽅法