위키득계정 ↗
기술

TAO 소셜 그래프 저장소

TAO 소셜 그래프 저장소기술
개발 조직
Facebook
연구 발표
USENIX ATC 2013
자료 모델
객체와 관계
영속 저장 기반
MySQL
TAO는 Facebook의 소셜 그래프를 제공하기 위해 개발된 분산 자료 저장소다. 객체와 관계에 맞춘 제한된 질의 인터페이스 및 그래프를 이해하는 캐시를 사용해 읽기 중심 작업을 처리한다.

그래프에 맞춘 인터페이스

소셜 서비스의 자료는 사람이나 게시물 같은 객체와 그 사이의 관계로 표현할 수 있다. TAO는 이 모델에 맞춘 일정한 질의 집합을 제공해 자주 쓰는 접근을 처리한다.

저장과 캐시의 결합

초기 설계는 MySQL을 영속 저장소로 사용하면서 자료 접근을 TAO가 중개했다. 단순히 바깥에 캐시를 덧붙이는 대신 그래프 자료의 특성을 반영한 자체 캐시를 결합한다.

읽기 중심의 설계 선택

연구는 계속 변하는 그래프를 많은 사용자가 읽는 작업 부하에 주목했다. 강한 일관성보다 가용성과 서버별 처리 효율을 우선하는 선택을 명시한 설계다.

관련 문서

Bigtable / PNUTS / Dynamo 저장 시스템 / 캐시 / Pregel 그래프 처리 / 데이터베이스