数据库管理系统中的表达式树是什么?


表达式树也被称为查询树,它展示了一个评价方案。

示例

考虑给定查询的评价方案 −

选择客户和帐户中的姓名,其中客户的姓名等于帐户的姓名,而帐户的余额大于 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 次浏览

助力你的 职业生涯

完成课程,获得证书

开始
广告