|< < 6 > >|

Basic Data Structures

Index

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

Data structures

• Hash table: For equality search only.

• Tree:
  • Order-preserving: Index entries are stored in key order.
  • Works for equality and range searches.

|< < 6 > >|