跳表 (Skip List)
一种随机化的数据结构，通过多级索引加快查找速度。
时间复杂度: O(log n)
空间复杂度: O(n)
查找
随机化
索引
小世界网络 (Small World)
展示网络中的"六度分隔"现象，以及网络的聚类性和短路径特性。
网络科学
复杂系统
HNSW (Hierarchical NSW)
高效的近似最近邻搜索算法，结合小世界网络和多层级结构。
查询时间: O(log n)
构建时间: O(n log n)
近邻搜索
多层级
B+树 (B+ Tree)
一种高效的多路搜索树，广泛应用于数据库索引和文件系统。
查找时间: O(log n)
插入时间: O(log n)
数据库索引
平衡树
文件系统
SPTAG (空间分区树与图)
高性能向量相似度搜索算法，结合空间分区树和可导航小世界图。
构建时间: O(n log n)
查询时间: O(log n)
空间复杂度: O(n)
向量搜索
高维索引
并行计算
近似最近邻