与表独立存放
(文件存储)
B+树
创建索引
create index index_name on tab_name(col_name);
删除索引
drop index index_name;
回表
覆盖
组合
最左
局部性原理
(空间局部性)(时间局部性)
随机读取、顺序读取
磁盘预读(预读的长度一般为页(page(通常为4k))的整数倍)
聚簇索引:数据和索引放在一起(Innodb)
非聚簇索引:数据和索引单独一个文件(MyISAM)
主键自增(自增锁)
(可以避免页分裂(利用利率变低)和页合并(IO操作,影响性能))
唯一索引不需要回表,普通索引需要回表
(覆盖索引:使用普通索引,直接只查询主键列时,则不再需要回表操作)
全文索引(不用数据库,而用ES)
组合索引(最左匹配)
索引下推(组合索引条件都满足后,再回表)
优化器
(RBO:基于规则的优化)
(CBO:基于成本的优化)(效率)