面1-索引

1、慢sql查询

2、创建索引

2.1 非聚集索引

CREATE TABLE mytable(
ID INT NOT NULL,
username VARCHAR(16) NOT NULL
);
create index m_index on mytable(username);

2.2 聚集索引

create UNIQUE  index m2_index on my_table(username);  -- 唯一聚集索引
create unique index m3_index on my_table(id, username); -- 聚集索引

2.3 查看表的创建：

show create table my_table;

2.4 删除索引

drop index m3_index on my_table;

3、索引：

3.1 概念：

1、索引 ：帮助mysql高效获取数据 排好序 的 数据结构

3.2 索引的数据结构：

（1）二叉树
（2）红黑树（二叉平衡树）：自动平衡
（3）hash表
（4）b-tree

• 叶节点具有相同的深度，叶节点的指针为空
• 所有索引元素不重复
• 节点中的数据索引从左往右一次递增排列

（5）b+tree（多叉平衡树）

• 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引
• 叶子节点包含所有的索引字段
• 叶子节点使用指针连接，提高区间访问的性能
  

3.3 数据库的存储引擎（形容mysql表）：

mysql底层常用的是b-tree等
（1）mylsam：

• 索引文件和数据文件是分离的（非聚集），跨两个文件查找
• 索引文件使用b-tree
• frm文件
• myd文件
• myi文件

（2）innodb ：

• 表数据文件本身就是按b+tree组织的一个索引结构文件
• 聚集索引-叶节点包含了完整的数据结构（数据和索引放在一起）
• frm文件
• ibd文件：索引文件+数据文件

（3）为什么innoDB表必须有主键，并且推荐使用整型的自增主键？
（4）为什么非主键索引结构叶子节点存储的是主键值？（一致性和节省存储空间）

3.4 联合索引的底层存储结构长什么样子？

1、概念：对多个字段同时建立的索引
2、explain工具

3.4 聚集索引和非聚集索引的区别

1、聚集索引：
数据行的物理顺序与列值的顺序相同，如果我们查询id比较靠后的数据，那么这行数据的地址在磁盘中的物理地址也会比较靠后。而且由于物理排列方式与聚集索引的顺序相同，所以也就只能建立一个聚集索引了

2、非聚集索引：
其实按照定义，除了聚集索引以外的索引都是非聚集索引，只是人们想细分一下非聚集索引，分成普通索引，唯一索引，全文索引。如果非要把非聚集索引类比成现实生活中的东西，那么非聚集索引就像新华字典的偏旁字典，他结构顺序与实际存放顺序不一定一致