一种改进的数据库查询二叉树启发式算法

• 作者: 黄海
• 来源期刊: 赤峰学院学报（自然科学版）
• 学科: 工学
• 关键词: 二叉树 局部最优 启发式
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机技术研究
• 页码范围: 38-39
• 页数: 2页
• 分类号: TP301.6
• 字数: 2034字
• 语种: 中文

摘要

针对连接操作是影响数据库查询性能的关键技术,在经典的GMC算法的基础上提出一种改进的二叉树启发式算法.首先利用GMC算法对查询建立查询树,接着利用启发式规则构建局部最优二叉树,最后通过重建整棵查询树得到优化的查询序列.并通过实验验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄海	莆田学院信息工程学院	13	13	3.0	3.0