爲何MySql索引使用B+樹

前言 面試中咱們常常碰到面試官問到數據庫索引，問到索引就會問你索引的數據結構。相似這種數據結構對於普通程序員來講記住概念幾天就忘了，並且概念不是每一個人都能很好都理解，因此針對這一緣由，我簡單通俗都像你們講解爲何mysql使用都是B+樹，而不用其餘的樹形結構。java 正文 Q1：B+樹的查詢時間大概多少？mysql A：跟樹的高度有關，是O(log n)。程序員 Q2：hash查找時間大概多少？

>>阅读原文<<