CRDT宝典 - Multi-Value-Register

宝典目录

背景

学了这么多state-based CRDT,我们发现merge一般都要解决冲突(除了kernel), 我们比较两个对同一个元素的操作,有四种状态

  1. 大于
  2. 小于
  3. 等于
  4. 冲突

当状态为冲突时,我们有一些解决冲突的方式,比如

  1. 基于LLW-Register的last-write-wins策略
  2. 基于GCounter的Add-Wins策略

可是我们业务有一些场景,需要在实际遇到冲突时,才决定使用什么策略来解决冲突,比如权限问题,权限高的用户可以覆盖权限低的用户,权限低的用户不能覆盖权限高的用户。

这就要求我们的CRDT在遇到冲突时,将冲突抛出,由实际的业务代码来决定使用什么策略来解决冲突。

它有一个专业的名字:多值寄存器,Multi Value Registers。

这个MVR在初始化时,需要业务代码里传入解决冲突的算法,然后将其应用在CRDT上。

相关推荐
Light602 小时前
CSS逻辑革命:原生if()函数如何重塑我们的样式编写思维
前端·css·响应式设计·组件化开发·css if函数·声明式ui·现代css
蜡笔小嘟2 小时前
宝塔安装dify,更新最新版本--代码版
前端·ai编程·dify
长安er3 小时前
LeetCode215/347/295 堆相关理论与题目
java·数据结构·算法·leetcode·
元亓亓亓3 小时前
LeetCode热题100--62. 不同路径--中等
算法·leetcode·职场和发展
小白菜又菜3 小时前
Leetcode 1925. Count Square Sum Triples
算法·leetcode
ModyQyW3 小时前
HBuilderX 4.87 无法正常读取 macOS 环境配置的解决方案
前端·uni-app
bitbitDown4 小时前
我的2025年终总结
前端
五颜六色的黑4 小时前
vue3+elementPlus实现循环列表内容超出时展开收起功能
前端·javascript·vue.js
登山人在路上4 小时前
Nginx三种会话保持算法对比
算法·哈希算法·散列表
写代码的小球4 小时前
C++计算器(学生版)
c++·算法