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

Internal node representation #26

Open
romz-pl opened this issue Oct 30, 2017 · 0 comments
Open

Internal node representation #26

romz-pl opened this issue Oct 30, 2017 · 0 comments

Comments

@romz-pl
Copy link
Owner

romz-pl commented Oct 30, 2017

In the current implementation, internal node has the same number of Key and pointers. However, the specification of B+Tree requires that number of pointers is one less than the number of keys. Moreover, the additional (surplus) key is compared during insertion process, see function LeafNode::insert.

This problem must be removed!

It is expected that the new implementation will have number of keys one less than the number of pointers, as is required by B+tree specification.

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

No branches or pull requests

1 participant