MySQL架构

mysql可以分为server层和存储引擎

server层包括:连接器,查询缓存,分析器,优化器,执行器,涵盖了MYSQL大多数核心服务功能,以及所有的内置函数,所有的跨存储引擎都在这一层实现,比如:存储过程,触发器,视图等等

存储引擎层负责:数据的存储和提取.其架构是插件式的,支持InnoDB,MyISAM等多个存储引擎.从MySQL5.5版本开始默认的是InnoDB,但是在建表时可以通过 engine = MyISAM 来指定存储引擎.不同的存储引擎表数据存取方式不同,支持的功能也不同.

存储引擎

概念:数据库存储引擎是数据库底层软件组织,数据库管理系统使用数据引擎进行创建,查询,更新和删除数据.不同的存储引擎提供不桐的存储机制,索引技巧,锁定水平等功能,使用不同的存储引擎,还可以获得特定的功能.现在许多不同的数据库管理系统都支持多种不同的数据引擎.主要有:1.InnoDB 2.MyISAM 3. Memory 4. Archive

InnoDB:底层存储结构为B+树,B树的每个节点对应innodb的一个page,page的大小是固定的,一半设为16k.其中非叶子结点只有键值,叶子结点包含完整数据.

适用场景：

(1)经常更新的表，适合处理多重并发的更新请求

(2)支持事务

(3)可以从灾难中恢复（通过 bin-log 日志等）

(4)外键约束(只有他支持外键)

(5)支持自动增加列属性 auto_increment

Memory:它也叫HEAP堆内存,使用存在内存中的内容来创建表.每个Memory表实际对应一个磁盘文件.MEMORY 类型的表访问非常得快,因为它的数据是放在内存中的,并且默认使用HASH 索引.但是一旦服务关闭,表中的数据就会丢失.

MyIASM:MyIASM是 MySQL默认的引擎,但是它没有提供对数据库事务的支持,也不支持行级锁和外键,因此当INSERT(插入)或 UPDATE(更新)数据时即写操作需要锁定整个表,效率便会低一些.ISAM执行读取操作的速度很快,而且不占用大量的内存和存储资源.---ISAM 是一种静态索引结构.(缺点是他不支持事务处理)

InnoDB 和 MyISAM 的⽐较:

1.事务:MyISAM不⽀持事务,InnoDB⽀持事务

2.全文索引:MyISAM ⽀持全⽂索引,InnoDB 5.6 之前不⽀持全⽂索引

3.关于count():MyISAM会直接存储总⾏数,InnoDB 则不会,需要按⾏扫描

4.外键:MyISAM 不⽀持外键,InnoDB ⽀持外键

5.锁:MyISAM 只⽀持表锁,InnoDB 可以⽀持⾏锁

B+树:B+树是基于B树和叶子结点顺序访问指针实现,它具有B树的平衡性,并且通过顺序访问指针来提高区间查询的性能;在 B+ 树中,⼀个节点中的 key 从左到右非递减排列,如果某个指针的左右相邻 key 分别是 key i 和 key i+1,且不为 null,则该指针指向节点的所有 key ⼤于等于 key i 且⼩于等于 key i+1;进⾏查找操作时,⾸先在根节点进⾏⼆分查找,找到⼀个 key 所在的指针,然后递归地在指针所指向的节点 进⾏查找,直到查找到叶⼦节点,然后在叶⼦节点上进⾏⼆分查找,找出 key 所对应的 data;插⼊,删除操作会破坏平衡树的平衡性,因此在插⼊删除操作之后,需要对树进⾏⼀个分裂,合并,旋转等操作来维护平衡性