• 2024-08-03支撑英雄联盟750万同时在线用户的聊天系统底层的CRDT是什么?
    CRDT是什么意思?CRDT是Conflict-FreeReplicatedDataTypes的缩写,直译的话即“无冲突可复制数据类型”。翻译过来还是一脸懵逼!用稍微通俗一点的话说:研究分布式系统,尤其是研究最终一致性分布式系统的过程中,一个最基本的问题就是,应该采用什么样的数据结构来保证最终一致性?CR
  • 2024-04-10基于OT与CRDT协同算法的文档划词评论能力实现
    基于OT与CRDT协同算法的文档划词评论能力实现当我们实现在线文档平台时,划词评论的功能是非常必要的,特别是在重文档管理流程的在线文档产品中,文档反馈是非常重要的一环,这样可以帮助文档维护者提高文档质量。而即使是单纯的将划词评论作为讨论区,也是非常有用的,尤其是在文档并不那么
  • 2023-04-09协同文档:OT与CRDT实现协同编辑笔记
    讲协同编辑,先回顾下从BBS、邮件,到IM信息的异步传播信息的生产和消费异步发生。典型的场景如论坛,博客,文档库,邮件。我在写这篇文档的时候,你们看不到。你们看的时候,我早已写完。异步场景下,信息的生产者会谨慎的推敲措辞,以确保自己的意思被准确的传达。表达方式的丰富性很重要,除了
  • 2023-03-26实现一个CRDT工具库——GCounter
    GCounter这段代码实现了一个GCounter,是一个分布式计数器,支持增加计数和合并计数器。GCounter是一种弱一致性的数据结构,可以用于分布式系统中的计数场景。其中,zero()函数
  • 2023-03-05初探富文本之CRDT协同实例
    初探富文本之CRDT协同实例在前边初探富文本之CRDT协同算法一文中我们探讨了为什么需要协同、分布式的最终一致性理论、偏序集与半格的概念、为什么需要有偏序关系、如何通