Centroid Routing
중심점 라우팅
Centroid Routing은 많은 Key를 가까운 기하학적 영역으로 묶고 각 영역의 대표점인 centroid를 먼저 검색하는 방식이다. 디코딩 시 전체 KV 항목 대신 유망한 영역만 열어 메모리 읽기량을 줄인다.
중심점 라우팅
Centroid Routing은 많은 Key를 가까운 기하학적 영역으로 묶고 각 영역의 대표점인 centroid를 먼저 검색하는 방식이다. 디코딩 시 전체 KV 항목 대신 유망한 영역만 열어 메모리 읽기량을 줄인다.
