随笔分类 -  数据库知识

cmu15-445课程所用到的Extendible Hash Table的一个性质证明
摘要：在Fall2023的P2中，对特定bucket_idx_i进行Remove后，可能会触发merge， 设：在 merge 前，bucket_idx_i对应了local_depth_i和page_id_i 一次 merge 的过程涉及到两个page_id，而一个page_id所对应的 bucket_i 阅读全文
posted @ 2025-01-01 16:08 火焰龙卷风 阅读(35) 评论(0) 推荐(0)