博客PostgreSQLGIN 搜索的 O(n²)复杂度GIN 搜索的 O(n²)复杂度GIN 索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么 GIN 索引关键词搜索的时间复杂度为 O(n²)。作者:冯若航 · 发布于 2019年04月12日 · PostgreSQLGIN 索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么 GIN 索引关键词搜索的时间复杂度为 O(n²)。 阅读全文←上一页下一页→ 最后修改:2026-04-17: adjust blog title (02735f7)