索引 index

翻字典有两种方式，一种按拼音或者偏旁的索引查找，另一种就是一页一页地找（没人这样用）。数据库中的表如果没有加索引，查询记录时就会挨着每条记录找（a sequential table scan）。

字典每加几个字，对应的索引可能需要做调整。数据库的表也一样，更改数据库的记录(insert, delete, update)，索引会立刻同步。这样就会造成额外的负载（overhead）。不用的索引，要立即删除。

除了查询，连表（join）也会受益于索引。

索引的创建可以和数据查询并发，但不能和数据更改并发（insert, update, delete）。但在生产环境，又需要索引创建和数据更新并发，参考（https://www.postgresql.org/docs/9.5/indexes-intro.html）。

B-tree是默认的索引类型。它能满足如下操作

>=, >, =, <, =<, between, in, like 'str%'

如果有两个条件要满足，比如： where a='22' and b='dd'，可以将a,b简称multicolumn index.

CREATE INDEX table1_a_b_index on table1 (a, b)

例如：index(a, b, c) , where a=1 and b <=2 and c>2 ，索引会跳过c

 排序可以通过索引完成， 但索引必须是B-tree。不是所有场景都要用到索引；获取少量数据时可以用。order by limit(n)适用于索引，因为索引可以直接取出前几位。

定义索引时可以定义ASC 或者DESC。在多列索引的情况下，为了适应不同的排序组合，这种定义特别有用。