计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
15期
188-191
,共4页
查询优化%回溯%限界函数
查詢優化%迴溯%限界函數
사순우화%회소%한계함수
查询优化器是数据库系统最重要的组件之一.该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论.它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源.该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等.
查詢優化器是數據庫繫統最重要的組件之一.該文提齣瞭一類新的查詢優化算法,併對其性能進行瞭評估、討論.它是基于分層迴溯的一種查詢優化算法,其優點主要在于對于一些複雜的應用環境,它在枚舉算法的高複雜性和算法產生方案的質量之間取一箇權衡點,以產生"次優"的優化結果來換取算法的執行效率,大大節省瞭運行環境的資源.該算法可以應用于噹今一些新型數據庫,如對象數據庫和XML數據庫等.
사순우화기시수거고계통최중요적조건지일.해문제출료일류신적사순우화산법,병대기성능진행료평고、토론.타시기우분층회소적일충사순우화산법,기우점주요재우대우일사복잡적응용배경,타재매거산법적고복잡성화산법산생방안적질량지간취일개권형점,이산생"차우"적우화결과래환취산법적집행효솔,대대절성료운행배경적자원.해산법가이응용우당금일사신형수거고,여대상수거고화XML수거고등.
