MCPcopy Create free account
hub / github.com/andylamp/BPlusTree / mergeNodes

Method mergeNodes

src/main/java/ds/bplus/bptree/BPlusTree.java:1137–1178  ·  view source on GitHub ↗

Function that merges two leaves together; in this case we must have two leaves, left and right that are merged and their parent that must be an internal node (or root). We also have the index of the parent that the pointers indicate these two leaves it should be like this: parent

(TreeLeaf left, TreeLeaf right, TreeLeaf other,
                            TreeInternalNode parent, int parentPointerIndex,
                            int parentKeyIndex, boolean isLeftOfNext,
                                boolean useNextPointer)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Calls 15

joinLeavesMethod · 0.95
fixTheTopPointerMethod · 0.95
readNodeMethod · 0.95
setPrevPagePointerMethod · 0.95
writeNodeMethod · 0.95
deletePageMethod · 0.95
joinInternalNodesMethod · 0.95
getCurrentCapacityMethod · 0.80
setBeingDeletedMethod · 0.80
decrementCapacityMethod · 0.80
getPageIndexMethod · 0.80

Tested by

no test coverage detected