• Red: A scan, slow.

  • Green: Fast, key lookup.

  • Yellow: Fast key lookup for narrow range. For a wide range, it's probably better to scan.