mysql技術內幕InnoDB 第五章

我再創建表的時候，基本也不會先創建索引，都是等程序走到哪的時候，就在用到的地方加上，以後一定改正 Mysql Innodb支持兩種常見索引：B+樹索引，哈希索引（自適應哈希索引） B+樹索引的B表示的是平衡balance， 二分查找法，折半查找法：前提：數據進行有序的排列之後，開始查找 平衡二叉樹： B+樹：所有記錄的節點都是按照鍵值的大小順序放在同一層的葉節點，個葉節點指針進行鏈接   B+樹的

>>阅读原文<<