Léxico TI › Programación › CRDT

CRDT

Programación Svenska → Actualizado: 2026-08-08

Conflict-free Replicated Data Type — estructura de datos en la que varias réplicas pueden actualizarse de forma independiente y siempre convergen al mismo estado final sin coordinación.

Dos grandes familias: basada en estado (CvRDT, las réplicas intercambian el estado completo y lo fusionan con una operación conmutativa) y basada en operaciones (CmRDT, las réplicas intercambian operaciones en un orden que preserva la causalidad). Bloques clásicos: G-Counter, OR-Set, LWW-Register, RGA-text.

Da vida a Figma, Linear, Apple Notes, Riak, los CRDT de Redis y a todos los mimados del movimiento «local-first» (Automerge, Yjs). Contrapartida: las lápidas y los metadatos crecen sin límite si no hay una recolección de basura periódica.

← Volver al léxico