B+樹重複值問題

PPT上面說的初始假設沒有重複鍵，於是很多人誤認爲B+樹不可以存在重複值。而且在插入操作的時候不知道改將重複值如何處理。

B+樹索引結構常採用"溢出頁"處理重複出現的鍵值。

PPT上面是這麼說的

如果B+樹出現了兩個值相等的情況，那麼B+樹不會改變原有結構，也不會在葉子結點裏面增加一項，而是將這個重複值作爲一個新的節點，並用原本B+樹上的節點的指針指向它。