分布式 KV 系统的元数据管理用什么数据结构
哪些公司问过
答案要点
- 元数据:分片范围、副本位置、主节点、版本号
- 哈希分片:一致性哈希环用有序映射实现,或槽位数组
- 范围分片:有序区间结构二分查找,如 PD 管理的 Region
- 存储在 etcd、ZooKeeper 或自带 Raft 组,保证一致
- 客户端缓存路由并按版本刷新,或用 Gossip 传播
易错点
- 只说用哈希表,讲不出路由查找方式
- 忽略元数据本身的一致性和高可用
- 混淆元数据存储和数据存储
面试官常见追问
- 一致性哈希为什么要虚拟节点?
- 客户端路由缓存过期怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。