32
图层 2
PIGSTY
文档
博客
版本
Pigsty English Site
Pigsty v3.7 文档
Pigsty v3.4 文档
Pigsty v2.7 文档
Pigsty v1.5 文档
Light
Dark
Auto
博客
PostgreSQL
GIN搜索的O(n²)复杂度
GIN搜索的O(n²)复杂度
GIN索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么GIN索引关键词搜索的时间复杂度为O(n²)。
作者:
冯若航
|
2019年04月12日
GIN索引如果使用很长的关键词列表进行搜索,会导致性能显著下降。本文解释了为什么GIN索引关键词搜索的时间复杂度为O(n²)。
阅读全文
←
上一页
下一页
→
最后修改 2026-01-08:
Initial commit - Pigsty Chinese documentation site (57c8fdf)