Index structure Five important questions when deciding on an index structure:   Type of data   Points or shapes or intervals   Discrete or continuous   Dimensionality and/or distance   Queries on data   Index data or index space where data resides   Static or dynamic   Memory (small) or disk-resident (large)