Аннотация:Дипломная работа Николая Сергеева посвящена исследованию основных черт общей идеи GiST, особенностей реализации этой идеи в PostgreSQL. На основе этого анализа выявляются основные трудности, возникающие при реализации новых индексов на основе GiST, и предлагается вспомогательная утилита, облегчающая эту реализацию. Кроме того, в работе описываются результаты экспериментов по сравнению характеристик GiST-индексов СУБД PostgreSQL с характеристиками индексов, созданных на основе иных подходов.