Research on Prefetching Algrothim in PostgreSQL
Qiao Hu · 2006
Access speed of disk is the key to database performance.In this paper,after discussing a characteristic of se- quential access in PostgreSQL,an algorithm is proposed which can selectively prefetch data blocks ahead of the point of reference.The number of blocks prefetched is chosen based on the observed number of sequential block references im- mediately preceding reference to the current block.Experimental results show the proposed algorithm can improve ac- tess speed effectively.