2014年7月1日
B+树的特点
摘要： 1.B+树是应文件系统产生的B树的变种。它依然是一颗多路查找树，与B树相比它的不同体现在：(1).如果非叶子节点包含n个关键码，则这个节点有n个子树。(2).非叶子节点仅包含关键码信息，叶子节点包含关键码以及含有这个关键码的记录的指针。所以查找时，B+树必须到达叶子节点才会命中。(3).叶子节点包含... 阅读全文
posted @ 2014-07-01 10:33 幽灵漫步 阅读(3925) 评论(0) 推荐(0) 编辑