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