数据库面试常见问题记录

深入探究数据库索引数据结构

1.什么是索引，为什么要用索引

索引是一列排好序的数据，类似于图书的目录，使用索引可以帮助mysql高效获取数据的排好序的数据结构

2.索引的数据结构

B+树 、B树、二叉树、Hash表

Mysql使用B+树作为数据结构

3.索引失效情况

模：模糊查询LIKE以%开头

型：数据类型错误

数：对索引字段使用内部函数

空：索引列是NULL

运：索引列进行四则运算

最：复合索引不按索引列最左开始查找

快：全表查找预计比索引更快

4.mysql的inodb和MyISAM存储引擎有什么区别

InnoDB支持表、行(默认)级锁，而MyISAM支持表级锁

inodb: 支持事务 MyISAM：不支持事务

Innodb不支持全文索引，而MyISAM支持全文索引

InnoDB支持外键，而MyISAM不支持

InnoDB不保存表的具体行数，执行select count(*) from table时需要全表扫描。而MyISAM用一个变量保存了整个表的行数，执行上述语句时只需要读出该变量即可，速度很快（注意不能加有任何WHERE条件）

InnoDB表必须有唯一索引（如主键）（用户没有指定的话会自己找/生产一个隐藏列Row_id来充当默认主键），而Myisam可以没有

Innodb存储文件有frm、ibd，而Myisam是frm、MYD、MYI