資料庫管理系統中的表示式樹是什麼?
表示式樹也被稱為查詢樹,它展示了一個評價方案。
示例
考慮給定查詢的評價方案 −
選擇客戶和帳戶中的姓名,其中客戶的姓名等於帳戶的姓名,而帳戶的餘額大於 2000;
有兩個評價方案 −
Πcustomer.name(σcustomer.name=account.name^ account.balance>2000(customerXaccount)
Πcustomer.name(σcustomer.name=account.name(customerXσ account.balance>2000(account)
上述評價方案的表示式樹如下 −


成本評估器評估不同評價方案的成本,並選擇成本最低的評價方案。成本計算中考慮到磁碟訪問時間、CPU 時間、運算元、元組數、元組大小。
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 語言
C++
C#
MongoDB
MySQL
Javascript
PHP