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