Tree B*树数据结构插入

Tree B*树数据结构插入,tree,Tree,晚上好。我正在试图理解B*树背后的概念。我确实理解B-树和B+树,但我对B*树有一个问题。我的问题是,如果我有一棵五阶树。现在我得到一棵空树开始插入(1,2,3,4,5)。但是当输入五时,节点(作为根)已满。需要进行一些拆分。我该如何做。我可以像在B-树中那样拆分它。如果我这样做,我会选择2/3满的规则。或者是否有其他拆分根的规则?请提前感谢。各位,这是一个愚蠢的问题,还是其他人都像我一样不知所措。我的代码可以工作,但不知道如果根已满怎么办。

晚上好。我正在试图理解B*树背后的概念。我确实理解B-树和B+树,但我对B*树有一个问题。我的问题是,如果我有一棵五阶树。现在我得到一棵空树开始插入(1,2,3,4,5)。但是当输入五时,节点(作为根)已满。需要进行一些拆分。我该如何做。我可以像在B-树中那样拆分它。如果我这样做,我会选择2/3满的规则。或者是否有其他拆分根的规则?请提前感谢。

各位,这是一个愚蠢的问题,还是其他人都像我一样不知所措。我的代码可以工作,但不知道如果根已满怎么办。