データベースコースでいくつかの問題に取り組んでいますが、複数の条件で選択を使用するクエリのコストを計算する方法について混乱しています。
たとえば、テーブル At(vehicle, place, time)があり、タプルの数 T(At)、ブロック B(At)、および車両、場所、時間の個別の値 V(At, attr) があるとします。属性と、そのインデックスがクラスター化されているかどうか。
時間 t1 と t2 の間の場所 p にある車両を提供するクエリのディスク IO コストが必要だとσ(place=p^time>t1^time<t2)します。
B(At)/V(At, attr)attr のクラスター化インデックスがある場合、または非クラスター化インデックスがある場合は、単純な等値クエリを使用できることがわかってT(At)/V(At, attr)います。
しかし、複数の属性を選択するクエリのコストはどのように計算すればよいでしょうか?