面試題：MySQL索引爲什麼用B+樹？

  前言 講到索引，第一反應肯定是能提高查詢效率。例如書的目錄，想要查找某一章節，會先從目錄中定位。如果沒有目錄，那麼就需要將所有內容都看一遍才能找到。 索引的設計對程序的性能至關重要，若索引太少，對查詢性能受影響；而如果索引太多，則會影響增/改/刪等的性能。 知識點 MySQL中一般支持以下幾種常見的索引： B+樹索引 全文索引 哈希索引 我們今天重點來講下B+樹索引，以及爲什麼要用B+樹來作爲

>>阅读原文<<