mysql索引數據結構：https://www.cnblogs.com/nijunyang/p/11406688.html
幾種樹結構的對比：
二叉查找樹：二叉搜索樹，二叉排序樹，優點查找快，但是在某些情況下會退化成鏈表，它是所有高效查找樹的基礎
紅黑樹：內存查找高效樹，不適合大數據量 也不適合磁盤存儲的，會有大量的IO浪費以及讀取資源浪費，還有就是樹的深度會很大。適合一些底層系統做內存運算.
B樹:可以認爲是B+樹過度，因爲它能做的事情B+樹都能做，而且比它更好，功能也多。
B+樹：適合大數據的磁盤索引，經典的MySql，所有的數據都存在葉子節點。其他都是索引，增加了系統的穩定性以及遍歷以及查找效率