MySQL innodb 索引 B+樹實現

原文鏈接：http://f.dataguru.cn/thread-580403-1-1.html 首先說說mySQL裏面索引的類型： 從數據結構角度 1、B+樹索引(O(log(n)))： 2、hash索引： a 僅僅能滿足"=","IN"和"<=>"查詢，不能使用範圍查詢 b 其檢索效率非常高，索引的檢索可以一次定位，不像B-Tree 索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的IO

>>阅读原文<<