摘要:
定义:一棵M(M>2)阶的B+树满足以下定义:1.B+树中包含两种类型的结点:内结点和叶子结点。内结点存有关键字和孩子结点的指针,叶子结点存有关键字和数据;2.每一个关键字都会在叶子结点中出现,叶子结点按照关键字的大小排序,叶子结点中会存有指向兄弟结点的指针;3.一棵B+树一般存有两个指针:一个指向根结点,一个指向存有最小关键字的叶子结点;4.每个内结点至多有M个子树;5.每个非根内结点至少有ceiling(M/2)个子树;6.N个子树对应N-1个关键字(ps:另外一种说法是N个子树对应N个关键字,我参考的维基百科的定义http://en.wikipedia.org/wiki/B%2B_ 阅读全文