首先:B+树和B树的区别就是,B+树非叶节点不存值,只存子节点的指针。而B树在非叶节点也是存值的
每个节点的存储数据量固定,如果非叶节点要存数据值,那子节点的个数就会减少,树的高度就会增加,IO操作会变多,一般情况下,树的高度也就只有3。
数据库使用B+树而不使用B树的理由
猜你喜欢
转载自blog.csdn.net/qq_33321609/article/details/102840100
今日推荐
周排行