因为索引是一种优化查询的数据结构，比如MySQL中的索引是B+树实现的，而B+树就是一种数据结构，可以优化查询速度，可以利用索引快速查找数据，所以能优化查询！(回答是 索引速度快，使用2叉书)
哈希表、完全平衡二叉搜索树、B树、B+树等等；
mysql的索引
原文：https://www.cnblogs.com/zhonggongjavastudy/p/14988605.html
