什么是B *树，它与B树和B +树有何不同？

Question

我似乎无法找到B *树的确切答案。我知道B树在其内部和叶子节点中存储密钥和数据，B +树在其内部节点中存储密钥，在其叶子节点中存储数据，但B *树如何不同？

Answer 1

直接来自Wikipedia：

  

B * -tree平衡更多相邻的内部节点以保持   内部节点更密集（Comer 1979，第129页）。这个变种   要求非根节点至少为2/3满而不是1/2（Knuth   1998年，p。 488）。为了维持这一点，而不是立即分裂   当节点满了时，它的密钥与它旁边的节点共享。   当两个节点都满时，则两个节点分成三个。该   删除节点的行为比插入更复杂。