为什么使用B+树

tiancaisq

首先讲一下B+树的一个特点，他是一种多路平衡树，每个节点会有多个指针指向下一个节点，而且非叶子节点不存储数据，因此可以容纳更多的指针，大概1K，数据只存储到叶子节点中，而且叶子节点直接有双向指针形成一个链表结构，每个节点是一个页，大概16KB，假设我们的数据占用1KB，那么一个叶子节点能够存储16条数据，在高度为2的B+树种能够存储的数据量是16 * 1K = 1.6W.高度为3的B+树能够存储1.6W *１K　＝　1600W 数据量