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

В этом курсе программист может узнать о деталях реализации внутреннего устройства системы управления базами данных  PostgreSQL. 

Методы доступа к данным и информационного поиска
Бесплатно
16 недель16 недель
Сертификат гос. образцаСертификат гос. образца
Платный сертификатПлатный сертификат
РусскийРусский
УрФУ
Открытое Образование

Описание:

Дисциплина посвящена технологиям хранения и обработки информации на примерах из ядра РСУБД PostgreSQL. Дисциплина является ключевой в профессии разработчика ядра систем управления базами данных и может быть также полезна разработчикам операционных систем, системным архитекторам и широкому кругу инженеров-программистов, заинтересованных в освоении внутреннего устройства РСУБД.

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

Программа курса:

Раздел 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. Листы рассылки, коммитфесты