嘿伙计们,我正在处理数据库课程中的一些问题,我对如何计算使用具有多个条件的选择的查询的成本感到困惑,其中一些条件相等,其他范围。
例如,如果我有一个表 At(vehicle, place, time)
,并且我有元组 T(At)、块 B(At) 和不同值 V(At, attr) 的车辆、地点和时间,以及我是否有一个索引属性以及该索引是否聚集。
假设我想要一个查询的磁盘 IO 成本,该查询在时间 t1 和 t2 之间在地点 p 提供车辆,所以这就是σ(place=p^time>t1^time<t2)
我将如何计算它的选择?
B(At)/V(At, attr)
我知道,如果我有 attr 的聚集索引或者我有非聚集索引,我可以使用简单的相等查询T(At)/V(At, attr)
。
但是,如何计算选择多个属性的查询的成本?