面试官：什么是索引？

索引是什么？        索引是依靠某些数据结构和算法来组织数据，最终引导用户快速检索出所需要的数据。 工作方式： 利用b+树，链表，二分法查找，做到了快速定位目标数据，快速范围查找。 索引有2个特点： 通过数据结构和算法来对原始的数据进行一些有效的组织 通过这些有效的组织，可以引导使用者对原始数据进行快速检索        索引的本质：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同

>>阅读原文<<