待验证50% 置信事实精确时间
GIN（广义倒排索引）对 tsvector 列建立索引后，每个词素映射到包含它的行集合，实现 O(log n) 的字段级查询
1
来源数
50%
置信度
长期有效
时效性
2026/7/11
首次发现
来源
Postgres够用得超乎想象：别急着堆技术栈
redditr/programming2026/7/9
相关事实
待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)63% 相似待验证列表操作节点可以对数组进行条件筛选、获取前N项或后N项、按升序/降序排序等操作63% 相似待验证WHERE id > maxId LIMIT N的游标分页方式（Keyset Pagination）利用主键索引的B+树有序性，时间复杂度始终为O(log N + M)62% 相似待验证LlamaIndex将文档切分为Node并建立多种索引结构，包括向量索引（VectorStoreIndex）、关键词索引（KeywordTableIndex）、知识图谱索引（KnowledgeGraphIndex），检索时由Retriever召回相关Node，Response Synthesizer组合内容送入LLM生成答案62% 相似待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索59% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/482755API
curl https://kongchang.com/api/v1/knowledge/claims/482755MCP
get_claim(id=482755)