表达式树也称为查询树。它演示了评估计划。示例:考虑给定查询的评估计划:Select name from customer, account where customer.name=account.name and account.balance>2000;有两个评估计划:Πcustomer.name(σcustomer.name=account.name^ account.balance>2000(customerXaccount)Πcustomer.name(σcustomer.name=account.name(customerXσ account.balance>2000(account)上述评估计划的表达式树如下:成本评估器评估不同评估计划的成本,并选择成本最低的评估计划。磁盘访问时间、CPU 时间、操作数、元组数、元组大小都考虑在成本计算中。阅读更多
多值依赖性 (MVD) 在表中存在一行或多行。这意味着在同一表中存在一行或多行其他行。多值依赖性会阻止第四范式。多值依赖性涉及表的至少三个属性。它在 DBMS 中用符号“->->”表示。X->Y 将 X 的一个值与 Y 的一个值相关联。X->->Y(读作 X 多决定 Y)将 X 的一个值与 Y 的多个值相关联。当 X->->Y 且 X->->z 时,其中 Y 和 Z 不依赖于彼此独立时,就会发生非平凡 MVD。非平凡……阅读更多