Методы доступа к данным и информационного поиска

Методы доступа к данным и информационного поиска

Авторы курса: Бородин Андрей Михайлович Кандидат технических наук Должность: доцент Уральского федерального университета
Организация: Уральский федеральный университет имени первого Президента России Б.Н.Ельцина
Экспертная оценка (только для экспертов): Оценить курс
Посмотреть оценку (только для экспертов):  Результат


PostgreSQL является наиболее развитой открытой свободной реляционной системой управления базами данных (РСУБД). Она разрабатывается заинтересованными инженерами со всего мира, широко используется коммерческими компаниями (например, Yandex.Почта) и государственными структурами (ФСБ, ФСО, МО). В дисциплине рассматривается применение индексов PostgreSQL, детали их реализации и возможности развития.

Формат: Теоретическая часть представлена видеолекциями с тестами для самоконтроля уровня усвоения содержания видеолекции. Каждой теоретической части соответствует практическое занятие, в котором необходимо внести изменения в алгоритмы доступа к данным в исходном коде PostgreSQL и описать полученные эффекты. Для выполнения заданий необходим компьютер или виртуальная машина с ОС Ubuntu Linux 16 LTS.

Программа:

Раздел 1. Алгоритмы широкого применения. Информация из этого раздела развивает общие знания о СУБД

Тема 1. Введение в PostgreSQL. Основные идеи и организация исходного кода

Тема 2. Средства разработки запросов и ядра

Тема 3. B-дерево. Концепция, код и анализ запросов

Раздел 2. Специальные алгоритмы. Этот раздел рассказывает о решении конкретных задач, в т.ч. в PostgreSQL

Тема 4. Страничная организация памяти

Тема 5. Write-ahead log. Концепция восстановления после сбоя

Тема 6. Обобщенный древовидный индекс (GiST)

Раздел 3. Специфические алгоритмы. В это разделе рассмотрены алгоритмы, реализованные только в PostgreSQL

Тема 7. Расширения PostgreSQL. сube и smlar

Тема 8. Полнотекстовый поиск. Инверсный индекс (GIN)

Тема 9. Цикл разработки PostgreSQL. Листы рассылки, коммитфесты



Назад в раздел