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