二级索引的B+索引树查找过程，是怎样的？

主要观点总结

本文介绍了关于B+树索引树的相关内容，包括B+树的特点、插入过程和普通索引B+树的查找过程。文章详细描述了B+树插入的步骤和分裂过程，并以一颗4阶的B+树为例进行了说明。同时，也介绍了普通索引B+树的查找过程，并通过一个员工数据表进行了实例演示。文章内容涉及数据库索引结构、数据查找过程以及IT公司的相关话题。

关键观点总结

关键观点1: B+树的特点

数据全在叶子节点，叶子节点手拉手连成串，树又矮又胖（多叉）。

关键观点2: B+树的插入过程

B+树插入都是在叶子结点进行，如果叶子节点关键字数量小于阶数m，则直接插入；如果等于阶数m，则分裂节点并将关键字上移到父节点；如果父节点关键字也满了，则继续分裂父节点。

关键观点3: 普通索引B+树的查找过程

通过idx_age普通索引在B+树中查找数据，需要加载相应的磁盘块到内存，并在内存中进行遍历。通过搜索索引树找到对应的记录后，再根据记录的id回到主键索引树进行查找，最终找到需要的数据。

免责声明