What is Indexing:
What is an Index?:
An index is a data structure which is used to locate the record with having to search every record in a file.• An index Table: Consists of the value of the key attribute that is search key for a particular record and the pointer to the location where the record is stored.
• The record is retrieved from the file first by searching index for the address of the record in the index table and then reading the record from this address.
What are the uses of index?
• It speeds up selection on search key field for the index.
• Updating a particular record is fast.
• Deleting a particular record is fast.
• It keeps the key value and pointer to the key value record block.
• Inserting a particular record is fast.
