← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 5022

时间分桶批量检查过期

理解等级:中级

SessionTracker把到期时刻相近的会话归到同一时间桶,检查线程按桶处理过期项。收到有效请求后把会话移到新的桶,旧桶剩余者到期清理,减少每次遍历所有会话的成本。桶粒度也意味着实际清理时间不等于精确到每毫秒。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 技术内幕:会话与服务器 · 查看原书依据

      将类似的会话放在同一区块中进行管理,以便于 ZooKeeper 对会话进行不同区块的隔离处理以及同一区块的统一处理,如图7-24所示。 图7-24.Session的分桶管理策略 在图7-24中,我们可以看到,ZooKeeper将所有的会话都分配在了不同的区块之中,分配的原则是每个会话的“下次超时时间点”(ExpirationTime)。ExpirationT

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第07章《技术内幕:会话与服务器》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0014.xhtml) - 结论依据:原文在“将类似的会话放在同一区块中进行管理”附近的定义、步骤或案例支撑本卡机制:SessionTracker把到期时刻相近的会话归到同一时间桶,检查线程按桶处理过期项。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:将类似的会话放在同一区块中进行管理,以便于 ZooKeeper 对会话进行不同区块的隔离处理以及同一区块的统一处理,如图7-24所示。 图7-24.Session的分桶管理策略 在图7-24中,我们可以看到,ZooKeeper将所有的会话都分配在了不同的区块之中,分配的原则是每个会话的“下次超时时间点”(ExpirationTime)。ExpirationT