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

數(shù)據(jù)結構的b樹，刪除節(jié)點，以下圖片中刪除30節(jié)點后，哪個圖是對的？

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

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

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