Про запросы

топ 100 блогов thesz14.08.2023 По следам вчерашнего.

Повторю ссылку на доклад, где объясняется построение hash trie.

Собственно, любой trie, если не прикладывать дополнительные усилия, не будет разделять хвосты. Просто оные trie, обычно, строятся без разделения хвостов.

И если приложить дополнительные усилия и сделать разделение хвостов, то мы получим - тратататам! - zero-suppressed decision diagram, ZDD. Не сразу, но получим.

ZDD являются структурой для представления множества множеств. И набор значений некоего отношения является множеством множеств.

Мы получили ещё один способ представления фильтров перед актуальным выполнением запроса.

ZDD, при прочих равных, более сжато, чем BDD. В статье, что вводила ZDD в обиход, сравнивалось количество узлов для представления множества "кубов" - Логического ИЛИ Логических И (ДНФ). ZDD получалось заметно более компактным в подавляющем большинстве плотностей "кубов".

Оставить комментарий

Предыдущие записи блогера :
13.08.2023 Хе
29.07.2023 А вот
Архив записей в блогах:
В ирландском замке, где мы провели прошлые выходные, первый этаж нежилой, а на остальных разместились 8 спален и 7 ванных комнат, где могут комфортно жить 16 человек. Еще 14 человек могут остановиться в коттеджах в 50 метрах от замка. Это жилой ...
Коломенское #этолето #архитектураповторникам #92фото ...
Встретила свою давнюю знакомую. Когда наши дети были маленькими, мы часами сидели на скамейке возле песочницы и очень сдружились. Потом дети выросли, мы стали встречаться редко, но неизменно останавливаемся поболтать, если сталкиваемся во ...
Случается так, что и блогеру нужна помощь. Мало кто будет делится с вами чем-то ценным, если это может физически навредить тому кто отдает. И всегда можно упаковать такие знания в книгу и получать гонорар от её реализации, если эти знания будут нужны людям. А сегодня больше не ...
Президент Украины Петр Порошенко рассчитывает, что страна вступит в Евросоюз в 2020 году , поскольку никогда еще «авторитет страны не был таким высоким, как сейчас» http://nahnews.com.ua/79915-poroshenko-rasschityvaet-chto-ukraina-vstupit-v-es-k-2020-godu/ ================ ...