CLUSTERING: If the page containing the requested record is already in the memory, retrieval from the disk is not necessary. In such a situation time taken for the whole operation will be less. Thus, if records which are frequently used together are placed physically together, more records will be in the same page. Hence the number of the pages to be retrieved is less and this reduces the number of disk accesses which intern gives a better performances. “The method of storing logically related records, physically together is called clustering.â€
Types of Clustering::