快速瞭解B+樹的插入、刪除操作

B+樹非常的複雜，這裏不進行詳細的講解，只對基本的插入刪除操作進行說明。 在B+樹中，所有記錄節點都是按鍵值的大小順序存放在同一層的葉節點中，各葉節點用指針連接。因此在進行插入刪除操作時，要進行調整，維持其平衡性。 我們先來看一個B+樹，其高度爲2，每頁可存放4條記錄，扇出（fan out）爲5，可以理解成5階多叉樹。 可以看出，所有記錄都在葉節點中，並且是順序存放的，如果我們從最左邊的葉節點開始

>>阅读原文<<