PostgreSQL数据库预取算法研究  

Research on Prefetching Algrothim in PostgreSQL

作　　者：胡巧巧[1] 王建民[1] 叶晓俊[1] 

机构地区：[1]清华大学软件学院,北京100084

出　　处：《计算机科学》2006年第3期138-139,159,共3页Computer Science

基　　金：本课题得到了国家973计划项目(2004CB719400);国家自然基金项目(60473077);国家863计划项目(2003AA413230)资助

摘　　要：减少磁盘的存取时间是提高数据库性能的关键。本文讨论了 PostgreSQ L数据库顺序存取的特性,提出了一种 PostgreSQL 中顺序预取数据块的算法,预取的数据决数目可根据当前存取块之前的顺序存取情况作自适应调整。实验结果表明,该算法能有效地提高磁盘决的平均存取速度。Access speed of disk is the key to database performance. In this paper, after discussing a characteristic of sequential 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 immediately preceding reference to the current block. Experimental results show the proposed algorithm can improve access speed effectively.

关 键 词：预取 顺序存取 POSTGRESQL 数据块 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] O121.5[自动化与计算机技术—计算机科学与技术]