@@ -191,11 +191,22 @@ h3는 uber에서 공간 데이터를 시각화해 배차 기능을 최적화하
191191중요한건 육각형으로 정이십면체를 표현이 불가능하고 일부 셀은 두 개 이상의 상위 셀에 포함되기도 한다.
192192그림을 살펴보면 내부 정육면체를 모두 포함할 수 없는 것을 확인할 수 있다.
193193
194- ![ 그림 12 ] ( /static/images/books/system-design-2/one/15.png )
194+ ![ 그림 15 ] ( /static/images/books/system-design-2/one/15.png )
195195
196196h3는 압축해서 표현도 가능하므로 사실상 쿼드 트리도 제공하는 셈이다. 또한 압축 과정은 비트 연산으로 진행되기 때문에 효율적으로 분할하거나 압축도 가능하다.
197197
198- ![ 그림 12] ( /static/images/books/system-design-2/one/16.png )
198+ ![ 그림 16] ( /static/images/books/system-design-2/one/16.png )
199+
200+ ** w3w**
201+
202+ 지구를 3m x 3m 로 나눈 뒤 3 개의 단어를 이용해 고유 코드를 부여한 그리드 시스템이다.
203+ w3w 를 사용하면 3m x 3m 단위로 정확하게 전달이 가능하다. 주소가 없는 공간도 전달 가능하다는 장점도 있다.
204+
205+ ![ 그림 17] ( /static/images/books/system-design-2/one/17.png )
206+
207+ 단점은 높 낮이 구분이 되지 않는다는 점과 인접한 그리드와 연관성이 없다는 것이다.
208+ 위 사진에서 ` pile.knots.debit ` 과 ` fower.bigger.salon ` 사이 연관성을 이해할 수 있는가? 이해하면 이상한 사람이다.
209+ 연관성이 없기 때문이다.
199210
200211** 정리**
201212
@@ -207,6 +218,7 @@ h3는 압축해서 표현도 가능하므로 사실상 쿼드 트리도 제공
207218| 지오해시 + 쿼드트리 | 엘라스틱서치 |
208219| S2 | 구글 맵 |
209220| h3 | 엘라스틱서치 |
221+ | w3w | 카카오맵 |
210222
211223### 3 단계 : 상세 설계
212224
@@ -218,6 +230,9 @@ h3는 압축해서 표현도 가능하므로 사실상 쿼드 트리도 제공
218230
219231### 보면 재밌을 자료
220232
221- - [ 주변 맛집을 찾으려면 어떻게 해야 검색이 빠를까?] ( https://team-json-delivery.github.io/posts/system-design-interview-proximity-service/ )
233+ - [ 주변 맛집을 찾으려면 어떻게 해야 검색이 빠를까? | blog ] ( https://team-json-delivery.github.io/posts/system-design-interview-proximity-service/ )
222234- [ 가게 배달지역 관리방식 개편 프로젝트 | 우아한형제들 기술블로그] ( https://techblog.woowahan.com/2717/ )
223- - [ Hello, Geo-fence! | 우아한형제들 기술블로그] ( https://techblog.woowahan.com/2567/ )
235+ - [ Hello, Geo-fence! | 우아한형제들 기술블로그] ( https://techblog.woowahan.com/2567/ )
236+ - [ h3 | uber] ( https://www.uber.com/en-KR/blog/h3/ )
237+ - [ What3words| wiki] ( https://ko.wikipedia.org/wiki/What3words )
238+ - [ what3words 기능 카카오맵 반영 | 카카오맵APP] ( https://kakaomap.tistory.com/238 )
0 commit comments