| PostgreSQL数据库预取算法研究 |
| |
| 引用本文： | 胡巧巧,王建民,叶晓俊.PostgreSQL数据库预取算法研究[J].计算机科学,2006,33(3):138-139. |
| |
| 作者姓名： | 胡巧巧 王建民 叶晓俊 |
| |
| 作者单位： | 清华大学软件学院,北京,100084 |
| |
| 基金项目： | 科技部科研项目;中国科学院资助项目;国家科技攻关项目 |
| |
| 摘 要： | 减少磁盘的存取时间是提高数据库性能的关键.本文讨论了PostgreSQL数据库顺序存取的特性,提出了一种PostgreSQL中顺序预取数据块的算法,预取的数据块数目可根据当前存取块之前的顺序存取情况作自适应调整.实验结果表明,该算法能有效地提高磁盘块的平均存取速度.
|
| 关 键 词： | 预取 顺序存取 数据块 |
Research on Prefetching Algrothim in PostgreSQL |
| |
| HU Qiao-Qiao,WANG Jian-Min,YE Xiao-Jun.Research on Prefetching Algrothim in PostgreSQL[J].Computer Science,2006,33(3):138-139. |
| |
| Authors: | HU Qiao-Qiao WANG Jian-Min YE Xiao-Jun |
| |
| Affiliation: | School of Software, Tsinghua University, Beijing 100084 |
| |
| Abstract: | 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. |
| |
| Keywords: | PostgreSQL |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
