索引 本质上，索引是一堆有序的结构化的数据。 个人的理解，搜索的本质是查找。 查找/搜索算法（查询算法） 顺序查找（linear search） 时间复杂度为O(n)，在数据量很大时显然是糟糕的 二分查找（binary search） 时间复杂度可以表示O()=O(logn) 二叉树查找（binary tree search） 时间复杂度： 如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为L … 继续阅读 →