网站开发ide,欢迎访问中国建设银行网站,免费咨询会计问题,关于我们做网站二叉树#xff08;二叉查找树#xff09;
平衡二叉树#xff08;B树就是B-树#xff09;(解决了二叉查找树的极端情况#xff09;
Q#xff1a;具体是怎么解决的呢#xff1f;
A#xff1a;
树左右两边层数相差不大于1一旦符合条件1的时候#xff0c;就进行左旋/右…二叉树二叉查找树
平衡二叉树B树就是B-树(解决了二叉查找树的极端情况
Q具体是怎么解决的呢
A
树左右两边层数相差不大于1一旦符合条件1的时候就进行左旋/右旋
Q为什么MySQL要用B树
A
B树减少了IO次数所有数据放在叶子节点查询更稳定叶子节点指向下一个叶子节点范围查询更好
虽然平衡二叉树的查找效率很高但是IO的次数就是树的高度因为无法将整个索引加载道内存中IO才是瓶颈
B树的结构 B树的结构
//TODO
B树的特点
非叶子节点存储索引叶子节点存储数据能存储更多的索引
