Are keys in B-tree nodes duplicated when the node is split?

Posted by Phenom on Stack Overflow See other posts from Stack Overflow or by Phenom
Published on 2010-04-03T00:02:07Z Indexed on 2010/04/03 0:03 UTC
Read the original article Hit count: 146

Filed under:

When a node in a B-tree is split, are keys from the original node duplicated in the new nodes? What's the purpose of doing this? Isn't this inefficient?

© Stack Overflow or respective owner

Related posts about b-tree