五、利用下列 Bookstores、Books 及 Order 等資料表，請分別寫出利用關聯式代數（Relational algebra）及關聯式計算（Relational calculus）來完成訂購「紅樓夢」的書局名稱“name” 與所在城市“city”之查詢。（20 分）

二、請說明何謂最佳化二元搜尋樹（Optimal Binary Search Tree）？何種應用（application）適合使用最佳化二元搜尋樹為其資料結構？請以下列例子說明如何建立其對應之最佳化二元搜尋樹：P(1)=0.5, P(2)=0.1, P(3)=0.05, Q(0)=0.15, Q(1)=0.1, Q(2)=0.05 and Q(3)=0.05。（20 分）