Indices (2)

• Single or Multi dimensional data

  • quad trees
  • record keeping

• Point or Range Data

  • two points in each dimension

• Duplicate Keys

  • accept, reject