2025年数据库系统原理与技术2.pdfVIP

君子忧道不忧贫。——孔丘

《数据库系统原理与技术》试题库试题与参考答案

选编2

已有765次阅读2025-1-214:48|个人分类:生活点

滴|系统分类：教学心得|关键词:数据库系统原理

与技术试题库选编

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

()

C

A.数据库的物理设计完全依赖于给定的数据库软

件和硬件设备

B.将比较大的表分别放在两个磁盘上，可以加快

存取速度

C.建立索引主要是为了提高访问速度，所以索引

建立得越多越好

D.通过对DBMW系统参数配置，使系统性能达到

优化

试比较稀疏索引与稠密索引的异同都由索引

项构成，都是根据关键字

排序的文件

百学须先立志。——朱熹

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

对应一个索引项

稀疏索引是基于稠密索引或上一级稀疏索

引的索引，每个索引项对应多个稠密索引或上一级

稀疏索引的索引项

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+W。

参考答案见附件图2

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

插入记录：当文件中插入一个记录，为了在索引中

做出相应修改，可以按照项值由根向下搜索，直至

相应叶结点。如果该叶结点不满，则将该记录的项

值插入叶结点中，即增加一个索引值。如果叶结点

已满，即已经有了2k个项值，则可将此叶结点一

分为二，其中一个具有k个项值，而另一个具有

k+1个项值。叶结点分裂后，其双亲结点也需要增

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

否则，分裂将继续向上传播，当传播到达根结点时，

B+对将增加一级。注意在分裂过程中，调整所有

双亲节中的项值，如果要求所有项值左指针所指叶

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

的每个叶结点最右边的键值都应是其上某结点中的

一个项值；在枝上结点产生分裂时，要将中间项

太上