如何设计路由定位系统的存储与查询
哪些公司问过
答案要点
- 规则权威数据存关系库,带版本与生效时间,便于审计回滚
- 变更经配置中心或消息推送,查询节点全量加载到内存
- 按规则类型建索引:哈希表精确匹配、前缀树或区间查找、空间索引
- 定义匹配优先级:精确优先、最长前缀优先、通配兜底
- 更新时双缓冲原子切换;规模过大再分片或引入二级存储
易错点
- 每次查询都访问数据库,延迟和压力都扛不住
- 规则更新时原地修改内存结构,查询读到不一致的中间状态
- 通配规则没有明确优先级,同一请求可能命中多条规则
面试官常见追问
- 路由规则包含通配符时,存储和查询如何调整?
- 如果是按地理位置定位路由,怎么设计?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。