科技信息（科学·教研）
科技信息（科學·教研）
과기신식（과학·교연）
SCIENCE INFORMATION
2006年
12期
41-43
,共3页
结构化查询语言%外联结%算法
結構化查詢語言%外聯結%算法
결구화사순어언%외련결%산법
本文从Oracle中SQL*PLUS所实现的外联结查询出发,首先对外联结查询进行形式化的代数定义,归纳出外联结的代数性质以及主要应用,然后总结了外联结查询应该满足的条件,即多个表不可以循环地作外联结,最后根据这一结论实现了判断含外联结的SQL语句正确性的两种算法:外联结关系树高度判断法和构造拓扑有序序列法,并分别对两种算法进行时间复杂度分析和举例验证算法的执行效果.
本文從Oracle中SQL*PLUS所實現的外聯結查詢齣髮,首先對外聯結查詢進行形式化的代數定義,歸納齣外聯結的代數性質以及主要應用,然後總結瞭外聯結查詢應該滿足的條件,即多箇錶不可以循環地作外聯結,最後根據這一結論實現瞭判斷含外聯結的SQL語句正確性的兩種算法:外聯結關繫樹高度判斷法和構造拓撲有序序列法,併分彆對兩種算法進行時間複雜度分析和舉例驗證算法的執行效果.
본문종Oracle중SQL*PLUS소실현적외련결사순출발,수선대외련결사순진행형식화적대수정의,귀납출외련결적대수성질이급주요응용,연후총결료외련결사순응해만족적조건,즉다개표불가이순배지작외련결,최후근거저일결론실현료판단함외련결적SQL어구정학성적량충산법:외련결관계수고도판단법화구조탁복유서서렬법,병분별대량충산법진행시간복잡도분석화거례험증산법적집행효과.
