[Okta Webinar] Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 478
  • Last Modified:

B+ Tree Nodes Identical Values

Can there be two identical keys in the same node?
0
JCW2
Asked:
JCW2
  • 3
  • 2
1 Solution
 
mrjoltcolaCommented:
Yes. See B+ Tree here http://en.wikipedia.org/wiki/B%2B_tree

B+ and B Trees don't require keys to be unique, only that they be sorted. Accessing the tree involved scanning to the correct node, then returning the key(s) / pointers to records that match.

0
 
JCW2Author Commented:
I have a problem: I didn't find identical keys in the same node in that page.
0
 
mrjoltcolaCommented:
That page was to give you some reading material on how the tree works. It doesn't guarantee that the keys are unique.

The same key can exist multiple times, because B-Tree and B+ Trees are used to index non-unique data widely, (relational database indexes are probably the most common use).
0
 
JCW2Author Commented:
Thank you for your help.
0
 
mrjoltcolaCommented:
If you need more detail, please ask for clarification. I am happy to discuss or answer in more detail. Cheers.
0

Featured Post

NFR key for Veeam Agent for Linux

Veeam is happy to provide a free NFR license for one year.  It allows for the non‑production use and valid for five workstations and two servers. Veeam Agent for Linux is a simple backup tool for your Linux installations, both on‑premises and in the public cloud.

  • 3
  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now