摘要： 索引 加速查询的数据结构 索引常见数据结构 顺序查找：time: O(n)，大数据量此算法效率糟糕。 二叉树查找：time：O(logn)，二叉查找树可能不平衡。 hash索引：time：O（1），无法满足范围查找。 红黑树：time：O(h) = O（logn） B Tree B+ Tree 阅读全文