← 返回题目列表

分库分表路由表如何设计?

高频 困难 第 15 / 27 题 更新于 2026/10/02
分库分表分布式面试题架构设计
学习 AI 实战项目

简化版

路由表把稳定业务键或逻辑槽映射到物理分片,适合租户迁移和弹性扩容。记录应带版本、状态与校验,客户端缓存但必须检测 epoch 变化。

“分库分表路由表如何设计?”不能只给组件名,还要交代路由范围、数据一致性、失败恢复和成本上限。

详细版

  1. 查询 key/slot。
  2. 读取映射与 epoch。
  3. 路由到 ACTIVE 位置。
  4. 迁移状态可含 source/target。
  5. 切换后发布新 epoch。
  6. 旧缓存拒绝危险写。

关键风险包括:路由表自身要高可用;缓存未命中不能随意 hash 兜底;迁移中读写规则需状态机;更新须 CAS 防并发覆盖。

数字化说明:100 万租户若每条路由记录 100 B,原始数据约 100 MB;不能每个请求都远程查询,可本地缓存热点并用版本通知失效。

完整版教学

一、定义与边界

路由表把稳定业务键或逻辑槽映射到物理分片,适合租户迁移和弹性扩容。记录应带版本、状态与校验,客户端缓存但必须检测 epoch 变化。

对于“分库分表路由表如何设计?”,先区分逻辑表、物理分片和路由层。分片提升单节点容量上限,却把原本由单库提供的 Join、事务、排序和约束变成跨节点协调问题。

记忆钩子:理解“分库分表路由表如何设计?”时要记住,分库分表不是免费扩容;每减少一次单机压力,往往会增加一份路由、迁移或一致性成本。

二、核心执行流程

查询 key/slot,随后读取映射与 epoch。

1. 查询 key/slot
2. 读取映射与 epoch
3. 路由到 ACTIVE 位置
4. 迁移状态可含 source/target
5. 切换后发布新 epoch
6. 旧缓存拒绝危险写

在“分库分表路由表如何设计?”的链路中,先“路由到 ACTIVE 位置”,再“迁移状态可含 source/target”,最后“切换后发布新 epoch”。这些步骤描述的是正常执行顺序;异常恢复仍要依赖下一节的数据版本、幂等与对账机制。

三、数字算例

100 万租户若每条路由记录 100 B,原始数据约 100 MB;不能每个请求都远程查询,可本地缓存热点并用版本通知失效。

该算例说明“分库分表路由表如何设计?”必须估算扇出数、扫描行数、写放大、迁移速度或最慢分片,而不能只看单个物理库的平均耗时。

四、方案取舍

分库分表路由表如何设计?的取舍维度低协调方案强能力方案代价
路由强制携带分片键允许索引或广播后者增加读放大
一致性单分片事务跨片协调或补偿延迟、锁与状态机增加
查询预计算或单片下推在线跨片归并受最慢分片和内存约束
变更固定逻辑槽在线迁移路由需双写、校验和回滚

选择“分库分表路由表如何设计?”的实现时,应先把正确性红线写出来,再在延迟、吞吐和开发复杂度间取舍;不能用透明中间件掩盖物理事实。

五、故障边界与恢复

  • 路由表自身要高可用。
  • 缓存未命中不能随意 hash 兜底。
  • 迁移中读写规则需状态机。
  • 更新须 CAS 防并发覆盖。

处理“分库分表路由表如何设计?”涉及的任务和写入时,应携带幂等键、数据版本或路由 epoch。超时只代表结果未知,恢复逻辑必须先查状态再决定重试、补偿或回滚。

六、监控与验收

  • 监控 路由查询延迟。
  • 监控 缓存命中。
  • 监控 epoch 冲突。
  • 监控 未知键。
  • 监控 错误分片重定向。

验收“分库分表路由表如何设计?”时,既要验证正常数据,也要覆盖热点键、空结果、重复事件、单分片超时、迁移中断和版本回退,且对账差异必须为零或处在明确业务阈值内。

七、常见误区与追问

  • 误区:有路由表就无需缓存。 热点缓存是必要的。
  • 误区:查不到时随机选库。 不能猜位置,应失败或查权威源。
  • 误区:路由记录可无版本覆盖。 CAS 和 epoch 用于防旧写覆盖。
  • 误区:物理地址可直接写进业务 ID。 ID 应编码逻辑槽而非物理地址。
  • 误区:迁移只改一行映射。 还包括双写、校验、切流和回滚。
  • 追问:一个分片不可用时能否返回其余结果? 只有业务明确接受部分结果并在响应中标记不完整时才可以,否则应失败而不是伪造全局正确。

八、加强记忆

回答“分库分表路由表如何设计?”可按“怎么路由 → 单片做什么 → 跨片如何归并 → 失败如何恢复 → 数据怎样对账”展开。

最终要让面试官听到具体边界:哪些查询保持单片、哪些能力被限制、最坏会扇出多少节点,以及扩容或故障时如何保证数据不重不漏。