《数据库系统原理与专业技术》试题库试题与参考答案选编2 .pdf

《数据库系统原理与专业技术》试题库试题与参考答案选编2

1下列关于物理结构设计的说法不正确的是（）C

A．数据库的物理设计完全依赖于给定的数据库软件和硬件设备

B．将比较大的表分别放在两个磁盘上，可以加快存取速度

C．建立索引主要是为了提高访问速度，所以索引建立得越多越好

D．通过对DBMS中系统参数配置，使系统性能达到优化

2试比较稀疏索引与稠密索引的异同。

都由索引项构成，都是根据关键字排序的文件

稠密索引是对数据文件的索引，每条记录对应一个索引项

稀疏索引是基于稠密索引或上一级稀疏索引的索引，每个索引项

对应多个稠密索引或上一级稀疏索引的索引项

3倒排表是（）

非关键字索引表，对应一个索引值可有多条记录与之对应。

4倒排表文件的主要优点是（）

可以通过求交集快速进行多条件查询

5一个B树，其内节点d=1，叶节点d=1.5，根节点为(ky,se)，

下一级索引块为：(hu)，(me,no)，(wu)，叶节点为：(ha,hu)，

(jo,ka,ky)，(la,lo,me)，(ne,no)，(ru,se)，(wo,wu)，(xi,ze)。若先插

入lu，再继续删除wo，试绘出每次

操作结果的B树并简要说明过程。

（见附件图1）

6B+树如附件图2示，求插入hi再删去no后的B+树。

参考答案见附件图2

7B+树是怎样分裂与合并的？

插入记录：当文件中插入一个记录，为了在索引中做出相应修改，

可以按照项值由根向下搜索，直至相应叶结点。如果该叶结点不满，

则将该记录的项值插入叶结点中，即增加一个索引值。如果叶结点已

满，即已经有了2k个项值，则可将此叶结点一分为二，其中一个具有

k个项值，而另一个具有k+1个项值。叶结点分裂后，其双亲结点也

需要增加一个项值。如果双亲结点不满，则插入到此结束，否则，分

裂将继续向上传播，当传播到达根结点时，B+树将增加一级。注意在

分裂过程中，调整所有双亲节中的项值，如果要求所有项值左指针所

指叶结点键值都小于该项值，那么要求除最右叶结点外的每个叶结点

最右边的键值都应是其上某结点中的一个项值；在枝上结点产生分裂

时，要将中间项值提升到父结点。

删除记录：当删除一个记录时，先用记录项值查找其所在的叶结

点。如果删除该记录的项值后，叶结点的索引项值减少到k-1，则可以

从左或右的叶结点移来一个索引项值，以保持每个叶结点索引项值不

小于k个。如果左或右的叶结点都只有k个项值，则可以将该叶结点

与其左或右叶结点合并具有2k-1个索引项的叶结点。合并后，双亲结

点要相应减少一个索引项，则又有可能导致双亲结点合并。在极端情

况下，这种合并可以一直扩展到根结点，此时如果根结点只有一个项

值，则叶结点只有两个子女结点。两个子女结点合并后，就会变成新

的根结点，原来根结点就会被取消，B+树就会减少一级。

8什么是Ｂ+树，它与Ｂ_树有什么不同？

B+树是一种常用的多级索引，它适合于具有较大数据量的主文件。

B+作为一种树形索引，其最上一级索引是树的根结点，最下一级索引

是树的叶结点，叶结点的索引指针直接指向主文件的记录地址，而非

叶结点（根结点和内部结点）的索引则指向下一级结点地址。在B+中，

非叶结点索引通常采用稀疏索引，而叶结点则采用稠密索引。

对于非叶结点，第i个指针Pi指向B+树子树中所有索引项值都小

于Ki而大于或等于Ki-1的索引项。其中，P1所指向的子树中所有索

引项值都小于K1。Pn所指向的子树中所有索引项值均大于Kn-1。对

于叶结点，第i个指针Pi则直接指向主文件中对应于索引值Ki的记录

地址，而Pn则指向右边叶结点地址。

B+树不仅是一种适合于大数据量住文件的树形索引，而且还是一

种易于更新的平衡树索引。为了达到动态平衡，需要给出B+树结点中

的项值的限制与规定。B+树中每个结点至多有2k个项值，其中正整

数k称为B+树的秩（order）。B+树中根结点至少有一个项值，其它

结点至少有k个项值。对于非叶结点，如果有p个项值，则有p+1个

子女。所有叶结点都处于树的同一级上，以保持树的平衡。