B+树和B树

B树：是将节点扩充的二叉树。有2-3节点B树，2-3-4节点B树。b树的所有叶子节点必须在同一层。而且n节点b数要么有n个子节点，要么没有节点。
B树：每个节点都存放着信息，因为节点的扩展，降低了树的高度，每个节点信息变大。减少了cpu的IO操作，这也是数据库引擎使用B树的目的。
B+树：是有B树转化而来，B+树在B树的要求基础上，非叶子节点不存数据，只有叶子节点存储数据，而且每个叶子节点连接着下一个叶子节点，所有的叶子节点构成了一个链。这样大大提升了查询速度。也就是数据库的索引（索引信息存在非叶子节点上）