【温故而知新】自我整理:mysql的索引从二叉树、平衡二叉树、btree、b+tree_btree b+ 二分树-CSDN博客

网站介绍:文章浏览阅读370次。1.二叉树但是这样找的很深才能找到都能查到,但是深度较深,速度慢。2.平衡二叉树进行旋转来缩短寻找深度对数据进行数据段划分,提高速度。3.红黑二叉树在平衡基础上,用自己的规则旋转。4.b树已经是很优化的查找方案了,每个节点都是k和v5.b+树节点不带v,所以,存储量级变大,磁盘读取io较快..._btree b+ 二分树