Operational Transform：修订间差异
无编辑摘要 |
|||
| （未显示同一用户的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的最新版本
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: