1.索引 1.B+Tree:索引底层是用的B+tree数据结构，这种结构可以大幅度提升查询性能，因为B+tree底层是由叶子节点组成的单向列表，塑造出它的稳定性,尤其是范围内的数据检索。b树遍历需要繁琐的中序遍历，b+s树就不需要，直接读取单链表就可以获取到范围内数据，由于B+tree相比较于B树，其树的的高度会相比较低,所以在遍历时会少很多遍历的时间,在时间复杂度上就已经很低。所以B+tree是目前为止性能最高的索引结构。索引之所快也就是将传统的顺序遍历改为二分查找，可以使得要遍历的次数很大程度上减少。 2.Mysql索引:B+tree索引是目前大多数Mysql默认索引方...