小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
分布式系统中时钟、因果关系与排序的初学者指南

分布式系统中,机器时钟不同步导致事件排序困难,NTP无法完全解决时钟漂移问题,可能引发更新丢失、日志因果颠倒等错误。文章探讨了逻辑时钟、向量时钟及混合逻辑时钟的用途与局限,并介绍Google Spanner等数据库如何通过全局时钟实现大规模事件排序,强调正确排序对复制、审计和调试的重要性。

分布式系统中时钟、因果关系与排序的初学者指南

ByteByteGo Newsletter ByteByteGo Newsletter · 2026-07-23T15:30:41Z
第三章:分布式系统中的时间和顺序

在分布式系统中,多个节点的协作使事件顺序影响系统状态。由于物理时间无法准确判断事件顺序,引入了逻辑时钟,包括Lamport时钟和向量时钟。Lamport时钟满足基本条件但缺乏因果信息,而向量时钟能识别并发事件但开销较大。Chandy-Lamport算法用于获取一致的全局快照,强调因果关系的重要性超过物理时间。

第三章:分布式系统中的时间和顺序

codedump的网络日志 codedump的网络日志 · 2026-03-03T00:00:00Z
组提交与事务依赖跟踪

MySQL 8.0引入多线程复制(MTR),改善复制延迟监控。通过二进制日志组提交(BGC)和事务依赖跟踪提高性能。组提交减少事务刷新次数,事务提交分为准备、同步和提交阶段,使用逻辑时钟和写集进行依赖跟踪。写集识别非冲突事务,实现更高并行性。MySQL 8.4移除部分系统变量,未来版本将使用WRITESET和LOGICAL_CLOCK。

组提交与事务依赖跟踪

Planet MySQL Planet MySQL · 2024-10-21T02:35:00Z
聊一聊分布式系统中的时间

在分布式系统中,时间处理复杂。物理时钟因网络延迟和同步误差不可靠,逻辑时钟如Lamport时钟可解决此问题。超时处理需在失败检测延迟和过早超时间权衡,分布式事务中常用重试解决。节点超时可能导致脑裂,可用token fence方法。计算机有time-of-day和monotonic两种时钟,后者用于计算时间间隔。Google的TrueTime API通过GPS和原子钟提高时钟可靠性。

聊一聊分布式系统中的时间

四火的唠叨 四火的唠叨 · 2024-10-21T00:41:56Z

逻辑时钟是分布式系统中解决事件排序问题的一种可靠方法,相比传统时钟具有更好的性能和容错性。每个节点都有自己的时钟,根据时间戳排序事件,解决了并发事件无法实时排序的问题。逻辑时钟被广泛应用于分布式系统和存储系统,解决了传统时钟的安全、活跃度和性能问题。了解逻辑时钟的内部结构和权衡是很重要的。

时钟和因果关系 - 分布式系统中的排序事件

极道 极道 · 2023-04-01T23:33:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码