摘要： 看完记不住的辣鸡，只好抄一遍。 Mysql数据库的索引是基于Hash表或者B+树，因为树的查询效率高，而且可以保持有序。不适用二叉查找树（查询时间复杂度O（logN））的原因是，需要考虑磁盘IO的效率，数据库索引都存储在磁盘上（大小可能有几个G），利用索引进行查询的时候，不能将整个索引全部加载到内存 阅读全文