가상 면접 사례로 배우는 대규모 시스템 설계 기초 2편 15

4장. 분산 메세지 큐 - 1 편

메세지 큐를 사용하면 어떤 이득을 얻을 수 있을까?결합도 완화(decoupling): 컴포넌트 사이의 강한 결합이 사라지므로 각각 독립적이다.규모 확장성 개선: 데이터를 생산하는 생상자(producer)와 메세지를 소비하는 소비자(consumer) 시스템 규모를 트래픽 부하에 맞게 독립적으로 늘릴 수 있다.가용성 개선: 특정 컴포넌트에 장애가 발생해도 다른 컴포넌트는 큐와 계속 사호작용을 이어갈 수 있다.성능 개선: 메세지 큐를 사용하면 비동기 통신이 쉽게 가능하다. 메시지 큐 vs 이벤트 스트리밍 플랫폼데이터 장기보관, 메세지 반복 소비 등 부가 기능을 갖춘 이벤트 스트리밍 플랫폼을 사용한다.아파치 카프카나 펄사는 메세지 큐가 아니라 이벤트 스트리밍 플랫폼이다.메세지 큐(RokcetMQ, RabbitM..

3장. 구글 맵 - 2편

3단계: 상세 설계1. 데이터모델1) 경로 안내 타일도로 데이터는 외부 사업자나 기관이 제공한 것으로, 방대한 양의 도로 및 메타데이터로 구성된다.가공되지 않은 데이터이므로, 경로 안내 알고리즘의 입력으로 활용할 수 없다.경로 안내 타일 처리 서비스라 불리는 오프라인 데이터 가공 파이프라인을 주기적으로 실행하여 경로 안내 타일로 변환한다. 경로 안내 타일 처리 서비스는 가공 결과로 만든 타일을 어디에 저장해야 할까?=> 일반적으로 그래프 데이터는 메모리에 인접 리스트 형태로 보관한다. 데이터 양이 방대하기 때문에 비용 등의 문제로 S3 같은 객체 저장소에 파일을 보관하고 파일을 이용할 경로 안내 서비스에 적극적으로 캐싱하는 방법이 효율적이다.타일을 객체 저장소에 보관할 때는 지오해시 기준으로 분류해 두는..

3장. 구글 맵 - 1편

1단계: 설계 범위1) 기능 요구사항지원하는 단말은 모바일, 스마트폰이다.사용자 위치 갱신경로 안내 서비스(ETA 서비스 포함)지도 표시2) 비기능 요구사항정확도: 사용자에게 잘못된 경로를 안내하면 안 된다.부드러운 경로 표시: 경로 안내 용도의 지도는 부드럽게 표시되고 갱신되어야 한다.데이터 및 배터리 사용량: 클라이언트는 최소한의 데이터와 배터리를 사용해야한다.가용성 및 확장성3) 기본 개념 및 용어측위 시스템세계는 축을 중심으로 회전하는 구인데, 측위 시스템은 구 표면 상의 위치를 표현하는 체계이다.위경도 기반의 측위 시스템의 경우, 최상단에는 북근 최하단에는 남극이 있다. 위도(Latitude)는 주어진 위치가 얼마나 남쪽/북쪽인지를 나타낸다.경도(Longitude)는 얼마나 동쪽/서쪽인지를 나타..

2장. 주변 친구

"주변친구" 기능은 본인 위치 정보 접근 권한을 허락한 사용자에 한해 인근의 친구 목록을 보여주는 시스템이다.근접성 서비스의 경우 사업장 주소는 정적이지만, 주변 친구 위치는 자주 바뀔 수 있다.1단계: 설계 범위 확정기능 요구 사항모바일 앱에서 주변 친구를 확인할 수 있어야 한다.주변 친구 목록에 보이는 각 항목에는 해당 친구까지의 거리, 해당 정보가 마지막으로 갱신된 시각(timestamp)이 함께 표시친구 목록은 몇 초마다 한 번씩 갱신되어야 한다.비기능 요구 사항낮은 지연 시간(low latency): 주변 친구의 위치 변화가 반영되는데 오랜 시간이 걸리면 안된다.안정성: 때로 몇 개 데이터가 유실되는 것 정도는 용인할 수 있다.결과적 일관성(eventual consistency):강한 일관성을 ..

1장. 근접성 서비스 - 2편

※ 내용을 1편(1, 2단계)과 2편(3, 4단계)으로 나눴습니다. ※  근접성 서비스(proximity service)는 음식점, 호텔, 극장, 박물관 등 현재 위치에서 가까운 시설을 찾는데 이용 3단계. 상세 설계시스템 형태 중 일부 더 상세하게 살펴본다. 3.1 데이터베이스의 규모확장성중요한 사업장 테이블과 지리 정보 색인 테이블의 규모 확장성을 살펴본다.1) 사업장 테이블한 서버에 담을 수 없을 수 있다.샤당하기 좋은 후보이다. 사업장 ID를 기준으로 샤딩한다.2) 지리 정보 색인 테이블지오해시 테이블 구성 두 가지 방법방법 1: 지오해시에 연결되는 모든 사장 ID를 JSON 배열로 만들어 같은 열에 저장방법 2: 지오해시에 속한 사업장 ID 각각을 별도 열로 저장 추천: 두 번째(방안 2) 방법..