| От | Taral |
|---|---|
| Тема | CNF vs DNF |
| Дата | |
| Msg-id | 000001bded64$b34b2200$3b291f0a@taral обсуждение |
| Ответ на | RE: [GENERAL] IN/NOT IN operators ("Jackson, DeJuan" <djackson@cpsgroup.com>) |
| Список | pgsql-general |
> select * from aa where (bb = 2 and ff = 3) or (bb = 4 and ff = 5); I've been told that the system restructures these in CNF (conjunctive normal form)... i.e. the above query turns into: select * from aa where (bb = 2 or bb = 4) and (ff = 3 or bb = 4) and (bb = 2 or ff = 5) and (ff = 3 or ff = 5); Much longer and much less efficient, AFAICT. Isn't it more efficient to do a union of many queries (DNF) than an intersection of many subqueries (CNF)? Certainly remembering the subqueries takes less memory... Also, queries already in DNF are probably more common than queries in CNF, requiring less rewrite. Can someone clarify this? Taral
В списке pgsql-general по дате отправления:
Сайт использует файлы cookie для корректной работы и повышения удобства. Нажимая кнопку «Принять» или продолжая пользоваться сайтом, вы соглашаетесь на их использование в соответствии с Политикой в отношении обработки cookie ООО «ППГ», в том числе на передачу данных из файлов cookie сторонним статистическим и рекламным службам. Вы можете управлять настройками cookie через параметры вашего браузера