老师您好,btree索引和hash索引有什么区别呢
Btree索引可能需要多次运用折半查找来找到对应的数据块(对比跟节点-子树-叶子节点-数据块);而HASH索引是通过HASH函数,计算出HASH值,在表中找出对应的数据。优缺点对比:大量不同数据等值精确查询,HASH索引效率通常比B+TREE高。但是HASH索引不支持模糊查询、排序、范围查询和联合索引中的最左匹配规则,而这些Btree索引都支持。
老师您好,btree索引和hash索引有什么区别呢