知识卡片

普通读书笔记卡 · 9818.j · 生成模型:DeepSeek-V4.1-Flash

选主、假死与脑裂

理解等级:高级

Elasticsearch 采用 Master-slave 结构,选主用 Bully 算法:每个节点有唯一 ID,对 ID 排序,任何时候当前主节点都是参与集群的最大 ID 节点。它实现简单、灵活,适合节点频繁加入离开的场景,但最大 ID 节点不稳定时会反复触发选举,集群看起来「假死」。ES 的对策是推迟选举,直到确认当前主节点真的失效。

推迟选举又引出第二个问题:网络分区时两边可能各自选出主节点,即脑裂。ES 用「法定得票人数过半」抑制——凑不够多数票的分区选不出主,也不能接受写,从而只保留一个有效主。

写入一致性有 quorum、one、all 三档,默认 quorum:只有大多数分片可用才允许写;即使多数可用,写副本失败时分片也会在别的节点重建。读取可以要求主副都完成(sync),也可以在异步复制下指定读主分片,以拿到最新版本。

并发控制用版本号乐观锁:搜索场景读多写少,悲观锁会显著压低吞吐,冲突交给应用层处理。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 搜索引擎工具 · 查看原书依据

      Bully算法的特点是易于实现,但是在最大节点ID不稳定的场景下会出现集群假死的情况。Elasticsearch通过推迟选举直到当前的主流程失效的方法来解决假死问题。但是,另一个问题又来了——脑裂。

    参考来源

    - 位置:《智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)》第10章 搜索引擎工具(源文件:extracted/智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)/_epub-src/text/part0142.html) - 结论依据:原文点出 Bully 的「假死」缺陷、推迟选举的对策以及由此引出的脑裂问题,构成选主机制与法定票数之间的因果链。 - 原始内容:Bully算法的特点是易于实现,但是在最大节点ID不稳定的场景下会出现集群假死的情况。Elasticsearch通过推迟选举直到当前的主流程失效的方法来解决假死问题。但是,另一个问题又来了——脑裂。