数据库索引技术中经常使用的B树和B+树详解

B树 B树，又叫做B-Tree。他是一种平衡的多路查找树。主要面向动态查找，通常用在文件系统中。 1、B树的定义： 一颗m阶的B树或者为空树，满足以下的几个条件： （1）所有的叶子节点都在同一层上面，并且叶子节点上面不存储信息。叶子节点的双亲节点为终端节点。 （2）树中的每个节点至多有m颗子树。 （3）若根节点不是终端节点，则根节点至少有两颗子树。 （4）除了根节点以外的所有非终端节点至少有m/2

>>阅读原文<<