PostgreSQL数据库预取算法研究”】.pdfVIP

计算机科学2006V01．33No．3 PostgreSQL数据库预取算法研究”】 胡巧巧王建民叶晓俊 (清华大学软件学院 北京100084) 摘要减少磁盘的存取时间是提高数据库性能的关键。本文讨论了PostgreSQL数据库顺序存取的特性，提出了 一种PostgreSQL中顺序预取数据块的算法，预取的数据块数目可根据当前存取块之前的顺序存取情况作自适应调 整。实验结果表明，该算法能有效地提高磁盘块的平均存取速度。 关键词预取，顺序存取，PostgreSQL，数据块 Researchon in AlgrothimPostgreSQL Prefetching HUQia0-QiaoWANGMinYE Jian Xia0_Jun of (Sch001 100084) Software，TsinghuaUniversity．Beijing Abstract tO Accessofdiskisthe database Inthis acharacteristicofse speed key performancGpaper，afterdiscussing acce．％sin is whichcan datablocksaheadofthe of quential PostgreSQL，analgorithmproposed selectivelyprefetch point referenfiThenumberofblocks ischosenbasedontheobservednumberof blockreferencesim prefetched sequential mediately referencetothecurrent resultsshowthe can ac preceding block．Experimentalproposedalgorithmimprove ces5 speedeffectively． Ke”vordsPrefetch，Sequential block access，PostgreSQL，Data 1引言 索引扫描，系统通过这两种方法来定位J)之系巾的元组。在表 在当今的数据库和超文本系统中，影响响应时间的主要 扫描方法中，关系中记录的查找是通过顺序的表扫描进行的， 问题在于访问对象从磁盘到主存的I／o操作。然而，在用户 系统知道包含关系的元组的块．并且可以一个接一个地得到 花费大量的时间处理一个数据页时，计算机和I／O系统却处 于空闲。如果在这段时间内，计算机能够预测从磁盘请求数 据块的顺序，并能在需要这些块之前将它们装入主存，就能够 减少等待I／0完成所花费的时间[1,23，当用户需要这一块时，个元组或最后一块的最后一个元组开始扫描(由传人的参数 可以直接从主存获得，数据库系统就可以获得更快的响应时 指定的扫描方向决定)，依次移向下一个元组，扫描完当前块 间。这种将预期要使用的块预先取到主存储器中的方法叫做 的所有元组后，再移向文件的下一页，一直扫描直到找到复合 预取。““。