为何MySql索引使用B+树

前言 面试中咱们常常碰到面试官问到数据库索引，问到索引就会问你索引的数据结构。相似这种数据结构对于普通程序员来讲记住概念几天就忘了，并且概念不是每一个人都能很好都理解，因此针对这一缘由，我简单通俗都像你们讲解为何mysql使用都是B+树，而不用其余的树形结构。java 正文 Q1：B+树的查询时间大概多少？mysql A：跟树的高度有关，是O(log n)。程序员 Q2：hash查找时间大概多少？

>>阅读原文<<