Indexing Overview An index is a table containing a list of keys associated with a reference field pointing to the record where the information referenced by the key can be…