| 优化的R-树缓冲管理算法 |
| |
| 引用本文： | 陈晟,景宁,孙茂印.优化的R-树缓冲管理算法[J].计算机学报,1999,22(5):496-501. |
| |
| 作者姓名： | 陈晟 景宁 孙茂印 |
| |
| 作者单位： | 国防科学技术大学电子工程学院,长沙,410073 |
| |
| 基金项目： | “八五”国防预研基金,国防科学技术大学基金 |
| |
| 摘 要： | 在分析Ｒ－枝操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ。该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从而尽可能减少不必要的内－外存数据交换，提高Ｒ－树缓冲管理的效率，实验表明，ＰＩＮ－ＬＲＵ算法在磁盘Ｉ／Ｏ和页面访问命中率等方面均优于ＬＲＵ算法。
|
| 关 键 词： | R-树 缓冲管理 LRU算法 |
| 修稿时间： | 1998年3月23日 |
OPTIMIZED R-TREE BUFFER MANAGEMENT ALGORITHM AND ITS EVALUATION |
| |
| CHEN Sheng,JING Ning,SUN Mao-yin.OPTIMIZED R-TREE BUFFER MANAGEMENT ALGORITHM AND ITS EVALUATION[J].Chinese Journal of Computers,1999,22(5):496-501. |
| |
| Authors: | CHEN Sheng JING Ning SUN Mao-yin |
| |
| Abstract: | |
| |
| Keywords: | R tree buffer management LRU algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
