[数据库][数据结构] B树与B+树 | Gabriel's

[Gabriel-1023]

https://blog.gabrielme.xyz/B&B+Tree/

1. B树 1.1 B树插入 插入26，得到下图结果，插入后的终端结点中的关键字数大于m-1，需对结点进行分裂

左部26，中间值为30，右部为37，左部放在原来的结点，右部放入新的结点，中间值则插入到父结点中，并且父结点会产生一个新的指针...