一、索引概述

1.1 什么是索引

索引是帮助 MySQL 高效获取数据的数据结构。可以类比为书籍的目录，通过目录可以快速定位到想要的内容，而不需要从头到尾翻阅整本书。

1.2 没有索引的查询

-- 假设 users 表有 1000 万行数据，没有索引
SELECT * FROM users WHERE username = 'john';

-- 执行过程：全表扫描
-- 从第 1 行开始，逐行比较 username 是否等于 'john'
-- 最坏情况需要扫描 1000 万行
-- 时间复杂度：O(n)

一、索引基础概念

1.1 什么是索引

索引是数据库中用于加速数据检索的数据结构。它类似于书籍的目录，通过索引可以快速定位到目标数据，而不需要扫描整个表。

1.2 PostgreSQL 索引类型概览

PostgreSQL 提供了六种内置索引类型，每种都有其特定的使用场景：

| 索引类型 | 适用场景 | 支持的操作符 |
| ----------- | ---------------------------- | -------------------------------------------- | ---- |
| B-Tree | 范围查询、排序、等值查询 | <, <=, =, >=, >, BETWEEN, IN, LIKE 'prefix%' |
| Hash | 等值查询 | = |
| GiST | 几何数据、全文搜索、范围类型 | @>, <@, &&, @@ |
| SP-GiST | 非平衡数据结构 | <<, >>, ~= |
| GIN | 数组、JSONB、全文搜索 | @>, ?, ?&, ? | , @@ |
| BRIN | 大表、物理有序数据 | <, <=, =, >=, > |