Андрей Бородин выступит с докладом "Оптимизация фактора ветвления в GiST" на открытом семинаре в офисе Postgres Professional в среду, 20 июля, в 17:00

Новости     Источник: Postgres Professional  

Обобщенный древовидный индекс (GiST) создавался как структура, оптимизирующая количество обращений к диску при выполнении поисковых запросов. В 1999 году М.Корнакер упоминал идею intra-page индексирования, и с тех пор эта идея приходила в голову многим разработчикам. В открытой печати не представлены ни сообщения о проблемах с реализацией, ни доклады об успехе. Доклад посвящен рассмотрению предпосылок и сложностей внутристраничного индексирования.
В докладе будут рассмотрены следующие темы:

  1. Модели вычислительной сложности расчета агрегатного запроса
  2. Опыт применения пространственного индекса основной памяти с произвольным фактором ветвления
  3. Обоснование эффективности снижения фактора ветвления в GiST
  4. Способы организации внутристраничного индексирования в PostreSQL GiST: sqrt-декомпозиция и многоуровневое дерево
  5. Ряд открытых технических вопросов

Андрей Бородин, к.т.н., инженер компании Октоника, доцент Уральского федерального университета. Разрабатывает вычислительную часть систем планирования и анализа финансов, энергетики, бизнеса. Занимается исследованиями в области индексирования данных с 2008 года. Преподает в Уральском федеральном университете и ШАД Яндекса.

Для участия в семинаре необходимо предварительно записаться, отправив письмо на адрес info@postgrespro.ru.


в раздел Новости