0
点赞
收藏
分享

微信扫一扫

短链系统设计性能优化-分片键选型及全局自增 ID 策略


4.3.1 分片键选择

若一个 long 可对应多个 short
  • 使用 cache 缓存所有 long2short
  • 在为一个 long url 创建 short url 时,若 cache miss,则创建新 short
若一个 long 只能对应一个 short
  • 若使用随机生成算法
  • 两张表,一张存储 long2short,一张存储short2long
  • 每个映射关系存两份,则能同时支持 long2short short2long 查询
  • 若使用 base62 进制转换法
  • 有个严重问题,多台机器之间如何维护一个全局自增的 id?
  • 一般关系型DB只支持在一台机器上实现这台机器上全局自增的 id

4.4 全局自增 id

4.4.1 专用一台 DB 做自增服务

该 DB不存储真实数据,也不负责其他查询。

为避免单点故障,可能需要多台 DB。

4.4.2 使用 zk

但使用全局自增 id 不是解决 tiny url最佳方案。
​​​Generating a Distributed Sequence Number​​


举报

相关推荐

0 条评论