山东大学软件学院-数据库系统-简答题

1.选择运算的开销估计
假设传输一个块的数据平均耗时tT秒，磁盘块的平均访问时间为tS秒，br表示文件中块数量，n表示所获取记录的数量，hi表示索引的高度。

2.连接运算的代价估算
假设r是连接的外层关系，s是连接的内层关系，n是记录数，b是磁盘块数。
最坏情况：缓冲区只能容纳每个关系的一个数据块（和一块索引）。小关系作外层。
最好情况：较小的关系能够被放入到内存中，使用它作为内层关系。
如果两个关系r和s上均有索引时，一般把元组较少的关系作外层关系时效果较好。3.请给出这五个调度的关系
正确的调度；串行调度；可串行化调度；
满足两阶段封锁协议的调度；满足严格两阶段封锁协议的调度
串行调度<满足严格两阶段封锁协议的调度<满足两阶段封锁协议的调度<可串行化调度<正确的调度
4.请解释数据和程序在逻辑上和物理上的独立性
（1）逻辑独立性：物理模式的改变不会影响逻辑模式。当物理模式改变时，修改模式/内模式映像，使外模式保持不变，从而应用程序可以保持不变。
（2）物理独立性：当(逻辑)模式改变时，修改外模式/模式映像，使外模式保持不变，从而应用程序可以保持不变。

5.简述DBMS数据抽象的三级结构
（1）物理层：描述数据存储。（内模式）
（2）逻辑层：描述数据库中的数据以及数据之间的关系，即数据的定义。（逻辑模式）
（3）视图层：最高层次的抽象，只描述整个数据库的某部分数据。（外模式）

6.简述数据库系统的三级模式结构是什么，有什么优点。
数据库系统的三级模式结构由外模式、模式和内模式组成。
(1)外模式，亦称⼦模式或者⽤户模式
（包括应⽤程序员和最终⽤户）能够看见和使⽤的局部数据的逻辑结构和特征的描述，是
数据库⽤户的数据视图，是与某⼀应⽤有关的数据的逻辑表⽰。
(2)模式，亦称逻辑模式
是数据库中全体数据的逻辑结构和特征的描述，是所有⽤户的公共数据视图。模式描述的是数据的全局逻辑结构。
(3)内模式，亦称存储模式
是数据在数据库系统内部的表⽰，即对数据的物理结构和存储⽅式的描述。
数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMS管理，使⽤户能逻辑抽象地处理数据，⽽不必关⼼数据在计算机中的表⽰和存储。
为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式映像。
正是这两层映像保证了数据库系统中的数据能够具有较⾼的逻辑独⽴性和物理独⽴性。

7.利用银行转账的例子解释事务的原子性

原子性：事务的所有操作在数据库中要么全部正确反映，要么全部不反映。
如果事务在第3步和第6步之间出现故障（软件或硬件引起），钱就会“丢失”，导致数据库处于不一致的状态。

8.事务是什么，它的特性是什么？
（1）事务
事务是访问并可能更新各种数据项的一个程序执行单元。
（2）ACID特性
原子性：事物的所有操作在数据库中要么全部正确反映，要么全部不反映。
一致性：隔离执行事务时（即在没有其他事务并发执行的情况下）保持数据库的一致性。
隔离性：尽管多个事务可能并发执行，但系统保证每个事务都感觉不到系统中有其他事务在并发的执行。中间事务结果对其他并发执行的事务是隐藏的。
持久性：一个事务成功完成后，它对数据库的改变是永久的，即使系统可能出现故障。