↓ Skip to main content
Vonng
Background Image

GIN

O(n2) Complexity of GIN Search
·674 words·4 mins
PostgreSQL PG Development GIN
When GIN indexes are used to search with very long keyword lists, performance degrades significantly. This article explains why GIN index keyword search has O(n^2) time complexity.