MySQL为啥用B+树做为数据的存储结构的连环炮

问：数据库中最多见的慢查询优化方式是什么？算法 同窗A：加索引。sql 问：为何加索引能优化慢查询？数据库 同窗A：...不知道同窗B：由于索引其实就是一种优化查询的数据结构，好比Mysql中的索引是用B+树实现的，而B+树就是一种数据结构，能够优化查询速度，能够利用索引快速查找数据，因此能优化查询。数组 问：你知道哪些数据结构能够提升查询速度？数据结构 同窗B：哈希表、彻底平衡二叉树、B树、B+

>>阅读原文<<