B-樹的插入：m階樹，即一棵樹最多有m-1個(gè)關(guān)鍵字，最少有m/2上取整-1個(gè)關(guān)鍵字，插入一個(gè)新value，這個(gè)value先插到終端，若大于m-1，則找到這個(gè)終端的中間元素m/2上取整（1為開始），將這個(gè)中間元素提到其父節(jié)點(diǎn)，剩下的以中間位置為分界，分界以左、右成為新終端，中間元素提到父節(jié)點(diǎn)后，若父節(jié)點(diǎn)數(shù)量大于m-1，則遞歸重復(fù)以上步驟即可。