数据库索引
加索引后查询会变快，但是写入，删除，修改会变慢，增加了数据库的存储空间
类似于书的目录。
先了解下平衡树（b tree或者b+ tree）.
如果数据库的表有主键，那么表在磁盘上的存储结构就由整齐排列的结构变为树状结构。也就是平衡树结构，也就是整个表变成了一个索引。这样被称为聚集索引。因此一个表只能有一个聚集索引。
为什么索引会给查询以外的操作带来影响？
平衡树必须始终维持在一个稳定的状态。增删改操作都会修改平衡树中各节点的数据内容，破坏了树的结构。
非聚集索引：
也是采用平衡树作为索引的数据结构，非聚集索引互相之间不存在关联。
区别：通过聚集索引可以查找到数据对应的值，非聚集索引是查到数据对应的主键值，在使用主键的值通过聚集索引查到需要的数据。所以最终都会用到主键值通过聚集索引来定位元素。聚集索引是通往真是数据的唯一路径。
但是
有一种例外，可以不通过聚集索引就能查出所需要的数据。那就是覆盖索引。
就是平时说的多复合索引和多字段索引查询。
参考：https://www.cnblogs.com/aspwebchh/p/6652855.html
数据库索引简单示例：
b树：
每个节点包含键值，键值对应的数据对象存放的地址指针
b+树：
键一定出现在叶子节点中，b+树的索引不是用来保存数据而是用来保存数据 的索引
order by是将查询到的数据按照某列字段或者多列字段进行排序
group by是将查询到的数据按照某列或者多列进行分组，值相等的为一组。