Как выбрать пазогребневые плиты: 5 критериев, о которых забывают новички 
Крах «западного проекта» даже в подконтрольных ему же $ как «измерителе 
Без названия 
19 мая ● "День пионерии"! Будь готов! 
Г. Д. Гребенщиков. Каркаралинский мещанин 
Как клещи на самом деле попадают на человека 
Жизнь как в сказке ;) 
91 мысль расцвела 
Сова на лугу
13.08.2023 —
Хе
Про запросы
thesz — 14.08.2023
По следам вчерашнего.Повторю ссылку на доклад, где объясняется построение hash trie.
Собственно, любой trie, если не прикладывать дополнительные усилия, не будет разделять хвосты. Просто оные trie, обычно, строятся без разделения хвостов.
И если приложить дополнительные усилия и сделать разделение хвостов, то мы получим - тратататам! - zero-suppressed decision diagram, ZDD. Не сразу, но получим.
ZDD являются структурой для представления множества множеств. И набор значений некоего отношения является множеством множеств.
Мы получили ещё один способ представления фильтров перед актуальным выполнением запроса.
ZDD, при прочих равных, более сжато, чем BDD. В статье, что вводила ZDD в обиход, сравнивалось количество узлов для представления множества "кубов" - Логического ИЛИ Логических И (ДНФ). ZDD получалось заметно более компактным в подавляющем большинстве плотностей "кубов".
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
29.07.2023 —
А вот
Архив записей в блогах:
Обращаю внимание: автор статьи — не я.
Ещё раз обращаю внимание: автор статьи — не я.
И, наконец, третий раз обращаю внимание: автор статьи — не я.
Все вопросы задавайте автору статьи, в том числе про то, почему автор статьи там-то написал что-то ...
The Television Toppers, известная ещё как The TV Toppers, была женской танцевальной труппой, которая выступала в основном на телеканале BBC в развлекательных шоу Созданы в начале 1950-х годов Лесли Робертсом, известным продюсером кабаре-шоу, который также создал Силуэты. TV Toppers ...
Сколько защитников бандитизма то набежало )). Одни прямо поддерживают, мол, все правильно пацаны сделали, другие опосредованно - ну а как этих ментов то не убивать? Дошли уже до того, что теракт в Беслане оправдывают тем, что из Северной Осетии ...
Ну, вот чего добились эти лыцари микрофона?Везде раздается - Батьку на царство!Бездарные пропагандоны!Ага, "Как семья Лукашенко делает деньги!"Вы лучше бы сняли про себя фильмы, кремлевские воры.Вас Россия проклянет, ...
США громогласно отказались от русского урана. Не отреагировала не только Россия, промолчали даже биржи Rosatom/via/Globallookpress Отказ от урана из России должен был стать козырем США. Собственно, решение и разыграли для того, чтобы "накачать" рейтинг представителя ...
