B +樹的構造是否混亂？

Question

在b +樹中插入新的鍵值時，如果我們發現給定鍵與要比較的鍵完全相同，那么我們將向右或向左插入哪個鍵？ 換句話說，在遍歷b +樹時，如果BP是塊指針

BP-->x //Block pointer points to x 
K1|BP|K2 //what will be properties of x's value ,k1<x<=k2 or k1<=x<k2

Answer 1

您應該始終在B樹中的一組重復項的末尾插入。