InnoDB 为什么要选择 B + 树来存储数据 | 小石头记

[weylanshi]

https://www.weypage.com/2020/02/27/mysql/InnoDB%E4%B8%BA%E4%BB%80%E4%B9%88%E9%80%89%E6%8B%A9B+%E6%A0%91%E6%9D%A5%E5%AD%98%E5%82%A8%E6%95%B0%E6%8D%AE/

关于InnoDB索引，我们可能知道InnDB索引是用B+树实现的，而B+树就是一种能优化查询速度的数据结构。但我们又没想过这样一个问题，能优化查询速度的数据结构有很多，为什么InnoDB要采用B+树？