資料庫管理系統中的表示式樹是什麼?


表示式樹也被稱為查詢樹,它展示了一個評價方案。

示例

考慮給定查詢的評價方案 −

選擇客戶和帳戶中的姓名,其中客戶的姓名等於帳戶的姓名,而帳戶的餘額大於 2000;

有兩個評價方案 −

  • Πcustomer.name(σcustomer.name=account.name^ account.balance>2000(customerXaccount)

  • Πcustomer.name(σcustomer.name=account.name(customerXσ account.balance>2000(account)

上述評價方案的表示式樹如下 −


成本評估器評估不同評價方案的成本,並選擇成本最低的評價方案。成本計算中考慮到磁碟訪問時間、CPU 時間、運算元、元組數、元組大小。

更新於: 06-07-2021

823 次瀏覽

助力你的 職業生涯

完成課程,獲得證書

開始
廣告
© . All rights reserved.