B+ Tree Nodes Identical Values

Posted on 2011-04-30
Last Modified: 2012-05-11
Can there be two identical keys in the same node?
Question by:JCW2
    LVL 40

    Expert Comment

    Yes. See B+ Tree here

    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.


    Author Comment

    I have a problem: I didn't find identical keys in the same node in that page.
    LVL 40

    Accepted Solution

    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).

    Author Closing Comment

    Thank you for your help.
    LVL 40

    Expert Comment

    If you need more detail, please ask for clarification. I am happy to discuss or answer in more detail. Cheers.

    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    Featured Post

    Looking for New Ways to Advertise?

    Engage with tech pros in our community with native advertising, as a Vendor Expert, and more.

    Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
    Shadow IT is coming out of the shadows as more businesses are choosing cloud-based applications. It is now a multi-cloud world for most organizations. Simultaneously, most businesses have yet to consolidate with one cloud provider or define an offic…
    In this fifth video of the Xpdf series, we discuss and demonstrate the PDFdetach utility, which is able to list and, more importantly, extract attachments that are embedded in PDF files. It does this via a command line interface, making it suitable …
    Polish reports in Access so they look terrific. Take yourself to another level. Equations, Back Color, Alternate Back Color. Write easy VBA Code. Tighten space to use less pages. Launch report from a menu, considering criteria only when it is filled…

    761 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    15 Experts available now in Live!

    Get 1:1 Help Now