The indexing has various attributes:
Access Types:
- Value based search , range acess can be refered using Access types.
Access Time:
- Time that is needed to find a data element or a set of elements are called Access Time.
Insertion Time:
- Time needed to find an approriate space and insert a new data is known as Insertion Time.
Deletion Time:
- Time needed to find an element and delete that element as well as update its index structure is known as Deletion Time.
Space Overhead:
- Index always needs additional space which is provided by the space overhead.