一种嵌入式实时数据库系统查询优化算法

摘要

针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法 (Greedy Iterative Improvement, GII).该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要.模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进.