B+树数据结构会分为一定数量的块,每个块里面会存放具体数据
当插入数据时候会判断插入位置所在的块是否已经是满的状态
不满就直接插入,
如果当前插入块中数据已经是满的状态,则会判断当前块前面的块是否是满的状态
如果前面块没有满,会将当前块中数据反转移动到前面块中然后插入数据
如果前面的块也满了,则会根据插入数据值作为依据,取索引值的中间值进行拆分,并且对原数据重新排列
删除时候相反操作
B+树数据结构会分为一定数量的块,每个块里面会存放具体数据
当插入数据时候会判断插入位置所在的块是否已经是满的状态
不满就直接插入,
如果当前插入块中数据已经是满的状态,则会判断当前块前面的块是否是满的状态
如果前面块没有满,会将当前块中数据反转移动到前面块中然后插入数据
如果前面的块也满了,则会根据插入数据值作为依据,取索引值的中间值进行拆分,并且对原数据重新排列
删除时候相反操作