參考1
參考2myisam索引與innodb索引相比較
myisam支援全文索引（fulltext）、壓縮索引，innodb不支援
innodb支援事務，myisam不支援
myisam順序儲存資料，索引葉子節點儲存對應資料行位址，輔助索引很主鍵索引相差無幾；innodb主鍵節點同時儲存資料行，其他輔助索引儲存的是主鍵索引的值myisam鍵值分離，索引載入記憶體（key_buffer_size）,資料快取依賴作業系統；innodb鍵值一起儲存，索引與資料一起載入innodb緩衝池myisam主鍵（唯一）索引按公升序來儲存儲存，innodb則不一定
myisam索引的基數值（cardinality，show index 命令可以看見）是精確的，innodb則是估計值。這裡涉及到資訊統計的知識，myisam統計資訊是儲存磁碟中，在alter表或analyze table操作更新此資訊，而innodb則是在表第一次開啟的時候估計值儲存在快取區內
myisam處理字串索引時用增量儲存的方式，如第乙個索引是『preform』，第二個是『preformence』，則第二個儲存是『7，ance『，這個明顯的好處是縮短索引，但是缺陷就是不支援倒序提取索引，必須順序遍歷獲取索引
索引之B樹 B 樹 B 樹 B 樹
原文索引之b樹 b 樹 b 樹 b 樹 b 樹即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中...
B樹（或B 樹）和B 樹和B 樹
樹的深度過大而造成磁碟i o讀寫過於頻繁，進而導致查詢效率低下 根據平衡二叉樹的啟發，自然就想到平衡多路查詢樹結構，即b樹結構 後面，我們將看到，b樹的各種操作能使b樹保持較低的高度，從而達到有效避免磁碟過於頻繁的查詢訪問操作，從而有效提高查詢效率 為什麼說b tree比b 樹更適合實際應用中作業系...
索引之B樹 B 樹 B 樹 B 樹詳解
索引之b樹 b 樹 b 樹 b 樹 b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則...