作业五:物理存储与查询优化(截止时间:4 月 25 日晚 12 点)
请在邮件主题中加入以下字符串之一:第五次作业,第 5 次作业,作
业五,作业 5,homework5,否则可能收不到自动回复。
1. 考虑一个可扩展的 Hash 结构,其每个桶最多可以容纳两个记录。
考虑按顺序插入 8,16,4,3,11,12 后的索引结构,且初始索引为空。
且用低位表示桶的数目,即:全局深度为 d 时考虑的是 Hash 函数
的最后 d 位。如:
(1) 此时索引全局深度是多少?画出此时索引结构。
(2) 在上题索引基础上插入 18。包括 18 的桶的深度是多少?画
出此时的索引结构。
(3) 考虑如下图所示可扩展 Hash 结构:
评论0