节点文献

PostgreSQL数据库预取算法研究

Research on Prefetching Algrothim in PostgreSQL

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 胡巧巧王建民叶晓俊

【Author】 HU Qiao-Qiao WANG Jian-Min YE Xiao-Jun(School of Software,Tsinghua University,Beijing 100084)

【机构】 清华大学软件学院清华大学软件学院 北京100084北京100084

【摘要】 减少磁盘的存取时间是提高数据库性能的关键。本文讨论了 PostgreSQ L数据库顺序存取的特性,提出了一种 PostgreSQL 中顺序预取数据块的算法,预取的数据决数目可根据当前存取块之前的顺序存取情况作自适应调整。实验结果表明,该算法能有效地提高磁盘决的平均存取速度。

【Abstract】 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.

【关键词】 预取顺序存取PostgreSQL数据块
【Key words】 PrefetchSequential accessPostgreSQLData block
【基金】 本课题得到了国家973计划项目(2004CB719400);国家自然基金项目(60473077);国家863计划项目(2003AA413230)资助
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2006年03期
  • 【分类号】TP311.13
  • 【被引频次】8
  • 【下载频次】156
节点文献中: 

本文链接的文献网络图示:

本文的引文网络