Mysql为什么使用b+树，而不是b树、AVL树或红黑树？

首先，a56爆大奖在线娱乐们应该考虑一个问题，数据库在磁盘中是怎样存储的？（答案写在下一篇文章中） b树、b+树、AVL树、红黑树的区别很大。虽然都可以提高搜索性能，但是作用方式不同。 通常文件和数据库都存储在磁盘，如果数据量大，不一定能全部加载到内存，因此使用b树，一次只加载少量节点数据。其次，b树是多路搜索树，M
posted @ 2020-04-06 22:03  dretrtg  阅读(1437)  评论(0)  编辑  收藏  举报