구글 Spanner는 원자시계를 썼다, 그럼 우리는? 하이브리드 논리 시계(HLC) 이야기

전 세계에 흩어진 분산 DB에서 가장 어려운 문제는 '어떤 이벤트가 먼저 일어났는가'를 아는 것입니다. 물리 시계(NTP)는 서버마다 오차가 있어 신뢰할 수 없고, 람포트의 논리 시계는 순서는 보장하지만 실제 시각과 동떨어져 백업·디버깅에 쓸 수 없습니다. 구글 Spanner는 GPS와 원자시계를 박은 TrueTime으로 이를 풀었지만, 평범한 회사엔 비현실적이죠.

이 논문이 제안한 하이브리드 논리 시계(HLC)는 둘의 장점만 결합합니다. 물리 시각에 가깝게 유지되면서도, 인과 관계(happened-before)를 논리적으로 보장합니다. 핵심은 64비트 안에 물리 시각과 작은 논리 카운터를 함께 담아, 기존 NTP 타임스탬프 자리에 그대로 끼워 넣을 수 있다는 점입니다. 추가 하드웨어 없이 일관된 스냅샷과 분산 트랜잭션을 구현할 수 있죠.

HLC는 이후 CockroachDB, MongoDB, YugabyteDB 등 실제 분산 DB의 핵심 엔진이 되었습니다. 분산 시스템을 다룬다면 반드시 알아야 할 개념입니다.