待验证90% 置信事实时间未知
WHERE id > maxId LIMIT N的游标分页方式（Keyset Pagination）利用主键索引的B+树有序性，时间复杂度始终为O(log N + M)
1
来源数
90%
置信度
长期有效
时效性
2026/6/1
首次发现
来源
Claude Code自动生成CRUD代码：Skill文件编写实战指南
bilibili张朝阳讲编程
涉及实体
相关事实
待验证Tim Sort最坏情况下保持O(n log n)时间复杂度，近乎有序数据上可接近O(n)，空间复杂度O(n)，已被Java（JDK 1.7+）、Android、Swift、Rust等平台采用64% 相似待验证HNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引63% 相似待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索63% 相似待验证GIN（广义倒排索引）对 tsvector 列建立索引后，每个词素映射到包含它的行集合，实现 O(log n) 的字段级查询62% 相似待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/35987API
curl https://kongchang.com/api/v1/knowledge/claims/35987MCP
get_claim(id=35987)