hub / github.com/andylamp/BPlusTree / searchKey

Method searchKey

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

Search inside the B+ Tree data structure for the requested key; based on the unique flag we have two choices which are the following: unique flag true: return the first value that matches the given key unique flag false: return all the values that match the given key The second one including a

(long key, boolean unique)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

rangeSearchMethod · 0.95

searchIOMethod · 0.80

Calls 11

binSearchBlockMethod · 0.95

getOverflowPointerAtMethod · 0.95

readNodeMethod · 0.95

getValueAtMethod · 0.95

getNextPagePointerMethod · 0.95

incrementTotalSearchesMethod · 0.80

getCurrentCapacityMethod · 0.80

getKeyAtMethod · 0.80

getPointerAtMethod · 0.80

isLeafMethod · 0.45

Tested by

no test coverage detected