首页 > 试题广场 >

考虑图11.15所示的线性哈希索引假设当一个溢出页被创建时发

[问答题]
考虑图11.15所示的线性哈希索引假设当一个溢出页被创建时发生分裂。回答下列有关该索引的问题
(1)对插入到索引的最后一项发表你的看法
(2)如果你知道到目前为止索引没有进行删除操作,那么对插入到索引的最后发表你的看法。
(3)假设你被告知,到目前为止该素引没进行删除操作。对插人到索引后引起分裂的最后一项发表你的看法
(4)显示插人哈希值为4的项之后的索引。
(5)显示插入哈希值为15的项之后的索引。
(6)显示删除哈希值为36和44的项之后的索引(假设使用完全删除算法)。
(7)找到一个项序列,使之插入初始索引后能产生一个带有两个溢出页的桶。使用尽可能少的项完成它。在能减少这个溢出链长度的分裂发生之前,能插入该桶的最多项数是多少?

这道题你会答吗?花几分钟告诉大家答案吧!