2016年10月28日
B树和B+树的区别
摘要： B树 B+树 1.其定义基本与B-树同，除了： 2.非叶子结点的子树指针与关键字个数相同；而B树是关键字k,那么子树是K+1 3.非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）； 4.为所有叶子结点增加一个链指针； 5.所有关键字都在叶子结点出现； 阅读全文
posted @ 2016-10-28 14:56 simple_wxl 阅读(411) 评论(0) 推荐(0) 编辑