索引简介
索引是帮助 MySQL 高效获取数据的数据结构。
【MySQL 索引简介】索引的目的在于提高查询效率，与字典类似，可以理解为“排好序的快速查找数据结构”。
数据库除数据本身之外，还维护者一个满足特定查询算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据机构的基础上实现高级查找算法，这种数据结构就是索引。
我们平常所说的索引，一般是指B+树（多路搜索树）结构组织的索引。
索引结构示例
文章图片
上图中，为了加快 Col2 的查找，可以维护一个右图所示的二叉树，每个节点分别包含索引键值和指向对应数据记录物理地址的指针，这样就可以通过二叉查找快速获取数据记录的物理地址，从而找到相应的数据。
索引的优点
提高数据查找效率，降低数据库的IO成本。
提升数据排序效率，降低数据库的CPU消耗。
索引的缺点
索引实际上也是数据表，过多的索引会占用更多的磁盘空间。
索引会降低增删改的速度，因为每次操作数据都需要对索引文件进行维护。
推荐阅读
- #|Docker部署（MySQL）
- 数据库|《SQL必知必会》(7，8)（创建计算字段、使用数据处理函数）
- Mysql|详解DAO类（数据库操作对象）
- Mysql|Mysql关于事务的几个常见概念
- 软件测试|MySQL详细知识点总结 可以收藏啦
- MySQL|MySQL5.7数据库-表连接&子查询&外键
- windows7 安装mysql-8.0.11-winx64
- 解决MySQL : InnoDB: Cannot allocate memory for the buffer pool
- mysql sql语句实现隐藏手机号码中间四位