seeback

B+ 树 已经不是今天最难搞的了 ， 不过还是可以总结下的 ：

疑惑：

B+树插入上溢的两个关键字对应分支的关键字的都比其小，

其存储的是指向哪的指针？指向自己还是？

疑惑：

当第m+1个指针指向后上溢，会超出限制，其自身也会上溢，所以某种意义上，还是说 m个关键字指向m个子树咯？

疑惑：

“在B+树中，非叶结点关键字仅用于导航，不表示数据存在 ”但内部节点不就是通过叶节点的关键字上溢的？为什么还不一定存在呢？

分析：

一 :

解惑：内部节点结构为[P₀, K₁, P₁, K₂, P₂, K₃, P₃] (3个关键字，4个指针)

其不是单个关键字其作用，而是一起来指向(多个指针)

二 :

解惑：

只有当试图向一个已经满载的节点（m个关键字）再添加一个关键字时，才会触发上溢和分裂也就是说 , m个关键字可以指向 m+1 个子树，但这将触发上溢操作

三 :

解惑：

当删除了指向大于本身指向关键字的叶节点关键字，

就会存在仅用于导航，不表示数据存在的关键字 (这也是哪怕找到了关键字也需要继续寻找到叶节点的原因)