https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%91%D0%B0%D0%B7%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2%2F%D0%92%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B 2026-06-06T13:36:31Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%91%D0%B0%D0%B7%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2/%D0%92%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B&diff=1990&oldid=prev 2017-03-21T06:16:14Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div><br /> &#039;&#039;&#039;Форма для сдачи задания: https://goo.gl/forms/qU2OcmBRvtfze5yC2<br /> <br /> Срок заполнения до конца 3 апреля 2017 года&#039;&#039;&#039;<br /> <br /> Список вопросов для удобства:<br /> <br /> # Перечислите основные функции СУБД.<br /> # Как организовать хранение BLOB на страницах памяти? Опишите процесс чтения BLOB во время выполнения запроса, указав возможные трудности и варианты их решения.<br /> # Опишите алгоритм выполнения запроса с диапазоном для kd-дерева. Когда и какие блоки с диска будут считаны?<br /> # Возможно ли поместить B-дерево в один блок на диске? Какие существуют варианты его структуры и размещения?<br /> # Опишите двухпроходный алгоритм соединения с хешированием? Покажите на примере: сколько операций чтения/записи блоков с диска будет совершено при произвольном объеме доступной памяти и размерами отношений для выполнения такой операции.<br /> # Какие этапы разбора запроса следует сделать СУБД, прежде чем она начнет выполнять в памяти операции, связанные с этим запросом? В чем задача каждого этапа, что подается на вход и что получается на выходе?<br /> # Что такое контрольная точка в контексте транзакций? Приведите пример динамического создания контрольных точек.<br /> # Опишите пример алгоритма восстановления по журналу транзакций, построенный методом undo/redo. В примере должны быть описаны не менее 3 транзакций с различным исходом на момент сбоя. <br /> # Какие проблемы решает планировщик расписаний? <br /> # Каковы функции графа предшествования? Предложите алгоритм проверки эквивалентности расписаний с помощью работы с графом предшествования. <br /> # Перечислите варианты архитектуры СУБД, в которых возможно параллельное выполнение нескольких транзакций (на менее 3). Для каждой укажите основное преимущество и за счет чего оно достигается.</div>

imported>Ivsavin