已知一個(gè)B+樹(shù)有5個(gè)葉子結(jié)點(diǎn),每個(gè)葉子結(jié)點(diǎn)中的關(guān)鍵碼如下圖所示,請(qǐng)畫(huà)出這棵3階B+樹(shù),然后在此3階B+樹(shù)中插入關(guān)鍵碼65,再畫(huà)出插入后的B+樹(shù)。
該B+樹(shù)如圖9-7所示,插入關(guān)鍵碼65后,B+樹(shù)如圖9-8所示。
最后的B—樹(shù)如下圖所示。