数据库索引

2，索引：
.例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。

建立索引：CREATE   INDEX   indexname  ON  tablename  (字段名1，字段名2）；
3，索引原理：
常规的查询类似于数组的遍历，1000个数据中找一个值需要1000次O(n)，索引就是将数据不以数组的形式存储，而是以平衡树的形式存储，将数据摆成一行去查找当然没有，把数据摆成一个树去查找快。

比如我要查找id值为22的那一行，如果没有索引，需要遍历34，77，5，91，22才找到，查询复杂度O(n)；
但是使用了索引，将数据以树的形式存储到内存中，当查询22时，从树根遍历，22小于34，往左查询，耶！找到了，地址是0x90，才遍历2次！算法复杂度是O(log2 n);

一般查询的时候使用where语句查，这个索引一般建立在这个where的字段上。

增删改查中，只有经常查询的表应该建立索引。经常增删改的表不要建立索引。因为索引需要维护一棵树，经常增删改会对树的结构造成改变，维护起来代价更高。而查询数据并不会改变树的结构。

 1，表连接：把一个表的返回结果作为另一个表查询数据的条件。https://www.cnblogs.com/thomasguan/p/4252410.html