数据库管理系统原理与设计(第3版)

作者:罗摩克里希纳 、格尔基  出版社:清华大学出版社

题目 题型
树结构的索引为什么利于搜索,尤其是范围搜索?(10.1节) 问答
在ISAM索引中如何进行查找、插入和删除操作?讨论对溢出页的需要,以及对性... 问答
ISAM索引在更新中只有叶子页会受影响。讨论加锁和并发存取。比较ISAM和... 问答
ISAM和B+树索引的主要区别是什么?(10.3节) 问答
什么是B+树的秩?描述B+树节点的格式。叶子级的节点为什么要被链接在一起?... 问答
在B+树中进行等值搜索要遍历多少个节点?(10.4节) 问答
描述B+树的操作算法,并解释如何消除溢出页。在什么情况下插入操作会使树的高... 问答
删除时,一个节点可能低于最小占有阈值。如何出来这种情况?在什么情况下删除操... 问答
存在重复搜索码时为什么需要对基本B+树操作进行修改?(10.7节) 问答
什么是码压缩?它的重要性是什么?(10.8.1节) 问答
对于一个记录的集合,如何有效地创建一个新的B+树索引?描述块加载算法(10... 问答
讨论分裂对聚簇的B+树的影响(10.8,4节) 问答
考虑图10.27所示的秩d=2的B+树索引 (1)把码值为9的数据项插入原... 问答
考虑图10.28所示的B+树索引,它使用方法(1)形式表示数据项。每一个素... 问答
回答下列问题: (1)什么是B+树索引的最小空间利用率? (2)什么是IS... 问答
假设一页至多能包含4个数据值,并且所有的数据值都是整数。利用秩为2的B+树... 问答
设想B+树如图10.29所示 (1)确定满足如下条件的5个数据项的序列: ... 问答
假设树是ISAM树,回答练习10.5的问题(一些示例可能不存在,如果这样,... 问答
假设你有一个排序文件,并且你想在这个文件上构建一个稠密主B+树索引。 (1... 问答
假设你已经在一个包含20000个记录的堆文件上使用方法(2)形式建立了个稠... 问答