mysql索引的數據結構

哈希索引：通過對鍵值進行一定的哈希算法得到新的哈希值，檢索時不需要像btree那樣從根節點到葉子節點逐級查找，而是通過哈希算法就可以快速定位到位置 btree和哈希結構的比較： 1、哈希結構的索引適合等值查詢，前提是值唯一，因爲會出現哈希碰撞的情況，就會導致找到具體的位置後，還得掃描鏈表 2、哈希結構不適合範圍查找，原本有序的磁盤數據經過鍵值的哈希算法後可能試鍵值出現不連續，導致不能範圍查找 3、

>>阅读原文<<