数据库索引，B树，B+树，group by,order by区别

数据库索引

加索引后查询会变快，但是写入，删除，修改会变慢，增加了数据库的存储空间

类似于书的目录。

先了解下平衡树（b tree或者b+ tree）.

如果数据库的表有主键，那么表在磁盘上的存储结构就由整齐排列的结构变为树状结构。也就是平衡树结构，也就是整个表变成了一个索引。这样被称为聚集索引。因此一个表只能有一个聚集索引。

为什么索引会给查询以外的操作带来影响？

平衡树必须始终维持在一个稳定的状态。增删改操作都会修改平衡树中各节点的数据内容，破坏了树的结构。

非聚集索引：

也是采用平衡树作为索引的数据结构，非聚集索引互相之间不存在关联。

区别：通过聚集索引可以查找到数据对应的值，非聚集索引是查到数据对应的主键值，在使用主键的值通过聚集索引查到需要的数据。所以最终都会用到主键值通过聚集索引来定位元素。聚集索引是通往真是数据的唯一路径。

但是

有一种例外，可以不通过聚集索引就能查出所需要的数据。那就是覆盖索引。

就是平时说的多复合索引和多字段索引查询。

参考：