B+樹的插入與刪除

B+樹的相關特色在前面的幾篇博客已經介紹完畢了,在這篇博客中重點介紹一下B+樹的插入和刪除操做。算法 一、B+樹以下所示: 咱們先來看一個B+樹,其高度爲2,每頁可存放4條記錄spa 能夠看出,全部記錄都在葉節點中,而且是順序存放的,若是咱們從最左邊的葉節點開始順序遍歷,能夠獲得全部鍵值的順序排序:五、十、1五、20、2五、30、50、5五、60、6五、7五、80、8五、90。3d   二、B+樹
相關文章
相關標籤/搜索