Biscuit
lastmod 2026-11-16created 2026-01-082 edits
Biscuit은 PostgreSQL 의 LIKE·ILIKE 패턴 검색을 위한 인덱스 접근 방식(index access method) 확장이다. 각 문자열에서 어떤 문자가 몇 번째 위치에 있는지를 비트맵으로 기록해 두고, 패턴이 오면 비트맵의 교집합으로 일치하는 행을 정확히 골라낸다. 내용이 아니라 위치를 인덱싱하므로 앞뒤가 고정된 패턴, _ 와일드카드, 문자열 길이 조건에 강하고, 고정되지 않은 부분 문자열 검색은 pg_trgm 이 더 잘 맞는다고 저자가 밝힌다.
About
- 이름은 Bitmap Indexed Searching with Comprehensive Union and Intersection Techniques 의 약자
-
LIKE,ILIKE,~,!~는 결과가 정확해 heap 재확인(recheck)이 필요 없음.~*만 재확인함 - 3.1.0 부터 정규식 연산자 지원. 정규식 엔진 없이, 계획 단계에서 정확히 같은
LIKE글롭으로 바꿀 수 있는 정규식만 가속하고 나머지는 순차 스캔으로 처리함 - 멀티 컬럼 인덱스는 조건을 예상 선택도 순으로 평가해 후보를 차례로 줄임
- 연산자 클래스는 대소문자 구분·무시 구조를 모두 만드는 기본
biscuit_ops와, 한쪽만 만드는biscuit_like_ops/biscuit_ilike_ops가 있음 -
text,varchar,char를 직접 인덱싱하고, 다른 타입은 text 로 캐스팅한 식 인덱스를 씀 - 읽기 위주 분석용 워크로드에 맞춤. 백엔드마다 인덱스 사본을 메모리에 올리고 쓰기가 커밋되면 사본을 다시 읽으므로, OLTP 테이블이나 커넥션 풀이 큰 환경에는 권장하지 않음. 데이터를 먼저 넣고 인덱스를 만드는 편이 훨씬 효율적임
- 인덱스 상태는 WAL 에 기록돼 crash recovery, PITR, 물리 복제에 그대로 참여함
- 아직 활발히 개발 중이라 운영 환경 사용 전에 충분히 시험하라고 안내함
- PostgreSQL 16 이상. CRoaring 라이브러리를 링크하면(
make WITH_ROARING=1) 비트맵 연산이 빨라짐. PGXN 으로도 설치 가능 - MIT 라이선스