Видеолекции курса Базы данных

Видеолекции курса Базы данных.

Лекторы: Илья Тетерин, Вадим Цесько, Антон Волохов, Дмитрий Щитинин, Герман Андреев.

Лекция 1. Введение.

• О лекторе
• Организация курса
• Содержание курса
• Определения и примеры
• Классификация БД
• Домашнее задание

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 2. Hash & Cache. CAP.

Hash & Cache:

• Hash table
• Архитектуры Web-приложений
• Cache
• Distributed cache
• Memcached
• Consistent hashing
• Redis

Consistency, Availability and Partition Tolerance:

• Remembrance Inc.
• CAP Theorem
• Транзакции

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Hash & Cache

CAP

Лекция 3. Distributed Commit.

• 2PC & 3PC
• Отношение happens-before: Lamport Timestamps & Vector Clocks
• Протокол Raft
• Альтернативное домашнее задание

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 4. Cassandra.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 5. MongoDB is a web-scale.

• Введение: терминология

• API: декларированные цели, особенности, запросы

• Устройство хранилища: работа с ФС, сложные запросы, индексы

• Репликация

• Шардирование: выбор ключа

• Секретный ингредиент

• Заключение: выводы, материалы

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 6. Haystack.
Лекция "Haystack" про хранение фоток в Facebook по статье "Finding a Needle in Haystack: Facebook's Photo Storage":

• Введение: материалы, мотивация, цифры, характер запросов, основные цели
• Background: типичная архитектура, предыдущее решение на NFS + NAS
• Архитектура: новая версия, задача, подход, компоненты (Directory, Cache, Store)
• Детали реализации: Store-файл, запросы, индекс, оптимизации
• Заключение: нагрузка
• Домашнее задание: промежуточные итоги, feature requests, общие замечания, тулзы

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 7. HDFS.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 8. HBase.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 9. ZooKeeper.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 10. Lucene.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 11. Graph DB.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Презентация


Лекция 12. Multidimensional indexing.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Лекция 13. STM.

Посмотреть видео на сайте Лекториума

Дополнительные материалы

Дополнительные материалы:
Видеолекции курса Базы данных (2012).