摘要：1、B+树是一种树数据结构，是一种平衡搜索树，是一种多叉树，通常用于数据库和操作系统的文件系统中。 2、B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。 3、B+树元素自底向上插入，这与二叉树恰好相反。 阅读全文

摘要：存储引擎：不同的数据文件在磁盘的组织形式 InnoDB存储引擎 B+树索引 为什么MySQL使用B+树作为InnoDB存储引擎的索引结构？ 答：1.Hash表索引： 优点:适合等值查询 缺点：所有数据均在内存，不适合范围查询。 2.二叉树和红黑树都是存单个数据值，不是值的集合。容易造成深度太深，IO 阅读全文