| 支持第三级存储器的查询优化方法的研究 |
| |
| 引用本文： | 刘宝良,李建中,高宏.支持第三级存储器的查询优化方法的研究[J].计算机研究与发展,2008,45(8). |
| |
| 作者姓名： | 刘宝良 李建中 高宏 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，国家重点基础研究发展计划(973计划)，黑龙江省自然科学基金 |
| |
| 摘 要： | 目前的关系数据库代价模型及查询优化算法无法处理保存在第三级存储器中的海量数据.提出了估算第三级关系代数操作的代价模型,通过定义若干基本数据访问模式及两种模式合成方法的代价,导出关系代数操作的代价.提出了针对第三级存储器的查询优化方法,该方法不仅可以选择最高效的关系代数操作实现算法,而且可以选择I/O代价最小的关系副本,从而提高查询效率.实验结果表明,应用提出的代价模型及查询优化方法后可以显著地提高第三级存储器上数据的查询效率.关系副本的引入充分证明了用存储空间换取查询执行时间的策略的可行性.
|
| 关 键 词： | 代价模型 查询优化 第三级存储器 关系代数操作 数据访问模式 |
Study of Query Optimization Methods for Data on Tertiary Storage |
| |
| Liu Baoliang,Li Jianzhong,Gao Hong.Study of Query Optimization Methods for Data on Tertiary Storage[J].Journal of Computer Research and Development,2008,45(8). |
| |
| Authors: | Liu Baoliang Li Jianzhong Gao Hong |
| |
| Affiliation: | Liu Baoliang,Li Jianzhong,, Gao Hong(School of Computer Science , Technology,Harbin Institute of Technology,Harbin 150001) |
| |
| Abstract: | The management of DBMS on tertiary storage is becoming more and more important with the development of applications,not only because tertiary devices are used to archive data,but also the amount of data that application has to deal with is increasing rapidly.The cost model and query optimization method of current disk based database management system can't deal with massive data on tertiary storage.A cost model which can evaluate relational operations for tertiary resident data is proposed.The cost of vario... |
| |
| Keywords: | cost model query optimization tertiary storage relational operation data access pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
