When there are frequent updates to the indexed attribute that require every record to be re-indexed.  

When every record must be directly accessible through the index.  

When the file is sorted on the search key and only one index entry per block is sufficient for retrieval. 

When the file is unsorted and records are randomly stored.