docs : 글 작성

Author: this-is-spear

data/blog/books/system-design-2/1.mdx

@@ -172,6 +172,31 @@ s2를 사용하게 되면 현재 영역 보다 작게 분할해서 표출해주
 
 ![그림 11](/static/images/books/system-design-2/one/11.png)
 
+**h3**
+
+h3는 uber에서 공간 데이터를 시각화해 배차 기능을 최적화하기 위해 만든 그리드 시스템이다.
+지구를 정이십면체로 20개의 평면으로 구분하고 내부를 육각형으로 표현하게 된다.
+왼쪽 도형은 정이십면체를 의미하고 오른쪽 도형은 지구로 표현했을 경우 그림이다.
+
+![그림 14](/static/images/books/system-design-2/one/14.png)
+
+그리드를 육각형으로 가져가는데 이웃 도형과의 중심 거리가 일정하다는 장점으로 인접 영역과의 거리 편차가 적다.
+
+![그림 13](/static/images/books/system-design-2/one/13.png)
+
+즉, 가장자리로 갈 수록 멀어지는 문제를 일부 해소할 수 있다.
+
+![그림 12](/static/images/books/system-design-2/one/12.png)
+
+중요한건 육각형으로 정이십면체를 표현이 불가능하고 일부 셀은 두 개 이상의 상위 셀에 포함되기도 한다.
+그림을 살펴보면 내부 정육면체를 모두 포함할 수 없는 것을 확인할 수 있다.
+
+![그림 12](/static/images/books/system-design-2/one/15.png)
+
+h3는 압축해서 표현도 가능하므로 사실상 쿼드 트리도 제공하는 셈이다. 또한 압축 과정은 비트 연산으로 진행되기 때문에 효율적으로 분할하거나 압축도 가능하다.
+
+![그림 12](/static/images/books/system-design-2/one/16.png)
+
 **정리**
 
 대표적으로 솔루션은 어떤 기술을 사용하고 있는지 살펴볼 수 있다.