Программы для создания изображений: как выбрать инструмент под конкретную задачу
13.08.2023 —
Хе
Про запросы
thesz — 14.08.2023
По следам вчерашнего.Повторю ссылку на доклад, где объясняется построение hash trie.
Собственно, любой trie, если не прикладывать дополнительные усилия, не будет разделять хвосты. Просто оные trie, обычно, строятся без разделения хвостов.
И если приложить дополнительные усилия и сделать разделение хвостов, то мы получим - тратататам! - zero-suppressed decision diagram, ZDD. Не сразу, но получим.
ZDD являются структурой для представления множества множеств. И набор значений некоего отношения является множеством множеств.
Мы получили ещё один способ представления фильтров перед актуальным выполнением запроса.
ZDD, при прочих равных, более сжато, чем BDD. В статье, что вводила ZDD в обиход, сравнивалось количество узлов для представления множества "кубов" - Логического ИЛИ Логических И (ДНФ). ZDD получалось заметно более компактным в подавляющем большинстве плотностей "кубов".
Сохранено
|
|
</> |
Оставить комментарий
Предыдущие записи блогера :
29.07.2023 —
А вот
Архив записей в блогах:
Ответить США кремлядям нечего. Разве что очередной истерикой. Ведь, даже если предположить, что у них имеется какое-то количество МБР с ядерной начинкой в годном состоянии, этого, увы, мало. 1) Этого недостаточно для гарантированного нанесения США такого ущерба, какой был бы вне всякого ...
23 декабря 1722 года родился Аксель Кронстедт - герой сегодняшнего выпуска нашей рубрики #юбилеизимы , человек, которому принадлежит открытие никеля как отдельного химического элемента. Открытие не было признано научными кругами, коллеги считали, что никель не является самостоятельным ...
...
Заглянул на сайт uecard.ru , посвящённый национальному мегапроекту раздачи всем россиянам универсальных электронных карт. Медведев на днях обещал , что такую карту скоро можно будет совать абсолютно во все дырки. Таким образом, любой постовой, ...
Перед майскими праздниками на нашем доме появился такой загадочный плакатец формата А3. Какую информацию пытались донести его авторы до окружающих я понять не смог. Даже приблизительно. Может быть коллективный разум сообщества сможет пролить свет на тайный смысл этого послания человече ...
