btree索引和hash索引的区别

B-Tree索引和Hash索引是数据库索引的两种常见类型。

B-Tree索引（B-Tree或B+Tree）

适用于范围查询（例如>，<，>=，<=，BETWEEN，等）。

允许多个列作为索引（复合索引），有利于查询ORDER BY和GROUP BY。

索引的顺序存储数据，适合随机查找和顺序扫描。

适用于全键值、键值范围查询以及最终缩小到某个范围内的查询。

适用于数据变更频率较低的表，因为写入数据时可能需要维护索引结构。

Hash索引

仅支持等值比较查询（=），不支持范围查询。

不按索引顺序存储数据，不适合排序。

只支持简单的等值查询，不适合复杂的条件查询。

查询性能稳定，不会因为数据量增加而变化。

适用于数据变更频率高的表，因为无需维护索引结构。

例子：

假设有一个用户表user，包含id和name两列。

如果执行查询SELECT * FROM user WHERE id = 100，两种索引都适用。

如果执行查询SELECT * FROM user WHERE id BETWEEN 100 AND 200，只适用于B-Tree索引。

如果你需要经常按名字查找用户，并且不需要范围查询，可以在name列上创建哈希索引。

如果你需要经常按ID查找用户，并且经常需要范围查询，可以在id列上创建B-Tree索引。