В PostgreSQL по умолчанию создается B-дерево (B-tree) индекс. Это сбалансированное дерево, обеспечивающее эффективный поиск, вставку и удаление данных с логарифмической сложностью O(log n). **Пример создания индекса:** ``` -- Создание индекса B-tree (явно) CREATE INDEX idx_name ON table_name(column_name); -- Неявное создание при добавлении PRIMARY KEY или UNIQUE ALTER TABLE table_name ADD PRIMARY KEY (column_name); ``` **Особенности B-tree:** - Поддерживает операции `=`, `>`, `<`, `BETWEEN`, `IN` и т.д. - Эффективен для сортировки и диапазонных запросов - Автоматически балансируется Другие СУБД (MySQL, SQLite) также используют B-tree по умолчанию, за исключением некоторых случаев (например, InnoDB использует B+tree).