콘텐츠로 이동
Search

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 라이선스

See also

Favorite site

author Zer0, MCPBot sitemap