Netflix의 고처리량 그래프 추상화: Part I

Netflix의 그래프 사용 사례는 크게 두 가지 범주로 구분된다.

OLAP(Online Analytical Processing)은 대규모 데이터셋에 대한 알고리즘적 탐색과 심층 분석을 목적으로 한다. RDF, SPARQL, Gremlin, openCypher, SQL 등 표준 모델과 언어를 활용하며, 높은 처리량보다는 정밀한 분석에 초점을 맞춘다.

OLTP(Online Transactional Processing)는 밀리초 단위의 응답 속도와 초당 수백만 건에 달하는 극도로 높은 처리량을 요구한다. 이러한 성능을 달성하기 위해 최종 일관성(eventual consistency)을 수용하거나, 쿼리 복잡도 및 탐색 깊이를 제한하는 등의 트레이드오프를 활용한다.

Netflix의 Graph Abstraction은 바로 이 OLTP 사례를 위해 설계되었다. 현재 이 시스템은 650개 이상의 환경에서 초당 약 1,000만 건의 연산을 처리하고 있다.