[数据库]索引机制

目录

索引机制

索引的类型

索引使用

哪些适合添加索引 ​编辑

---

索引机制

当没有索引的时候, 如下示例,在找到id等于1的时候, 仍然会往下继续查找, 进行全表扫描, 因为它认为下面也有可能还会有1

加上索引之后进行二叉树查找, 找到1之后, 发现1的左边没有了, 右边也没有了就停止了, 如果还有会继续往下找, 如果比较30次在二叉树中加覆盖了2的30次方那么大的范围

索引的类型

 1.主键自然就是一个自然索引

2.唯一索引, id是唯一的, 同时也是索引

3.普通索引, 单独给一个列添加索引
4.全文索引, 全文索引是适用于MySAM的, MySAM是一个引擎, 全文索引好比有一篇文章, 里面有电影两个字, 你要快速找到这两个字就可以添加全文索引, 一般mysql带的全文索引但是不好用, 一般用Solr和ElasticSearch

索引使用

哪些适合添加索引