Operational Transform:修订间差异

来自WHY42
Riguz留言 | 贡献
无编辑摘要
Riguz留言 | 贡献
 
(未显示同一用户的14个中间版本)
第1行: 第1行:
= Why use CRDT instead of OT? =
一些OT算法被证实存在错误(极端情况下导致不一致);而类似Juptier算法需要中心化的服务器, 影响性能和水平扩展性。
[[Image:OT-wrong.png|400px]]<ref>https://www.youtube.com/watch?v=B5NULPSiOGw</ref>
因此,期望有一种去中心化的协作模型:
[[Image:CRDT-model.png|400px]]
CRDT跟区块链有什么区别?
[[Image:CRDT-vs-blockchain.png|400px]]
= YATA =
* https://www.bartoszsypytkowski.com/the-state-of-a-state-based-crdts/
* https://www.bartoszsypytkowski.com/yata/
OT:


* http://operational-transformation.github.io/
* http://operational-transformation.github.io/
* https://jzhao.xyz/thoughts/Operational-Transform
* https://jzhao.xyz/thoughts/Operational-Transform
* http://objcer.com/2018/03/05/SharePen-Operational-Transformation/
* 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
* [https://www3.ntu.edu.sg/scse/staff/czsun/projects/otfaq/  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:
* https://crdt.tech/papers.html
* [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://pedrogao.github.io/posts/co/crdt3.html


[[Category:Algorithm]]
[[Category:Algorithm]]

2024年9月3日 (二) 08:49的最新版本