mysql B+樹索引

索引 索引是什麼？索引是一種數據結構，是一種能夠幫助我們快速定位到數據的數據結構。最長常見的數據結構有數組、鏈表、二叉樹、紅黑樹。 數組我們如何定值查詢？只能遍歷比較了，最差的情況下要遍歷所有元素，時間複雜度O（n）。 鏈表如何定值查找元素？那就更只能靠遍歷每一個節點來實現了，時間複雜度O（n）。 二叉樹如何查找元素？從根節點向下遍歷，就查找二叉樹來說，時間複雜度是O（log n）。 但是二叉樹有

>>阅读原文<<