知识卡片

普通读书笔记卡

全局唯一SequenceID的两种生成方式

理解等级:未标注

面向单点系统时,生成全局唯一ID很简单(Oracle的Sequence、MySQL的AUTO_INCREMENT、UUID.randomUUID()都能做到),但这些方式的共同特点是”面向单点”——数据库分库分表后进入分布式环境,既要保证ID唯一性,若还要兼顾连续性,问题就复杂得多(连续性不再由单点维护,而是要在整个分布式环境下保持连续),此时依赖一个独立的外围单点系统来专门负责生成ID是可取方案。这类ID生成器有两种部署方式,权衡点在于”性能开销”与”故障影响范围”。嵌入式ID生成器:每个应用系统都间接嵌入一个ID生成器,统一指定单点存储系统(如数据库)作为存储介质;数据库负责存储当前ID序列的最大值,每个ID生成器申请ID时通过行锁机制确保并发一致性——但如果每生成一个ID都去数据库申请一次,性能必然低下,因此ID生成器实际上是一次性从数据库取出一段ID缓存在本地,这样不用每次都申请,可以通过调整每次申请的ID段大小来提升生成效率;代价是若系统宕机或发版,本地缓存的这一整段ID都将作废,因此需要在”生成效率”和”ID浪费率”之间权衡这个段大小(书中建议设置在5000~10000较为合理)。独立部署的ID生成器:把ID生成器从应用中剥离出来单独部署,优点是系统发版或宕机时,每个应用已申请的ID段不会因为应用自身重启而作废;缺点有二——ID生成服务需要单独部署维护、增加运维成本,且相对嵌入式方案多了一层网络开销。这个权衡本质上是”耦合部署换取效率、独立部署换取稳定性”的经典取舍,具体选哪种取决于业务对ID浪费率和网络开销的容忍度。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《超大流量分布式系统架构解决方案:人人都是架构师2.0》第5章《星罗棋布——分库分表方案》"5.2.6 全局唯一SequenceID解决方案"节(源文件:OEBPS/Text/0010.xhtml) - 结论依据:原文说明"Shark的ID生成器一次会从数据库中取出一段ID,然后缓存在本地……一旦ID生成器取了一段ID后,系统宕机或者发版时,这一组ID 都将废弃",并说明独立部署方式"当系统发版或宕机时,每个应用所申请的ID段不会轻易作废;但同样也存在2个缺点,首先是ID生成服务需要单独部署……其次相对于嵌入式 ID 生成器而言,多加了一层网络开销",直接支撑本卡片结论。 - 原始内容:Shark的ID生成器一次会从数据库中取出一段ID,然后缓存在本地,这样就不用每次都去数据库中申请了……当系统发版或宕机时,每个应用所申请的ID段不会轻易作废;但同样也存在2个缺点,首先是ID生成服务需要单独部署,增加了企业的维护成本,其次相对于嵌入式 ID 生成器而言,多加了一层网络开销。