数据库使用B+树而不使用B树的理由

首先:B+树和B树的区别就是,B+树非叶节点不存值,只存子节点的指针。而B树在非叶节点也是存值的
每个节点的存储数据量固定,如果非叶节点要存数据值,那子节点的个数就会减少,树的高度就会增加,IO操作会变多,一般情况下,树的高度也就只有3。

发布了127 篇原创文章 · 获赞 16 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_33321609/article/details/102840100