来自：掘金，作者：图灵程序员链接：https://juejin.im/post/6869271520175194126一、为什么使用数据索引能提高效率数据索引的存储是 有序的在有序的情况下, 通过索引查询一个数据是无需遍历索引记录的极端情况下，数据索引的查询效率为二分法查询效率,趋近于log2(N)二、B+树索引和哈希索引的区别B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1,而且同层级的节点间有指针相互链接，是有序的，如下图：哈希索引就是采用一定的._实施数据库面试题