SplayTree 를 한쪽으로 몰아봅시다.

계속해서 https://yorkie.dev 프로젝트에 도움이 될만한 구조를 만들고 있습니다.

SplayTree 구조상 데이타가 자꾸 왼쪽, 오른쪽 한쪽으로 기울여져서 구성이 되는 경우들이 많아 그냥 한쪽으로 몰아서 볼 수 있게 했어요.

이미지의 왼쪽을 보시면 엄청나게 많은 노드들을 보실 수 있습니다.

저렇게 되는 이유는 yorkie 의 text 자료형에 데이타가 저장이 될 때 모든 글자를 잘라서 저장해서 그렇습니다.

이제 내부가 복잡하게 되어 있다는 것을 알았습니다.

하지만 이대로 놔두면 텍스트 크기가 크면 클수록 자료형으로 관리되는 트리의 양 자체가 방대해지기 때문에 성능에 문제가 있을 수 있습니다.

그래서 이 다음부터는 실제로 성능을 튜닝해서 트리의 구조를 좀 더 심플하게 만들어볼 예정입니다.

ps.

동시편집 300명을 목표로....