��实体化计算方法是以适当的顺序每次执行表达式里的一个运算,每次计算的结果都被保存(实体化)到一个临时关系中以备后面的运算使用。如:
��Πcustomer-name(σbalance<2500(account)��customer)
用关系代数表达式树表示实体化计算的过程如图9-5-1所示:
图9-5-1:实体化计算方法示意
说明:如图9-5-1所示,关系account上的选择运算产生一个实体化的临时关系R①;临时关系R①与关系customer的自然连接运算产生一个实体化的临时关系R②;最后在临时关系R②上做投影运算产生实体化的临时关系R③。
��实体化计算方法的缺点是需要构造临时关系,这些临时关系除非很小(可以放在内存里),否则必须写到磁盘上。因此实体化计算方法的代价不仅仅是表达式中那些所涉及的运算的代价总和,还应该加上把中间结果写回磁盘的代价(在估计单个关系运算的代价时,我们忽略了将运算结果写到磁盘上的代价。但对由多个关系运算构成的表达式来说,就不能简单地忽略掉回写磁盘的代价)。