B树：一种平衡多路搜索树，每个节点可以包含多个子节点，适合存储和检索大量数据。MySQL凭借其对事务机制的支持、高效的检索速度，成为了众多企业级项目在关系型数据库上的首选，其强大核心存储引擎InnoDB中的底层数据结构 - B+树，正是MySQL数据库能够在检索查询数据方面有着高效表现的关键因素。学习了解 B+ 树，不仅仅能够了解MySQL的底层数据结构，还能够通过其结构特性，帮助我们更好的从底层

基于二叉搜索树每个节点中的数值大小均满足：左子节点的值 < 根节点的值 < 右子节点的值的特点，二叉搜索树在搜索值时是依照二分来进行查找的，即先将待查找的值与每棵子树的根节点的值进行比较，当待查找的值小于每棵子树的根节点的值时，到该根节点的左子树递归查找；二叉树的许多相关操作是和递归密不可分的。所谓二叉搜索树，其实本质上就是一个树状的数据结构，也是有一个根节点和若干个子树所组成的，其基于二叉树的结