我已经被告知很多次,mysql使用B+树作为索引数据结构,它也在B+树中表示索引故事。但是我在Mysql官方文档中发现了一些不同的东西,在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees
所以我想知道哪一个是正确的,B树还是B+树?
我的教授正在做一个关于B+树删除的讲座,我感到非常困惑。据他说,他删除了B+树中的任何密钥:
1- First navigate to the leaf *L* where it belongs.
2- If the *L* is at least half full if you can simply delete it.
3- If it contains d-1 elements then you need to redistribute and merge.
如果您看到下面的图片,这里我想从B+树中删除19和20。
在从B+树中删除19和20之后。
问题:
我搞不懂
当在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