2022年8月22日
Hash index 实验中的Split Imgage Index
摘要： 在extendible hash index中，当插入导致bucket分裂或者移除导致bucket合并时，我们都要找到待分离或合并的bucket的另一半。 分裂bucket时找另一半 分裂bucket分两种情况， 全局深度等于bucket的局部深度 这种情况下需要将将全局深度加一，并将新添入的dir 阅读全文
posted @ 2022-08-22 09:58 Hidea 阅读(62) 评论(0) 推荐(0) 编辑