本文详细比较了HASH和BTREE两种数据库索引类型的特点和适用场景。HASH索引适用于精确匹配查询，效率极高，但不支持范围查询和排序。BTREE索引则适合于范围查找，提供有序数据访问，但查询效率略低于HASH。
1.全文索引，hash索引，BTree索引。
2.（1） HASH
HASH索引可以一次定位，不需要像树形索引那样逐层查找,因此具有极高的效率。但是，这种高效是有条件的，即只在“=”和“in”条件下高效，对于范围查询、排序及效率不高。
Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高
哈希索引不支持多列联合索引的最左匹配规则
（2）BTREE（平衡多叉树）
将索引值按BTree组织起来，是有序的，时间复杂度为O（logN）,有顺序访问指针，非常适合范围查找
扫一扫
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
