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

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） 6 B+树如附件图2示，求插入hi再删去no后的B+树。 参考答案见附件图2 7 B+树是怎样分裂与合并的？ 插入记录：当文件中插入一个记录，为了在索引中做出相应修改，可以按照项值由根向下搜索，直至相应叶结点。如果该叶结点不满，则将该记录的项值插入叶结点中，即增加一个索引值。如果叶结点已满，即已经有了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个子女。 所有叶结点都处于树的同一级上，以保持树的平衡。 B+树叶结点和其他结点秩可以不相同，结点间通过指针连接。Ｂ_树叶结点和其他结点秩相同，结点间没有指针连接。 9 说明B+树查询方法 答案： B+树的查询 可以按照下述步骤进行查询。 在根结点查找大于K的最小索引项值，设为Ki。由Ki的左指针Pi开始到达第2层结点。如果没有比K小的索引项，则应用右指针。 在第2