AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
B+树解析
2019-10-18 17:01:41
0
举报
分享方式
仅支持查看
B+树
树图解析
模版推荐
作者其他创作
大纲/内容
2
3
7
B+树是在B树的基础上进行改造，它的数据都在叶子节点，同时叶子节点之间还加了指针形成链表B+树在数据库的索引中用的比较多为什么呢？这也是和业务场景相关的，你想想，数据库中select数据，不一定只选一条，很多时候会选多条，比如按照id排序后选10条。如果是多条的话，B树需要做局部的中序遍历，可能要跨层访问。而B+树由于所有数据都在叶子结点，不用跨层，同时由于有链表结构，只需要找到首尾，通过链表就能把所有数据取出来了。既然hash比B+树更快，为啥mysql还用B+树来存索引呢？这和业务场景有关。如果只选一个数据，那确实是hash更快。但是数据库中经常会选择多条，这时候由于B+树索引有序，并且又有链表相连，它的查询效率比hash就快很多了。而且数据库中的索引一般是在磁盘上，数据量大的情况可能无法一次装入内存，B+树的设计可以允许数据分批加载，同时树的高度较低，提高查找效率。
5
收藏
立即使用
B+树解析
收藏
立即使用
树图
收藏
立即使用
git
Heartyue
职业：无学历
去主页
Collect
Get Started
B树与B+树
Collect
Get Started
B+树
Collect
Get Started
B+树 数据结构演进
Collect
Get Started
b+树
评论
0
条评论
下一页
Document
