詳解msql索引

首先，索引的概念是幫助mysql高效獲取數據的排好序的數據結構。抓住關鍵詞，是有序的，數據結構。 索引有哪些數據結構呢？ 二叉樹 紅黑樹 Hash表 B-Tree 那麼mysql主要用的是哪種索引結構呢？ 在此圖中可以看出來，mysql主要用的是BTREE和HASH兩種結構模式，那他們兩個有什麼區別呢？ Hash 對索引進行hash計算定位數據存儲的位置 很多時候，hash索引比B+樹索引更高效

>>阅读原文<<