哈希索引和B+樹索引的區別

邏輯區別算法 hash算法馬上定位 對應的hash筒的關鍵字 大數據 b+數可能會作3次IO 最大4次IO 最小的話直接內存取出結果spa hash：blog 1.只能等值查詢不能排序排序 2.hash碰撞索引 3.不支持範圍排序內存 4.hash筒大了維護成本更大hash 大數據的狀況下b+索引比hash索引更高效im hash索引能夠一次性定位到結果  只能精確查找  索引大的話維護成本更大數

>>阅读原文<<