Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

B Tree和B+ Tree的区别 #600

Closed
Reese1995 opened this issue Mar 10, 2019 · 1 comment
Closed

B Tree和B+ Tree的区别 #600

Reese1995 opened this issue Mar 10, 2019 · 1 comment
Labels
feature request 新内容和特性

Comments

@Reese1995
Copy link

原文链接:
https://cyc2018.github.io/CS-Notes/#/notes/MySQL?id=b-tree-%E5%8E%9F%E7%90%86
目录层次:
MySql——>索引 ——> B+Tree原理 ——> 数据结构
原文:
"B+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现,它具有 B Tree 的平衡性,并且通过顺序访问指针来提高区间查询的性能。"
建议补上一句:
B+Tree去掉了内部节点指向data record的指针。
理由:
因为面试题中经常会问 B Tree和 B+Tree的区别:
参考链接:
https://stackoverflow.com/questions/870218/differences-between-b-trees-and-b-trees

@CyC2018
Copy link
Owner

CyC2018 commented Mar 13, 2019

@Reese1995 你可以提交一个 PR 来修改

@CyC2018 CyC2018 added the feature request 新内容和特性 label May 10, 2019
@CyC2018 CyC2018 closed this as completed Jun 27, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature request 新内容和特性
Projects
None yet
Development

No branches or pull requests

2 participants