数据库--索引

为什么要给表加上主键？

主流数据库采用平衡树（不一定是二叉树）：b树或者b+树作为索引的数据结构

我们平时建表的时候都会为表加上主键，

在某些关系数据库中， 如果建表时不指定主键，数据库会拒绝建表的语句执行。 事实上， 一个加了主键的表，并不能被称之为“表”。一个没加主键的表，它的数据无序的放置在磁盘存储器上，一行一行的排列的很整齐， 跟我认知中的“表”很接近。如果给表上了主键，那么表在磁盘上的存储结构就由整齐排列的结构转变成了树状结构，也就是上面说的“平衡树”结构，换句话说，就是整个表就变成了一个索引，所谓的“聚集索引”。 这就是为什么一个表只能有一个主键， 一个表只能有一个“聚集索引”，因为主键的作用就是把“表”的数据格式转换成“索引（平衡树）“的格式放置。

为什么加索引后会使查询变快？

B+树的查询复杂度平均为logn，在大量数据条件下相较于顺序查找能快很多

为什么加索引后会使写入、修改、删除变慢？

索引能让数据库查询数据的速度上升， 而使写入数据的速度下降，是因为平衡树这个结构必须一直维持在一个正确的状态， 增删改数据都会改变平衡树各节点中的索引数据内容，破坏树结构， 因此，在每次数据改变时， DBMS必须去重新梳理树（索引）的结构以确保它的正确，这会带来不小的性能开销，也就是为什么索引会给查询以外的操作带来副作用的原因。