Перцентили запросов PostgreSQL: Q-Digest

Рылов Георгий Александрович

Аннотация


Целью дипломной работы является реализация вычисления точных или приближенных перцентилей времени выполнение выполнения запросов и транзакций в реляционной системе управления базами данных PostgreSQL в заданном временном окне.
Методы исследования: анализ, синтез, наблюдение, измерение, сравнение, эксперимент. Источник данных - замеры потребления вычислительных ресурсов(процессорное время, используемая оперативная память) с помощью утилит (pmap и ps) операционнах систем семейства Linux. Дополнительно данные не обрабатывались.
В ходе работы было разработано и внедрено в сервис ManagedService for PostgreSQL в компании Яндекс. Облако решение позволяющее вычислять перцентили времени выполнения запросов и транзакций PostgreSQL с ограниченным ростом потребления серверных ресурсов и высокой точностью вычисления