В прошлый раз мы пришли к выводу, что для эффективной работы пространственного индекса на основе Z-order необходимо сделать 2 вещи: эффективный алгоритм получения подинтервалов низкоуровневую работу с B-деревом Вот именно этим мы и займёмся под катом. Читать дальше →
Меня зовут Азат Якупов, я люблю данные и люблю использовать их в разных задачах. Сегодня хочу поделиться своим опытом относительно B-Tree индексов в PostgreSQL. Рассмотрим их топологию, синтаксис, функциональные B-Tree индексы, условные B-Tree индексы и включенные B-Tree индексы. Читать далее
Когда в проекте используется составной B-tree индекс, важно не просто "создать индекс", а сделать это правильно — иначе запросы могут не только не ускориться, но и начать работать медленнее. Возникает логичный вопрос: как выбрать порядок колонок, чтобы индекс действительно работал
Ранее (1, 2) мы обосновали и продемонстрировали возможность существования пространственного индекса, обладающего всеми плюсами обычного B-Tree — индекса и не уступающего по производительности индексу на основе R-Tree. Под катом обобщение алгоритма на трёхмерное пространство, оптимизации и бенчмарки. Читать дальше →