Lessico IT › Programmazione › Operational Transformation

Operational Transformation

Programmazione Svenska → Aggiornato: 2026-10-02

Famiglia di algoritmi per la modifica concorrente senza conflitti: più utenti scrivono sullo stesso documento senza blocchi. Ha fatto funzionare Google Docs (2006) ed Etherpad.

L'articolo di Ellis e Gibbs è del 1989, la tecnica è maturata negli anni Novanta. L'idea: quando arriva un'operazione da un altro client, viene trasformata in modo da applicarsi correttamente al contesto locale. È notoriamente difficile da implementare bene: «l'OT è sbagliato nel 100% dei paper».

I CRDT (Yjs, Automerge) sono l'alternativa moderna, con garanzie matematiche al posto di trasformazioni complesse. Google Wave e le prime versioni di Docs usavano l'OT; Apple Notes adottò presto un CRDT.

← Torna al lessico