數(shù)據(jù)結(jié)構(gòu)的b樹，刪除節(jié)點(diǎn)，以下圖片中刪除30節(jié)點(diǎn)后，哪個(gè)圖是對(duì)的？它是3階B樹嗎？刪除30后，其實(shí)這兩種合并節(jié)點(diǎn)的方式都可以，但算法只能執(zhí)行其中一種如圖所示，刪除80后，它是空的：左哥不存在，右哥不能

數(shù)據(jù)結(jié)構(gòu)的b樹，刪除節(jié)點(diǎn)，以下圖片中刪除30節(jié)點(diǎn)后，哪個(gè)圖是對(duì)的？

它是3階B樹嗎？刪除30后，其實(shí)這兩種合并節(jié)點(diǎn)的方式都可以，但算法只能執(zhí)行其中一種

如圖所示，刪除80后，它是空的：左哥不存在，右哥不能借用。此時(shí)，父90的關(guān)鍵字被去掉，空節(jié)點(diǎn)、關(guān)鍵字和右兄弟節(jié)點(diǎn)被合并：但此時(shí)父節(jié)點(diǎn)是空的，空節(jié)點(diǎn)、關(guān)鍵字50和右兄弟被合并：父節(jié)點(diǎn)和關(guān)鍵字50都有一個(gè)關(guān)鍵字，所以刪除到此結(jié)束

目前，大多數(shù)數(shù)據(jù)庫都使用二級(jí)索引的B樹，樹的層次是三個(gè)層次。因此，更新一條記錄可能需要五次磁盤訪問（三次磁盤訪問獲得數(shù)據(jù)索引和行ID，然后一次數(shù)據(jù)文件讀取操作和一次數(shù)據(jù)文件寫入操作）。