福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2009年
1期
63-64
,共2页
分布式数据库%多元连接查询%查询优化%并行执行
分佈式數據庫%多元連接查詢%查詢優化%併行執行
분포식수거고%다원련접사순%사순우화%병행집행
如何排列多连接表达式的连接顺序,是优化并行查询和提高数据库性能的关键技术之一,但多连接最优顺序是NPC问题.本文章研究了数据库多连接的特征,提出一种结合启发式和穷举搜索的Ghmc算法,结合启发式和穷举搜索处理多连接查询,并从实验和理论证明其有效性.
如何排列多連接錶達式的連接順序,是優化併行查詢和提高數據庫性能的關鍵技術之一,但多連接最優順序是NPC問題.本文章研究瞭數據庫多連接的特徵,提齣一種結閤啟髮式和窮舉搜索的Ghmc算法,結閤啟髮式和窮舉搜索處理多連接查詢,併從實驗和理論證明其有效性.
여하배렬다련접표체식적련접순서,시우화병행사순화제고수거고성능적관건기술지일,단다련접최우순서시NPC문제.본문장연구료수거고다련접적특정,제출일충결합계발식화궁거수색적Ghmc산법,결합계발식화궁거수색처리다련접사순,병종실험화이론증명기유효성.