B+ Tree Index Files
Main disadvantage of the index-sequential file organization is that performance degrades as the file grows both for index lookups and sequential scans.
B+ tree index structure is most widely used of several index structures that maintain their efficiency despite insertion and deletion of data.