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

Why search for B+ tree is faster than B tree? #7

Open
NaNAGISaSA opened this issue Dec 10, 2021 · 1 comment
Open

Why search for B+ tree is faster than B tree? #7

NaNAGISaSA opened this issue Dec 10, 2021 · 1 comment

Comments

@NaNAGISaSA
Copy link

NaNAGISaSA commented Dec 10, 2021

I am wondering why search for B+ tree is faster than B tree, and find that nearly no resources on the network talked about that.
I think that because B+ tree internal nodes does not need to save data pointers, so it can save more keys than B tree, and the height of B+ tree can be smaller than B tree, which makes the search process faster. But when the order of B tree is equal to B+ tree, I think the search time complexity of B tree and B+ tree is equal, so it can not be faster. Am I right? Thank you!
Besides, there is an answer talking about cache hit rate for B tree and B+ tree which I am not fully understand, is this the key for reducing searching time?

@EFanZh
Copy link
Owner

EFanZh commented Dec 10, 2021

Hi @NaNAGISaSA, unfortunately, I haven’t learnt about B+ trees. I’ll have to look it up before having any opinions.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants