数据库管理系统中的表达式树是什么?
表达式树也被称为查询树,它展示了一个评价方案。
示例
考虑给定查询的评价方案 −
选择客户和帐户中的姓名,其中客户的姓名等于帐户的姓名,而帐户的余额大于 2000;
有两个评价方案 −
Πcustomer.name(σcustomer.name=account.name^ account.balance>2000(customerXaccount)
Πcustomer.name(σcustomer.name=account.name(customerXσ account.balance>2000(account)
上述评价方案的表达式树如下 −
成本评估器评估不同评价方案的成本,并选择成本最低的评价方案。成本计算中考虑到磁盘访问时间、CPU 时间、操作数、元组数、元组大小。
广告