哈希索引和B+树索引的区别

逻辑区别算法 hash算法马上定位 对应的hash筒的关键字 大数据 b+数可能会作3次IO 最大4次IO 最小的话直接内存取出结果spa hash:blog 1.只能等值查询不能排序排序 2.hash碰撞索引 3.不支持范围排序内存 4.hash筒大了维护成本更大hash 大数据的状况下b+索引比hash索引更高效im hash索引能够一次性定位到结果  只能精确查找  索引大的话维护成本更大数
相关文章
相关标签/搜索