拜托，别再问我什么是 B+ 树了

（给算法爱好者加星标，修炼编程内功）来源：码海（本文来自作者投稿）前言每当我们执行某个 SQL 发现很慢时，都会下意识地反应是否加了索引，那么大家是否有想过加了索引为啥会使数据查找更快呢，索引的底层一般又是用什么结构存储的呢，相信大家看了标题已经有答案了，没错！B+树！那么它相对于一般的链表，哈希等有何不同，为何多数存储引擎都选择使用它呢，今天我就来揭开 B+ 树的面纱，相信看了此文，B+ 树不再神秘，对你理解以下高频面试题会大有帮助！为啥索引常用 B+ 树作为底层的数据结构除了 B+ 树索引，你还知道什么索引为啥推荐自增 id 作为主键，自建主键不行吗什么是页分裂，页合并怎么根据索引查找行记录本文将会从以下几个方面来讲 ………………………………