[기술블로그] 2월 2주 주간 기술블로그 Follow Up

금주(2/5~2/11)에 포스팅 된 주요 기술 블로그의 포스팅을 요약하여 공유합니다.

F/U 하는 기술 블로그 목록은 이 링크를, 지난주 포스팅은 이 링크를 참고하세요.

금주 업로드 된 포스팅 개수 : 10 개

요약한 포스팅 수 : 1개

당근마켓 팀 블로그

포스팅 요약 보기

게시일 : 2/7
게시글 분류 : 성능 개선, 벤치마크 테스트, 문제 해결 과정
주요 기술 : Config Store(Central Dogma), 지형정보 검색(GEOS)

개요

당근마켓에서 사용자가 어느 국가에 위치하는지 파악하기 위한 서비스 개발을 진행했다.

개발한 기능은 두 가지 이다.

ITC(IP to Country) : IP 정보 기반으로 국가 정보를 찾아주는 API MaxMind 사의 GeoIP2 Database(IPDB) 사용
CTC(Coordinates To Country): 위경도 좌표 기반으로 국가 정보를 찾아주는 API 국가별 Polygon 데이터를 사용 = 국가 영해 기준 GeoJSON 2차원 공간 검색 트리에 삽입

1. 안전한 ITC 데이터 업데이트
1-1. IPDB 자동 업데이트

문제점 : IPDB를 매번 배포하려면 도커 이미지 빌드, 블루 그린 배포와 같은 전략 수립이 필요해 복잡함

해결방안

1-2. IPDB가 없어도 정상 서비스할 것

문제점 : 새 버전의 IPDB, Central Dogma, Watcher 중 하나라도 문제가 생기면 서비스가 불가

해결방안

2. CTC의 성능 문제

프로토타입 개발 후 테스트하니 CTC의 성능이 굉장히 느렸음

2-1. 프로그램 언어 변경

문제점 : CPU 부하로 성능이 너무 느림

해결방안

gogeo에서는 STRTree를 사용할 수 없어 R Tree를 구현한 패키지를 활용

STRTree : 지형 정보를 MBR(사각형)으로 나누어 트리 구조로 저장

2-2. Geometry 검색용 Tree 최적화

문제점 : RTree.SearchIntersect를 사용했는데, 이 함수는 R Tree의 Branch Factor에 성능이 좌우됨

RTree.SearchIntersect : 점과 겹치는 모든 Bounding Box 검색 함수

해결방안 : 최적의 Branch Factor 탐색 : SearchIntersect 성능 = log BF(N)

BF = Branch Factor. 노드 당 엔트리 수 / N : 전체 엔트리 수
go 벤치 테스트 사용
원래 R Tree는 Disk Based이므로 디스크의 페이지 사이즈와 같으면 효율적이지만, 이 라이브러리는 트리를 모두 메모리에 올려놔서 상관이 없음
대신 최대 엔트리의 30% 를 사용하는 것이 퍼포먼스가 좋아 테스트 했으나 대부분 비슷해 성능 개선에 실패

2-3. 검색 함수 성능 개선

문제점 : CTC 의 병목 사유가 Tree 의 서치 과정이 아니라 Contains 함수가 너무 무거운 것이었음

해결방안