· Điều kiện trong các truy vấn có thể có chứa các tân từ dư thừa.
· Một đánh giá sơ sài về một điều kiện dư thừa có thể dẫn đến lặp lại một số công việc.
· Sự dư thừa tân từ và dư thừa công việc có thể được loại bỏ bằng cách làm đơn giản hoá các điều kiện thông qua các luật luỹ đẳng sau:
1. p Ù pÛ p 2. p Ú true Û true
3. p Ú pÛ p 4. p Ù Ø p Û false
5. p Ù true Û p 6. p Ú Ø p Û true
7. p Ú false Û p 8. p1 Ù (p1 Ú p2) Û p1
9. p Ù false Û false 10. p1 Ú (p1 Ù p2) Û p1
Ví dụ: xét câu truy vấn sau:
SELECT G.CHUCVU
FROM E
WHERE (NOT(G.CHUCVU=”Lập trình”)
AND (G.CHUCVU=”Lập trình” OR G.CHUCVU=”Kỹ sư điện”)
AND NOT(G.CHUCVU=”Kỹ sư điện”)
OR E.TENNV=”Dung”
Sử dụng các luật lũy đẳng nêu trên, truy vấn được biến đổi thành:
SELECT G.CHUCVU
FROM E
WHERE E.TENNV=”Dung”
Thực vậy, đặt p1:<CHUCVU=”Lập trình”>, p2:<CHUCVU=”Kỹ sư điện”>,
p3: <E.TENNV=”Dung”>.
Khi đó, các tân từ sau mệnh đề WHERE được mô tả lại:
p: (Ø p1 Ù (p1 Ú p2) Ù Ø p2) Ú p3
Û (Ø p1 Ù p1 Ù Ø p2) Ú (Ø p1 Ù p2 Ù Ø p2) Ú p3
Û (false Ù Ø p2) Ú (Ø p1 Ù false) Ú p3
Û false Ú false Ú p3
Û p3
“If I can see further than anyone else, it is only because I am standing on the shoulders of giants” – Isaac Newton