首页 > 教材全解 > 数据库管理系统原理与设计（第3版）

数据库管理系统原理与设计（第3版）

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

返回全部章节 >
题目 题型
基于哈希的索引如何处理等值查询?讨论确定要查找的桶的哈希函数。给定个桶号,... 问答
说明静态哈希索引中如何处理插人和删除操作。讨论如何使用溢出页,以及它对性能... 问答
扩展哈希如何使用桶目录?如何处理等值查询?如何处理插入和删除操作?讨论素引... 问答
什么是冲突?为什么需要用溢出页来处理冲突?(11.2节) 问答
线性哈希是怎样避免使用目录的?讨论桶的循环分裂。解释如何选择要分裂的桶,什... 问答
讨论扩展哈希和线性哈希的关系。它们各有什么优点?对于偏斜情况的空间利用率,... 问答
考虑图11.14所示的扩展哈希索引,回答下列有关该索引的问题 (1)对插入... 问答
考虑图11.15所示的线性哈希索引假设当一个溢出页被创建时发生分裂。回答下... 问答
回答下列有关扩展哈希的问题 (1)解释为什么需要局部深度和全局深度 (2)... 问答
回答下列关于线性哈希的问题: (1)线性哈希是如何提供一个略微多于一次磁盘... 问答
举例说明对于下面每一个“A和B”对,什么时候使用其中每一项(A或B): (... 问答
给出下列示例。 (1)线性哈希索引和扩展哈希索引有相同的数据项,但线性哈希... 问答
设想一个关系R(a,b,c,d)包含1000000个记录,关系的每一页含有... 问答
如果a不是R的候选码,你对练习11.7中的答案将如何变化?如假设R中的记录... 问答
考虑图11.16中给出的线性哈希索引的快照。假设桶分裂在创建一个溢出页时发... 问答
考虑练习11.9中线性哈希索引的数据项 (1)显示一个带有相同数据项的扩展... 问答
在回答下列问题时,假设使用完全删除算法,同时假设当桶变空时进行合并。 ... 问答
(教师注意:如果布置该练习,需要提供额外的细节信息。参见附录B)在Mini... 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号