摘要: 平衡二叉树二叉树因为经过多次删除添加导致左右树不平衡,查询就会变得不稳定,平衡二叉树解决不平衡的问题,但是当数据量大的时候,导致树会变的很高,增加了查询的IO次数,导致速度下降 B树降低树的高度,减少IO查询次数,数据都存储在结点上,找到结点就找到了对应的数据 B+树相当B树,只是把数据全都放到叶子 阅读全文
posted @ 2021-01-25 15:15 于是长大了 阅读(118) 评论(0) 推荐(0)