Почему регулярная замена масла важна для автоматической коробки передач
13.08.2023 —
Хе
Про запросы
thesz — 14.08.2023
По следам вчерашнего.Повторю ссылку на доклад, где объясняется построение hash trie.
Собственно, любой trie, если не прикладывать дополнительные усилия, не будет разделять хвосты. Просто оные trie, обычно, строятся без разделения хвостов.
И если приложить дополнительные усилия и сделать разделение хвостов, то мы получим - тратататам! - zero-suppressed decision diagram, ZDD. Не сразу, но получим.
ZDD являются структурой для представления множества множеств. И набор значений некоего отношения является множеством множеств.
Мы получили ещё один способ представления фильтров перед актуальным выполнением запроса.
ZDD, при прочих равных, более сжато, чем BDD. В статье, что вводила ZDD в обиход, сравнивалось количество узлов для представления множества "кубов" - Логического ИЛИ Логических И (ДНФ). ZDD получалось заметно более компактным в подавляющем большинстве плотностей "кубов".
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
29.07.2023 —
А вот
Архив записей в блогах:
Коробочка крема "Peau parfaite" фирмы "Yves Rocher": 85 процентов добровольных участниц тестирования (коих - участниц - было 26) подтвердили, что кожа стала выглядеть красивее (получается, конечно, два землекопа и две трети 22.1 женщины, но я не об этом). Или все 26 признали, что к ...
Девушки раздвигают ноги. Все. Ну или почти все. С 16-ти лет имеют право. Некоторые даже деньги за свои... услуги берут. Мужчины платят и все счастливы. Женщины сами решают что делать со своим телом. И сколько людей им воспользуются. Иногда это право доходит до абсурда. Тётки сейчас ...
В 1872 на нью-йоркской сцене появилась пьеса, "Мадам Трентони". Оперная дива прибывает в Америку из Европы, в неё влюбляется капитан Джинкс - хотя на самом деле он поначалу рассчитывал влюбить её в себя и даже заключил пари с друзьями. Актриса тоже влюбляется в него, но, как водится, его ...
Из новостей: Специалист по паническим атакам, психолог Олег Сурков в интервью «Мосленте» дал совет, как бороться с тревожными мыслями, возникающими на фоне заболевания коронавирусом: "Ослабить тревогу можно с помощью так называемой «битвы изнутри наружу». Данный прием заключается в ...
Послание власти населению звучит предельно ясно: лучше никуда не лезьте. Иллюстрация: Петр Саруханов / «Новая газета» Под конец прошлого года государство в итоге определилось с приоритетами своего социального развития. Вкратце: приоритеты эти теперь заключаются в том, что мышь ...
