B-tree и GiST (Generalized Search Tree) — это индексы в PostgreSQL с разными подходами к организации данных. **B-tree**: - Оптимизирован для точного поиска и диапазонных запросов (`=`, `>`, `<`, `BETWEEN`). - Поддерживает сортировку и уникальность. - Работает только с простыми типами данных (числа, строки). - Пример: `CREATE INDEX idx_name ON users (name);` **GiST**: - Обобщенная структура для сложных данных (геометрия, полнотекстовый поиск, массивы). - Поддерживает специализированные операции (`&&`, `@>`, `<->`). - Может быть медленнее для простых запросов. - Пример: `CREATE INDEX idx_geo ON places USING GIST (location);` **Ключевое отличие**: B-tree — для скалярных значений с четким порядком, GiST — для сложных типов с нестандартными операциями сравнения.