Techniques and Evaluation
Access types : types of accesses that are supported efficiently. Search by specific value or by range.
Access time: Time sit takes to find a particular data or a set of data.
Insertion time: Time it takes to insert a new item.
Deletion time: Time it takes to delete an item.
Space overhead : Additional space occupied by the index structure.