mysql的索引innodb和myisam, 以及B+Tree和B-Tree詳解

一. mysql的索引 mysql常用的索引有以下幾種: hash索引 hash索引通過hash值來匹配對應的數據,類似鍵值對的形式,查找的時候可以精準一次定位,但是對於範圍查詢,排序效率不高,並且hash索引不能避免全表掃描,因爲hash值並不能完全保證一個hash值匹配一個數據(hash衝突),還是需要比對實際數據 btree索引 MySQL裏默認和最常用的索引類型,利用二分查找的思想構建的數

>>阅读原文<<