请介绍可扩展哈希（Extendible Hashing）的索引结构，并说明在什么条件下会发生桶分裂（Bucket Split），以及分裂过程如何工作。
考察说明
考察可扩展哈希索引结构、全局深度与局部深度、桶分裂触发条件及扩容机制
回答思路
- 准确描述目录（Directory）与桶（Bucket）的二级结构
- 解释全局深度与局部深度的含义及关系
- 说明触发桶分裂的条件是桶溢出且局部深度小于全局深度
- 描述分裂时目录是否需要加倍（局部深度等于全局深度时加倍）
- 说明哈希函数位数扩展与地址重映射的影响
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。