网站介绍:文章浏览阅读370次。1.二叉树但是这样找的很深才能找到都能查到,但是深度较深,速度慢。2.平衡二叉树进行旋转来缩短寻找深度对数据进行数据段划分,提高速度。3.红黑二叉树在平衡基础上,用自己的规则旋转。4.b树已经是很优化的查找方案了,每个节点都是k和v5.b+树节点不带v,所以,存储量级变大,磁盘读取io较快..._btree b+ 二分树
- 链接地址:https://blog.csdn.net/qq_33792843/article/details/105139323
- 链接标题:【温故而知新】自我整理:mysql的索引从二叉树、平衡二叉树、btree、b+tree_btree b+ 二分树-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8977
- 网站标签:btree b+ 二分树