mysql索引及sql執行順序

1， 紅黑樹 同一層級的黑樹到根結點經歷的黑樹數目同樣 最壞狀況的時間複雜度 lg n 是二叉樹 b樹 結點能夠有多個孩子 b+樹 父節點不存儲數據 彙集索引）的葉子節點會存儲數據行，也就是說數據和索引是在一塊兒 非彙集索引存儲的是數據行的指針html 2，InnoDB存儲引擎支持兩種常見的索引。 一種是B+樹，一種是哈希。 全部記錄的節點都在葉節點中，而且是順序存放的 全部記錄節點都是按照鍵值的

>>阅读原文<<