Яку структуру даних використовує індекс PostgreSQL за замовчуванням?

Пояснення

B-дерева тримають ключі відсортованими, тож підтримують рівність, діапазони (<, BETWEEN), сортування та префіксний LIKE 'abc%' (з відповідною collation чи класом операторів). Hash, GIN, GiST і BRIN - для особливих випадків.

Де почитати

• PostgreSQL: Index types (B-tree, Hash, GIN, GiST, BRIN) ↗
• Use The Index, Luke: SQL indexing and tuning ↗