https://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Базы данных 2 - История изменений2026-06-06T12:29:48ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://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&diff=1988&oldid=previmported>Ivsavin: Migrated current public revision from wiki.cs.hse.ru2017-03-21T07:34:34Z<p>Migrated current public revision from wiki.cs.hse.ru</p>
<p><b>Новая страница</b></p><div>== Базы данных ==<br />
<br />
Продвинутый курс по БД для специальности РС.<br />
<br />
=== Лекции ===<br />
* [https://docs.google.com/presentation/d/1kS8eyUqSXmVZ7_5AS0FdbAER94huceyGFv8UtoAvmyM/edit?usp=sharing Принципы хранения информации]<br />
* [https://docs.google.com/presentation/d/1PxM-2U72a-VRo5x3kHU54o18jQ36tC0zggN-_XnzNDk/edit?usp=sharing Представление элементов данных]<br />
* [https://docs.google.com/presentation/d/1XkL6jWOBm3Ew1oHGJygNblYBTTgPDFjbs9CFWFFwzWo/edit?usp=sharing Структуры индексов]<br />
* [https://docs.google.com/presentation/d/1yliSRkrgMGYMs7_5k26rriQIy4Vw0DFRJJeiMsNMqSg/edit?usp=sharing Структуры специализированных индексов]<br />
* [https://docs.google.com/presentation/d/1_o6b-uSP7lrucN4e-k50QlDqQCkTILvU02bpYzLbINs/edit Выполнение запросов 1]<br />
* [https://docs.google.com/presentation/d/1PDINXQol-bIQ9UcB3fvSM_s4ZqpA1Bgg-c1KjSJXYKw/edit Выполнение запросов 2]<br />
* [https://docs.google.com/presentation/d/19jvzM4mzmw8TcC1rpldws-SDmzmK2I7zzyaxxBxme1k/edit?usp=sharing Оптимизация запросов]<br />
* [https://docs.google.com/presentation/d/1rXA5gpz-fiTwklOooeFznk6_q9pN_1vaIOvy6i1c1o8/edit?usp=sharing Транзакции и бэкапы]<br />
* [https://docs.google.com/presentation/d/1v8S-0VKJkJc--1CI8rfJc3D0qrL5hCP4FnfXNSyLD1I/edit?usp=sharing Параллельное исполнение запросов 1]<br />
* [https://docs.google.com/presentation/d/1yRbtjBk_hQSBqUMDTia-quDZGn9T_K1hWkedoa3FfbE/edit?usp=sharing Параллельное исполнение запросов 2]<br />
* [https://docs.google.com/presentation/d/1IDKoJFvSnJ0JJe_gRaLCSvIKW6hqrUhr1iSe7fGgS-E/edit?usp=sharing Дополнение к управлению транзакциями]<br />
<br />
=== Итоговый тест ===<br />
[[Базы данных 2/Вопросы]]<br />
<br />
=== Практические работы ===<br />
<br />
Стартовый код и описание: [[Базы данных 2/simpledb]]<br />
<br />
В рамках курса нужно написать свою СУБД, в которой реализовать несколько ключевых механизмов, рассматриваемых в курсе, и обеспечивающих стабильную работу системы.<br />
<br />
* Задание 1: Взаимодействие с памятью<br />
* Задание 2: Индексы<br />
* Задание 3: Валидация и план запроса<br />
* Задание 4: Транзакции<br />
* Задание 5: Параллельное выполнение запросов<br />
<br />
Для практических заданий используется Java 8, можно пользоваться преимуществами этой версии (lambda, stream, работа со временем и тд, подробнее http://www.journaldev.com/2389/java-8-features-with-examples и https://www.tutorialspoint.com/java8/java8_overview.htm)<br />
Может быть полезным: http://web.mit.edu/6.005/www/sp16/<br />
<br />
Для тестирования:<br />
* http://site.mockito.org/<br />
* http://stackoverflow.com/questions/22697/whats-the-best-mock-framework-for-java<br />
<br />
=== Оценки ===<br />
* https://docs.google.com/spreadsheets/d/1qCqCfZ04Fa6rUCcqlbWJ51jaVC6erSFV3vPRNYOo2Ks/edit#gid=0<br />
<br />
=== Расчет оценки ===<br />
Вклад в оценку:<br />
* Практические задания (4 штуки) - 60%, для зачета обязательно нужно выполнить все задания<br />
* Несколько (три) тестов в конце второй пары - 20%<br />
* [[Базы данных 2/Вопросы|Итоговый тест]] (как домашняя работа) - 20%<br />
* Дополнительные задания на разработку (если пропустили тесты) - 20%<br />
<br />
У практических заданий есть дедлайны, каждый просроченный день после дедлайна дает -0.5 к оценке за задание, пока она не станет равна 4.<br />
<br />
=== Литература ===<br />
Основная литература:<br />
* Системы баз данных. Полный курс. Г. Гарсиа-Молина, Д. Д. Ульман, Д. Уидом, 2004, Главы: 11-19 - частично устаревшее издание<br />
* Database Systems. The Complete Book, H.García-Molina, J.Ullman, J.Widom 2nd Edition, 2009, Главы 13-20 - более новое издание, но только на английском<br />
<br />
Дополнительная литература:<br />
* "Architecture of a Database System" J.M.Hellerstein, M.Stonebraker, J.Hamilton, 2007<br />
* https://en.wikibooks.org/wiki/Design_of_Main_Memory_Database_System<br />
* http://codecapsule.com/tag/key-value-store/<br />
<br />
<br />
=== Контакты ===<br />
* Почта: acccko@gmail.com<br />
* Tg: @acccko</div>imported>Ivsavin