摘要：
http://blog.csdn.net/v_JULY_v/article/details/6530142B树是一种平衡的多路查找树，一般应用在内存与外存需要频繁交换的场合。例如，在一个典型的B树的应用中，要处理的硬盘的数据量很大，无法一次全部装入内存。因此我们会使用B树，并且使B树的阶数 （节点的个数）与硬盘存储的页面大小相匹配，即一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的，每次新建节点时，直接申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加之计算机存储分配都是按页对齐的，就实现了一个node只需一次I/O。比如一颗b树的阶数为1 阅读全文
