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