mysql - 第1課 - 索引

一. 索引定義 索引是排好序的數據結構。 二. 索引的數據結構 mysql索引可選兩種數據結構：B+樹和hash。默認B+樹。 索引爲啥不用二叉樹、紅黑樹？ 二叉樹和紅黑樹的節點只能存一個值，數據量大的時候樹太高，檢索的時候每個節點都需要進行一次io，io浪費性能。 B+樹每個節點能存儲16k（默認是16K，可以使用innodb_page_size參數修改），大概能存儲1000多個值，能降低樹高度

>>阅读原文<<