바이너리 서치를 이기는 Eytzinger layout — 캐시 친화적 배열 검색 실측
같은 O(log n)인데 std::lower_bound와 Eytzinger layout 사이에 두 배 차이가 나는 이유는 메모리 접근 패턴이었다. Khuong & Morin 논문과 HN 토론을 따라가며 실측 가능한 지점만 추렸다.
[태그:] 알고리즘
PostgreSQL 인덱스 최적화 실무 — 인덱스 걸었는데 왜 느린지 모르겠다면
인덱스 걸면 빨라진다고들 하는데, 실제로는 그렇지 않은 경우가 많다. EXPLAIN ANALYZE 해석부터 복합 인덱스 컬럼 순서, partial index까지 PostgreSQL 인덱스 최적화 실무에서 겪은 시행착오를 정리했다.