一种基于遗传算法的优化查询方法  

Query Optimization Based on Genetic Algorithm

作　　者：郭庆焱[1] 辜丽川[1] 张友华[1] 曹梦如[1] 章登良 

机构地区：[1]安徽农业大学信息与计算机学院,安徽合肥230036

出　　处：《吉首大学学报（自然科学版）》2013年第5期37-41,共5页Journal of Jishou University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(31371533);"十二五"国家科技支撑计划重点项目(2012BAK17B12);安徽省自然科学基金资助项目(1308085MF89);安徽省十二五科技攻关项目(12010302079)

摘　　要：查询效率是数据库系统的重要指标,查询优化是该系统研究的难点和热点.提出了一种基于遗传算法的优化查询方法,该法利用关键字预处理模块,将用户输入的关键字转化为内部关键字,以提高查询准确性;为加快查询响应时间,设置用户搜索统计记录索引表,避免遇到重复搜索时的全库扫描;针对全库扫描时采用遗传算法进行最优求解,提出了相关度的计算方法,根据相关度的大小进行排序,方便用户查询.Query efficiency is an important indicator of database systems,but query optimization is a dlttt- cult research focus. This paper presents a query based on genetic algorithm optimization method. The method uses keyword preprocessing module,which transforms keyword that users enter into the internal keywords to improve query accuracy. In order to speed up query response time, statistical record index ta- ble of researches is established. In case of repeated searches,full database scan can be avoided. When full database scan is recessary, the use of genetic algorithm, the optimal solution is proposed. Correlation cal- culation method is used,which is operated according to the degree of relevancy of queries.

关 键 词：关键字匹配 索引表 遗传算法 相关度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]