2022年3月9日
B树和B+树
摘要： B树（balance tree）和B+树，可以认为是N叉多路平衡排序查找树。 这里的N是相对于二叉树中的二来说的，B树和B+树的典型应用场景是数据库引擎的索引结构。但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库 阅读全文
posted @ 2022-03-09 17:54 FOEVERYANG 阅读(155) 评论(0) 推荐(0) 编辑