32
图层 2
Pigsty
文档
博客
仓库
版本
Pigsty English Doc
Pigsty v3.7 文档
Pigsty v3.4 文档
Pigsty v2.7 文档
Pigsty v1.5 文档
博客
PostgreSQL
GIN搜索的O(n²)复杂度
GIN搜索的O(n²)复杂度
GIN索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么GIN索引关键词搜索的时间复杂度为O(n²)。
作者:
冯若航
|
2019年04月12日
GIN索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么GIN索引关键词搜索的时间复杂度为O(n²)。
阅读全文
←
上一页
下一页
→
最后修改 2025-12-22:
update blog to external links (7b2dd23)