Психология ставок: почему азарт притягивает и как сохранять трезвый подход
13.08.2023 —
Хе
Про запросы
thesz — 14.08.2023
По следам вчерашнего.Повторю ссылку на доклад, где объясняется построение hash trie.
Собственно, любой trie, если не прикладывать дополнительные усилия, не будет разделять хвосты. Просто оные trie, обычно, строятся без разделения хвостов.
И если приложить дополнительные усилия и сделать разделение хвостов, то мы получим - тратататам! - zero-suppressed decision diagram, ZDD. Не сразу, но получим.
ZDD являются структурой для представления множества множеств. И набор значений некоего отношения является множеством множеств.
Мы получили ещё один способ представления фильтров перед актуальным выполнением запроса.
ZDD, при прочих равных, более сжато, чем BDD. В статье, что вводила ZDD в обиход, сравнивалось количество узлов для представления множества "кубов" - Логического ИЛИ Логических И (ДНФ). ZDD получалось заметно более компактным в подавляющем большинстве плотностей "кубов".
Сохранено
|
|
</> |
Оставить комментарий
Предыдущие записи блогера :
29.07.2023 —
А вот
Архив записей в блогах:
Мужчинам при виде женщин в открытых нарядах грешно соблазняться. В таких случаях нужно молиться про себя, призвал иеромонах Феодорит (он же Сеньчуков). По его словам, соблазняться - грех, независимо от того, как одета женщина. Что делать если женщина раздета - поп не сказал, наверное ...
Неформат. 78-летний Нурсултан Назарбаев, руководивший Казахстаном с 1989 года - почти 30 лет, заявил о сложении с себя полномочий президента республики. На последний, пятый, срок он пошел в 2015 году. Теперь страной руководит Касым-Жомарт Токаев. "Он являлся Верховным ...
Часть фоток я, правда, закинула уже в ru_drkin, а то там как-то ни единого отчетика - куда все делись из этого ранее оживленного места ? А здесь - версия для взрослых расширенная, ну то есть еще буквально пара фоток, зато в месте, где уж точно собрались ...
Эта фотография была сделана Рокко Морабито в 1967 году. В истории она осталась под названием «Поцелуй жизни», а фотограф получил за нее Пулитцеровскую премию. А вот история того, как был сделан снимок. В тот день два электрика Рэндалл Чампион и Джей Томпсон занимались плановой ...
Думаю приобрести ...
