2019年10月1日
摘要: 定义 定义 一颗m阶B+树满足以下几个条件: 1.除根节点外的节点的关键字个数最大为m-1,最小为m/2 2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一,这些孩子节点的的关键字的范围与父节点关键字的大小对应(这个看图才看的清楚) 3.叶子节点存放着所有的关键字,叶子节点间按关键字的大 阅读全文
posted @ 2019-10-01 23:05 LLCYZJ 阅读(3425) 评论(1) 推荐(2) 编辑