操作変換（OT） とは？

共同編集にはいくつかの仕組みがあるけれど、OTはその1つだよ。Operational Transformationの略で、日本語では操作変換というんだ。誰かの編集で文書が変わったとき、ほかの人の編集操作をその影響に合わせて変換するよ。

最初の文書がABCだとして、AさんはBの前にXを挿入し、BさんはCを削除するとしよう。どちらも最初のABCを見て操作したんだ。Aさんの操作を先に反映するとAXBCになるので、Cの位置は1文字ぶん後ろにずれるよ。

0から数えた元の削除位置2を、AXBCにそのまま適用するとBを消してAXCになってしまうね。そこで削除位置を3に変換すると、狙っていたCを消してAXBになるんだ。これは挿入と削除の位置を説明するための単純な例だよ。

この例では先にCを消してABにし、その後Bの前にXを挿入すると、同じAXBになるよ。ただし同じ位置に2人が文字を挿入する場合などは、どちらを先に並べるかの規則も必要なんだ。位置をずらすだけで、あらゆる編集を解決できるわけではないよ。

例えばShareDBはOTに基づく共同編集用のバックエンドで、データの種類に合うOT typeを使うよ。テキストや構造化データでは操作の表し方や変換が違うんだ。操作の順序や履歴も扱い、利用するアルゴリズムの条件に沿って設計する必要があるよ。

CRDTも共同編集などで使われる別の考え方だよ。通信や同期の構成、データの種類、実装の性質によって向き不向きがあるので、一方が常に優れているとはいえないんだ。まずはOTを、ほかの編集に合わせて操作を変換する仕組みとして覚えよう。