所屬科目:資料結構與資料庫及資料探勘
二、下列為一棵高度平衡二元樹(AVL tree),若依序加入資料:65、55,該 如何調整此 AVL 樹?(10 分)
⑴下面為兩個關聯資料表 T1 和 T2 的內容,若對 T1 和 T2 進行除法運算 (DIVIDE)後得到一個關聯資料表 T3,請寫出 T3 的內容。(5 分)
⑵下面為兩個關聯資料表 R1 和 R2 的內容,其中 X 為其共同屬性 (common attribute),若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到 一個關聯資料表 R3,請寫出 R3 的內容。(5 分)
六、有一關聯資料表 S 之關聯綱要(relation schema)如下,其中除了主鍵之 相依性外,若以 Æ 表示相依性(functional dependency),該表還存在著 右列的相依性, 請將該關聯資料表修改成符合第二正規化之(second normal form)格 式,並寫出其關聯綱要。(15 分)