Operational Transform:修订间差异
(未显示同一用户的2个中间版本) | |||
第3行: | 第3行: | ||
一些OT算法被证实存在错误(极端情况下导致不一致);而类似Juptier算法需要中心化的服务器, 影响性能和水平扩展性。 | 一些OT算法被证实存在错误(极端情况下导致不一致);而类似Juptier算法需要中心化的服务器, 影响性能和水平扩展性。 | ||
[[Image:OT-wrong.png|400px]] | [[Image:OT-wrong.png|400px]]<ref>https://www.youtube.com/watch?v=B5NULPSiOGw</ref> | ||
因此,期望有一种去中心化的协作模型: | 因此,期望有一种去中心化的协作模型: | ||
第33行: | 第33行: | ||
CRDT: | CRDT: | ||
* https://crdt.tech/papers.html | |||
* [https://www.youtube.com/watch?v=B5NULPSiOGw CRDTs and the Quest for Distributed Consistency ] | * [https://www.youtube.com/watch?v=B5NULPSiOGw CRDTs and the Quest for Distributed Consistency ] | ||
* https://www.velotio.com/engineering-blog/build-collaborative-editor-using-quill-and-yjs | * https://www.velotio.com/engineering-blog/build-collaborative-editor-using-quill-and-yjs | ||
* https://pedrogao.github.io/posts/co/crdt3.html | |||
[[Category:Algorithm]] | [[Category:Algorithm]] |
2024年9月3日 (二) 08:49的最新版本
Why use CRDT instead of OT?
一些OT算法被证实存在错误(极端情况下导致不一致);而类似Juptier算法需要中心化的服务器, 影响性能和水平扩展性。
因此,期望有一种去中心化的协作模型:
CRDT跟区块链有什么区别?
YATA
- https://www.bartoszsypytkowski.com/the-state-of-a-state-based-crdts/
- https://www.bartoszsypytkowski.com/yata/
OT:
- http://operational-transformation.github.io/
- https://jzhao.xyz/thoughts/Operational-Transform
- http://objcer.com/2018/03/05/SharePen-Operational-Transformation/
- https://fitzgeraldnick.com/2011/04/05/operational-transformation-operations.html
- https://github.com/ottypes/text
- https://digitalfreepen.com/2018/01/04/operational-transform-hard.html
- Operational Transformation Frequently Asked Questions and Answers
- https://hackernoon.com/operational-transformation-the-real-time-collaborative-editing-algorithm-bf8756683f66
- https://svn.apache.org/repos/asf/incubator/wave/whitepapers/operational-transform/operational-transform.html
CRDT: