第七章合并理论[解析].ppt

第 七 章合併理論 題庫解析：MTA資料庫檢定 授課老師：李春雄 博士 1.您執行下列陳述式： SELECT DepartmentName FROM Department WHERE DepartmentID= (SELECT DepartmentID FROM Employee WHERE EmployeeID=1234) 此陳述式是哪個項目的範例： (A)笛卡兒乘積 (B)外部聯結 (C)子查詢 (D)等位 【解析】 「子查詢」是指在Where敘述中、再嵌入另一個查詢敘述，此查詢敘述稱為「子查詢」。換言之，你可以將「子查詢」的結果拿來做為另一個查詢的條件。 【注意】「子查詢」是可以獨立地被執行，其執行結果稱為「獨立子查詢」。 2.您有Customer資料表和Order資料表。您使用Customery資料行將 Customer資料表與Order資料表聯結。 結果包括： ?所有客戶與其訂單 ?沒有訂單客戶 這些結果代表哪種類型的聯結? (A)完整聯結 (B)內部聯結 (C)外部聯結 (D)部分聯結 【解析】 (一)Inner Join(內部合併) 如果查詢目前老師有開設的課程，則會使用到「內部合併」。如上圖中的Ⅱ區。 (二)Outer Join(外部合併) 1.如果要查詢尚未開課的老師，則會使用到「左外部合併」。如上圖中的Ⅰ區。 2.如果查詢有那些課程尚未被老師開課，則會使用到「右外部合併」。如上圖中的Ⅲ區。 若要同時查詢出Ⅰ區、 Ⅱ區及Ⅲ區時，則必須要使用「全外部合併」 3.假設有兩個資料表，每個資料表都有三個資料列。 這兩個資料表的笛卡兒乘積會包含多少資料列? (A)0 (B)3 (C)6 (D)9 【解析】 要領：欄位數(資料行)相加，筆數(資料列)相乘。 4.執行下列陳述式： SELECT EmployeeID，FirstName，DepartmentName FROM Employee，Department 此類型的作業系統稱為： (A)笛卡兒乘積 (B)等聯結 (C)交集 (D)外部連結 【解析】 是指將兩關聯表R1與R2的記錄利用集合運算中的乘積運算形成新的關聯表R3。卡氏積(Cartesian Product)；也稱交叉乘積 (Cross Product)；或稱交叉合併(Cross Join) * 各位同學大家好，我是李春雄老師，本學期所開設的課程名稱為「資料結構」， 今天所要為各位介紹的是第一章「資料結構導論」 * 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。 * 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複