问btree和rtree索引的区别是什么？

EN

BTree

BTree (实际上是B*树)是一种高效的有序键值映射。意思：

• 给定密钥，BTree索引可以快速找到记录，
• BTree可以按顺序扫描。
• 在一个范围内获取所有键(和记录)也很容易。

例如“上午9点至下午5点之间的所有事件”，“姓氏以‘R’开头”

RTree

RTree是一个spatial index，这意味着它可以快速识别2维或更多维度中的close值。它用于地理数据库中的查询，如：

距离(x，y)在X米以内的所有点

Hash

散列是一个无序的键值映射。它甚至比BTree：O(1)而不是O(log n)更有效。

但是它没有任何排序的概念，所以它不能用于排序操作或获取范围。

顺便提一句，最初，MySQL只允许MEMORY表上的哈希索引；但我不确定这些年来是否已经改变了。

被接受的答案包含了良好的信息质量。索引类型选择受到应用于数据库表的存储引擎的限制，以下是MySQL中存储引擎支持的索引类型的额外信息。参见表16.1 MySQL 8.0文档中的替代存储引擎中的存储引擎特性摘要

简而言之，下面是支持这3种索引类型的存储引擎。

• B-树索引: MyISAM、内存、InnoDB
• 散列索引:内存
• R树(地理空间)索引: MyISAM，InnoDB(自MySQL 5.7以来)

附带说明：

• InnoDB内部使用哈希索引。
• 这还描述了B树和散列索引在应用程序级的使用限制方面的差异。