두 사람이 같은 줄에 입력해도 글자가 사라지지 않는 이유

커서는 둘, 줄은 하나, 가운데에서 펜을 쥔 사람은 없습니다. 슬라이더 하나로 인덱스 병합을 뜯어보고, 글자 사이에 놓인 주소로 다시 세웁니다.

단계 동시에 입력
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

그림의 한 부분을 누르면 그 단계가 열립니다.

분수가 사 온 것

인덱스는 남들이 내 손 밑에서 바꾸고 있는 목록 안의 자리를 가리킵니다. 노드 ID가 붙은 분수 식별자는 그 작성자만 만들 수 있는 자리를 가리키고, 그래서 어떤 복제본이든 같은 편집 집합을 같은 줄로 정렬합니다. 오프라인에서도, 순서가 뒤바뀌어도, 승자를 정하는 서버 없이도.

구성

  1. 1 둘이 같은 틈에 써 넣는다 — 누군가 나보다 앞을 고치는 순간, 인덱스 1은 같은 자리를 가리키지 않습니다.
  2. 2 글자는 인덱스가 아니라 주소를 받는다 — 앤과 밥은 같은 중간값에 도착합니다. 노드 ID는 바로 이 경우를 위해 있습니다.
  3. 3 패킷은 서로 다른 순서로 도착한다 — 지켜야 할 순서가 있는 게 아닙니다. 순서는 둘이고, 둘 다 진짜입니다.
  4. 4 수신함은 재생하지 않고 정렬한다 — 위치가 같은 두 편집은 노드 ID로 가릅니다. 임의의 규칙이지만 모든 기계에서 같은 규칙입니다.
  5. 5 두 화면이 같은 다섯 글자로 끝난다 — 수렴은 의미의 합의가 아니라 순서의 합의입니다.

인터랙티브 설명

단계 동시에 입력
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5