内存数据库查询优化

• 作者: 李国徽 杨进才
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 内存数据库 查询优化 逻辑优化 等价定理 代价评估
• 年，卷（期）: 2003,（4）
• 页码范围: 21-23,29
• 页数: 4页
• 分类号: TP392
• 字数: 3242字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2003.04.008

摘要

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构,提出了更方便关系代数操作的SB*-树.在此基础上,提出了优化的关系代数操作的实现算法.根据这些算法和关系代数等价定理,给出了对关系代数查询树进行逻辑优化的规则,并证明了逻辑优化的正确性.最后给出了代价评估模型,实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
2	杨进才	华中科技大学计算机科学与技术学院	10	200	6.0	10.0