为什么InnoDB存储引擎选择B+树作为存储结构

众所周知，InnoDB存储引擎所采用的数据存储结构为B+树，那么大家是否思考过为何InnoDB会选择B+树作为其数据存储方式，而非Hash表、二叉树、AVL树、红黑树或B-树等其他数据结构呢？

今天笔者将为大家详细解析其中的内在逻辑。

Hash

Hash是什么？

散列表，亦称为哈希表，是一种依据关键码值直接访问的数据结构。其核心原理在于将关键码值通过特定的映射关系定位至表中的某一位置，从而实现对记录的快速检索。这种映射关系所依赖的函数被称作散列函数，而用于存储数据的数组则被称为散列表。–《百度百科》

Hash特点是什么？

1. 按照给定的索引位置获取对应的数据内容。
2. 所有相关数据文件必须加载至内存中，此过程将占用较大的内存资源。
3. 实现精准定位时具有较高的检索效率。

Hash算法存在的问题分析

当所有查询均为等值查询时，哈希方法能够实现高效处理；然而，若涉及范围查询且数据量较大，则哈希方法并不适用，原因在于哈希需要针对每个具体数值进行精确配置，而范围查询则需逐一进行匹配操作。

**思考：哪些数据