mysql索引系列一：B+樹

簡述   索引是一種數據結構，用於幫助我們在大量數據中快速定位到我們想要查找的數據。索引可以比喻成是圖書的目錄。爲了瞭解索引爲什麼能提高效率，我們需要先了解索引的結構。在Mysql的InnoDB引擎中，索引使用的是B+樹數據結構。而B+樹是由二叉查找樹、平衡二叉樹和B樹三種數據結構演化而來。   二叉查找樹 二叉查找樹有以下性質： 1、任意節點左子樹不爲空,則左子樹的值均小於根節點的值； 2、任意

>>阅读原文<<