<aside> 📋 CRDT 시리즈

1. CRDT... 널 알고 싶어 - (1)
2. CRDT. 너 왜비나랑 만나볼래? - (2)
3. CRDT를 납작하게 만들어줘요. - (3)
4. CRDT를 블럭 여러개에 적용해봐요. - (4)
5. CRDT야 이것좀 붙여넣게 해줘 - (5)
6. CRDT 블럭아 포커스 좀 잡아줘 - (6) </aside>

문제 상황

노드 안에 다음 노드가 들어있는 구조였던 초기 버전의 head를 그대로 저장했더니 MongoDB의 최대 depth를 초과하는 문제가 있었어요.

MongoDB supports no more than 100 levels of nesting for BSON documents. Each object or array adds a level.

하나의 블럭 안에 100글자 이상을 작성할 수 없었죠.

출처: 원희님

해결 방법

그래서 링크드리스트의 노드들을 펼쳤어요.

class Identifier {
  clock: number;
  client: number;
}

class Node {
  id: Identifier;
  value: string;
  next: Identifier | null;
  prev: Identifier | null;
}

class LinkedList {
  head?: **Identifier**;
	nodeMap: {
		JSON.stringify(Identifier): Node
	};
}

• nodeMap 자료구조로 Object와 Map 중 선택할 수 있었는데,
  • key가 Identifier 인스턴스인 경우 remoteInsert, remoteDelete에서 소켓 메세지로 전달되는 값에 프로토타입을 매번 주입해야 했어요.
  • Map을 사용하면 DB에 저장하기 위한 추가 변환이 필요했어요.
• 그래서 Object를 선택했고 Identifier를 문자열로 변환한 값을 key로 사용했어요.
  • 하나의 CRDT 내부에서는 모든 Identifier가 unique하도록 설계되어 있어요.

변경 이후 CRDT 링크드리스트는 head를 나타내는 Identifier와, 노드 정보를 가진 nodeMap을 가지고 있어요.

DB에는 이렇게 저장돼요.