布吉做棋牌网站建设,抚州临川网站建设,公司vi形象设计,装修公司网站怎么建设二叉树#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树的特点
非叶子节点存储索引叶子节点存储数据能存储更多的索引
