百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
M

meangirls

> 编程语言
开源

聚合复制数据类型

665 stars0 点赞1 次浏览
访问官网GitHub

工具介绍

聚合复制数据类型

Meangirls

适用于最终一致系统的可序列化数据类型。

2-阶集包含两个 g-集:一个用于添加,另一个用于删除。要添加一个元素,请将其添加到添加集 A 中。要删除 e,请将 e 添加到删除集 R 中。一个元素只能被添加一次,且只能被删除一次。元素只能在集中存在时被删除。删除操作优先于添加操作。

LWW-元素集合类似于 2P 集合:它包含一个添加 G 集合 (A) 和一个删除 G 集合 (R),每个元素都有一个时间戳。要添加元素 e,将 (e,时间戳) 添加到添加集合 A 中。要删除 e,将 (e,时间戳) 添加到删除集合 R 中。如果元素存在,则它在 A 中,并且 R 中不存在任何较新的元素。合并是通过分别取所有 A 和所有 R 的并集来实现的。

当 A 和 R 具有相同的时间戳时,不等式的方向决定了添加还是删除是获胜。{'bias': 'a'} 表示添加获胜。{'bias': 'r'} 表示删除获胜。默认偏向是 'a'。时间戳可以是 任何 有序原始值: 整数、浮点数、字符串等。如果使用协调的唯一时间戳服务, LWW-Element-Set 表现得像传统的一致集合结构。如果使用非唯一时间戳,时间戳的解析决定了冲突将在哪个窗口中通过偏向添加或删除来解决。

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

Ruby

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言