CNF vs DNF

Поиск
Список
Период
Сортировка
От 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 по дате отправления:

Предыдущее
От: "Jackson, DeJuan"
Дата:
Сообщение: RE: [GENERAL] IN/NOT IN operators
Следующее
От: Anand Surelia
Дата:
Сообщение: Help SPI