MySQL -- 数据库引擎

MySQL存储引擎(引擎基于表作用的)

MyISAM

myIsam索引文件和数据文件是分离的(非聚集索引),
默认文件存储到mysql安装目录的data目录下,
.frm 文件为表结构文件--结构信息
.MYD mysqlData文件-- 数据信息
.MYI  mysqlIndex文件--索引信息 

MyISAM引擎数据查找过程 :

a. 如果不是索引,直接全表扫描MYD文件
b. 如果是索引字段,先到MYI文件查找到MYD中数据地址值
c. 而后根据地址值到MYD查找数据

InnoDB

innoDB表数据文件本身就是按照B+Tree组织的一个索引结构文件(聚集索引)
聚集索引 : 叶子节点包含了完整的数据记录
默认文件存储到mysql安装目录的data目录下,
.frm 文件为表结构文件
.idb InnoDB索引文件,存放索引和数据

InnoDB引擎查找过程

a. 查找流程(查找30为列,范围查询直接依赖于底层指针,高效)
b. 先将根节点一次性全部加载到内存(一次磁盘IO)
c. 在内存内查找当前索引位置(15-56)
d. 根据位置地址找到数据范围的索引(15-56),将这些索引一次性全部加载到内存(又一次磁盘IO)
e. 在二层中查找到索引位置(20-49),重复上述操作
f. 直到查找结束(查到数据/查不到数据)

InnoDB必须有主键,而且推荐整型的自增主键?

InnoDB引擎是B+Tree结构,数据与索引都存储到一起,
如果不指定主键,mysql会默认找一个唯一的列设置为主键列,如果找不到符合条件的会默认生成一个隐藏列作为主键
因为B+Tree在查找数据的时候,通过大量的比对大小来确定范围,整型数据判断更方便
同时,整型自增,查找比对的时候更方便的确定所在位置,通过叶子节点间的指针可以快速实现范围查询,提高效率,
自增主键只会在最后追加,不会在中间位置插入,就不会出现索引重排,节点分裂,Tree重新平衡等问题
同时,整型的占用大小比字符串更小,默认的16k可以存放更多的索引数据

非主键索引结构叶子节点存储的是主键值?

data存储索引,对于16k的大小节省空间,可以支持更多数据的存储
主键索引和非主键索引的维护的一致性问题,只在主键索引维护一份完整数据,非主键索引直接存储主键id,高效