Mengapa query seperti σ(Dno=5 OR Salary30000)(EMPLOYEE) lebih sulit dioptimalkan dibanding query seperti σ(Dno=5 AND Salary30000)(EMPLOYEE ) ?

Question

Mengapa query seperti  σ(Dno=5 OR Salary>30000)(EMPLOYEE)  lebih sulit dioptimalkan dibanding query seperti  σ(Dno=5 AND Salary>30000)(EMPLOYEE ) ?

Accepted Answer

Karena hasil akhir query adalah gabungan (union) dari subset data yang memenuhi setiap kondisi.

Answer

Karena query dengan operator OR memaksa DBMS menggunakan composite index, yang lebih lambat dibanding single-column index.

Answer

Karena DBMS harus mencari irisan (intersection) dari dua subset data yang dihasilkan oleh setiap kondisi.

Answer

Karena query optimizer hanya bisa memproses satu kondisi pada satu waktu sehingga memerlukan eksekusi berurutan.

Crowdly