Other Forms of Indexing
Bitmap indexes
- One index per value (property) of interest
- One bit per record
- TRUE if record has a particular property
Indexed hash: hash function takes you to an entry in an index
- allows physical record locations to change
Clever indexing schemes are useful in optimizing complex queries