��为了简化磁盘存取代价的计算,需要构造一个简单的代价模型:
��⑴�磁盘存取代价用从磁盘向主存传送的物理块数来度量;
��⑵�假定所有块传送的代价相同。该假定忽略了:
����①�寻道时间(搜索时间):将磁头移动到所期望的磁道或柱面的时间;
����②�旋转等待时间:等待所需要的数据(扇区)旋转到读写头下的时间延迟。
��⑶�忽略了将查询的最终结果写回到磁盘的代价;
��⑷�我们所考虑的实现关系运算的算法代价是最坏情形下的代价。即主存中缓冲区只能容纳数目不多的数据块,需要不断地访问外存。
�� |
|