|< < 5 > >|

Basic Data Structures

Index

Set of (key, value) pairs, organized for efficient search by key.

Kinds of searches

• Equality search: Find index entries whose key = x.

• Range search: Find index entries whose key is in the range [lo, hi].

|< < 5 > >|