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.

Categorized in: