Intra-node search
#1: Linear
-> Scan node keys from beginning to end.
#2: Binary
-> jump to middle key, pivot left/right depending on comparison.
#3: Interpolation
-> Approximate location of desired key based on know distribution of keys.
Last updated