Index construction
Index construction
Definitions
- One index lists one attribute type
Unique index has one distinct key value per image (n entries)
Most image indexes are non-unique (c distinct values <
- Indexes are sorted to bring like index-entries together
- Indexes can be compressed (prefixes are locally similar)
- Indexes can be
1.distinct from the data (even remote) (limits compression)2. adjoining the data3. intermingled (rapid data access)
- Image files will typically have many indexes (m )