S2기반 근접 서비스 구현

배민의 배달가능한 가게 판단하기

yelp의 사례는 사용자의 거리를 반경으로 표현가능한 “포인트”를 찾습니다.

반면에 배민은 각 가게의 배달가능지역에 사용자의 “포인트”가 속하는지를 기준으로 판단하여야 합니다.

• 한국 특성상 산과 강이 많습니다. 가까운 거리라도, 경우에 따라 배달이 불가능한 경우도 있습니다.
• 평지가 많은 외국과는 달리 배달반경을 활용하기 어렵습니다.

이러한 요구사항을 위해서 s2를 활용하고 있습니다.

s2 알아보기

제프 딘의 s2 소갯글

Google 내에서 우리는 Eric Veach가 만든 영리한 라이브러리를 사용하여 지구 표면의 지역을 식별합니다. 내부적으로 64비트 숫자를 사용하여 셀을 고유하게 식별하며, 크기는 한 변에 밀리미터에서 수백 킬로미터에 이르며, 구를 큐브, 쿼드트리 표면에 투영하고, 힐베르트 공간 채우기 곡선에서 위치를 열거합니다. 이것은 Google에서 제가 가장 좋아하는 라이브러리 중 하나입니다.

S2 셀은 어떤 면에서도 "마법적"이지 않지만 몇 가지 유용한 속성을 가지고 있습니다.

• 다양한 크기로 제공되며 이를 "레벨" 이라고 합니다 (더 높은 레벨 = 더 작은 크기)
• 이들은 계층적으로 큰셀은 여러 개의 작은 셀로 분할될 수 있습니다.
• 구조적으로 데이터가 구성되어 있으며 각 셀에는 고유한 번호가있어 소프트웨어 개발자에게 매우 편리합니다.

좀 더 자세히..