关于B+树,该怎么处理
关于B+树
B+树中，有n个关键字的 非叶结点，到底是有n个还是n+1个子树啊？？
http://baike.baidu.com/view/1168762.htm 度娘说是n+1
http://blog.****.net/hguisu/article/details/7786014 这里又说是n
如果是n的话，请问子树属于哪个关键词区间是怎么划分的？
谢谢~~
------解决方案--------------------
[3,8),[8,15),[15,+INF)
大致应该是这样的：[3,INF),[8,INF),[15,+INF)
看图说话：http://e.hiphotos.baidu.com/baike/pic/item/902397dda144ad3495c012dfd1a20cf431ad856f.jpg
B+树中，有n个关键字的 非叶结点，到底是有n个还是n+1个子树啊？？
http://baike.baidu.com/view/1168762.htm 度娘说是n+1
http://blog.****.net/hguisu/article/details/7786014 这里又说是n
如果是n的话，请问子树属于哪个关键词区间是怎么划分的？
谢谢~~
------解决方案--------------------
[3,8),[8,15),[15,+INF)
大致应该是这样的：[3,INF),[8,INF),[15,+INF)
看图说话：http://e.hiphotos.baidu.com/baike/pic/item/902397dda144ad3495c012dfd1a20cf431ad856f.jpg