【数据库原理与运用】

数据库原理与运用复习题

仅供学习交流，严禁用于商业用途，请于24小时内删除

1.选择 18

1.关于事务

先写日志文件，后写数据库修改
写日志文件操作：把表示这个修改的日志记录写到日志文件
写数据库操作：把对数据的修改写到数据库中

2.关于数据流图

数据流图在需求分析阶段绘制

3.分布式数据库特点不包含

C 数据一致性 一定程度上牺牲  来保全A 系统可用性 和P 网络分区容错性

4.索引扫描相关 选正确的一项

一、 选择操作的启发式规则:
1. 对于小关系，使用全表顺序扫描，即使选择列上有索引 
   对于大关系，启发式规则有：
	2. 对于选择条件是主码＝值的查询
查询结果最多是一个元组，可以选择主码索引
一般的RDBMS会自动建立主码索引。
3. 对于选择条件是非主属性＝值的查询，并且选择列上有索引
要估算查询结果的元组数目
如果比例较小(<10%)可以使用索引扫描方法
否则还是使用全表顺4. 对于选择条件是属性上的非等值查询或者范围查询，并且选择列上有索引
  要估算查询结果的元组数目
如果比例较小(<10%)可以使用索引扫描方法
否则还是使用全表顺序扫描 
5. 对于用AND连接的合取选择条件
如果有涉及这些属性的组合索引
优先采用组合索引扫描方法
  如果某些属性上有一般的索引
则可以用［例1-C4］中介绍的索引扫描方法（索引，求交）
否则使用全表顺序扫描。
6. 对于用OR连接的析取选择条件，一般使用全表顺序扫描
序扫描
4. 对于选择条件是属性上的非等值查询或者范围查询，并且选择列上有索引
  要估算查询结果的元组数目
如果比例较小(<10%)可以使用索引扫描方法
否则还是使用全表顺序扫描 
5. 对于用AND连接的合取选择条件
如果有涉及这些属性的组合索引
优先采用组合索引扫描方法
  如果某些属性上有一般的索引
则可以用［例1-C4］中介绍的索引扫描方法（索引，求交）
否则使用全表顺序扫描。
6. 对于用OR连接的析取选择条件，一般使用全表顺序扫描

5查数据

很多AND 条件那个 选项给了ABCD 选合适的建立索引
选条件中对应的元组

6查询page相关

7.判断题 语句是否正确

嵌套查询不能使用order by

8.分布式数据库运用技术

9.数据库模式

模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图

10.所有属性都是主属性 含两个属性的码的关系模式最高

---

2.简答 画图

1.事务含义及特性：

事务含义：事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
特性：原子性 一致性 隔离性 持续性/永久性

2.故障分类

事务内部故障 系统故障 介质故障 计算机病毒

3.两端锁协议含义及影响及处理办法

含义：在对任何数据进行读写操作前，首先要申请并获得对该数据的封锁；在释放一个封锁之后，事务不再申请和获得任何封锁 
影响：可能发生死锁

4.B+树存取结构优点

存储数据较多 存储效率高 更新性能好 B+树层次较少 叶节点存储实际数据 从根节点到任意一个叶节点具有相同路径长度

B+的特性：
1.所有关键字都出现在叶子结点的链表中（稠密索引），且链表中的关键字恰好是有序的；不可能在非叶子结点命中；
2.所有叶子节点都在同一个层次，无论查询哪条记录,查询时间都近乎相同.
3.非叶子结点相当于是叶子结点的索引（稀疏索引），叶子结点相当于是存储（关键字）数据的数据层
4.更适合文件索引系统

5.插入数据 person(name,配偶) 配偶是name的外键，怎么插入一条记录 mary liya

1.先插入mary null 
2.后插入liya mary
3.修改mary的配偶值

6.where order by having语句的执行顺序

---

3.图相关

1.连接图相关

自然连接  条件       ÷

2.日志记录相关

参照连接：https://blog.youkuaiyun.com/liyatjj/article/details/116998249

3.查询优化

1.(2)R中A为主码,A有3层B+树索引, select from R where A=10
2.(2)R中A为主码（R (A,B),A，B有3层B+树索引, select from R where B=10
10000个元组 1个块能装100个元组 10%的命中率

---

4.sql语句编写

（很多涉及到嵌套的查询）

1.查询获得奖学金的xx学生的相关信息
2.设置未获得奖学金但成绩达到过满分的同学奖学金为1000
3.查询某专业所有同学的平均成绩
4.建立xx视图

---

5.E-R关系模式

1.绘图

实体：矩形
属性：圆形

2.写关系模式：区（，，，，）楼栋（，，，，）房源（，，，，）

---

PS:个人问题汇总

2级封锁协议可以防止丢失修改和读“脏”数据。
在2级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。
关系模式

先写日志文件为保证数据库的可恢复性，日志文件能够用来进行事务故障恢复、系统故障恢复，并能够协助后备副本进行介质故障恢复。当数据库文件毁坏后，可重新装入后援副本把数据库恢复到转储结束时刻的正确状态，再利用建立的日志文件，可以把已完成的事务进行重做处理，而对于故障发生时尚未完成的事务则进行撤消处理，这样不用运行应用程序就可把数据库恢复到故障前某一时刻的正确状态。

E-R图 分E-R图的调整

参照完整性：
  若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：
或者取空值（F的每个属性值均为空值）
或者等于S中某个元组的主码值

仅供学习交流，严禁用于商业用途，请于24小时内删除