MySql数据库原理剖析

前言

数据库在计算机领域的应用十分普遍,你们在学习数据库的时候,通常是按照网上的基础教程能够一步步入门,可是这仅仅只是会简单地使用数据库而已,而要真正会使用数据库,就须要弄清楚数据库的基本原理和组成结构.而这样的文章在网上并很少, 所以通过个人查阅和总结,最终写成了这篇文章,以供你们参考,文章末尾会给出参考地址,有兴趣的朋友能够自行查看.

---

数据库结构一览

层结构

• 链接层主要负责安全验证和信息传输
• sql层主要处理和优化sql
• 存储层存储真正的表数据

对数据库而言最重要的则是查找效率,那么咱们来理一理数据库的查询操做.

数据库中存储与查找

数据库的存储

数据库引擎

1. InnoDB , 2. MyIsam , 3. Memory, 4. Blackhole, 5. CSV, 6. Performance_Schema, 7. Archive, 8. Federated , 9 Mrg_Myisam

• 在平时使用中最多的仍是InnoDB和MyIsam,如下作一些简单介绍

InnoDB

• InnoDB是一个事务型的存储引擎，有行级锁定和外键约束。

适用场景：

• 常常更新的表，适合处理多重并发的更新请求。
• 支持事务。
• 能够从灾难中恢复（经过bin-log日志等）。
• 外键约束。只有他支持外键。
• 支持自动增长列属性auto_increment。

数据结构:

Innodb的索引文件自己就是数据文件，即B+Tree的数据域存储的就是实际的数据，这种索引就是汇集索引。这个索引的key就是数据表的主键，所以InnoDB表数据文件自己就是主索引。InnoDB的辅助索引数据域存储的也是相应记录主键的值而不是地址，因此当以辅助索引查找时，会先根据辅助索引找到主键，再根据主键索引找到实际的数据。因此Innodb不建议使用过长的主键，不然会使辅助索引变得过大。建议使用自增的字段做为主键，这样B+Tree的每个结点都会被顺序的填满，而不会频繁的分裂调整，会有效的提高插入数据的效率。

MyIsam

• MyIASM是MySQL默认的引擎，可是它没有提供对数据库事务的支持，也不支持行级锁和外键，所以当INSERT(插入)或UPDATE(更新)数据时即写操做须要锁定整个表，效率便会低一些。

适用场景：

• 不支持事务的设计，可是并不表明着有事务操做的项目不能用MyIsam存储引擎，能够在service层进行根据本身的业务需求进行相应的控制。
• 不支持外键的表设计。
• 查询速度很快，若是数据库insert和update的操做比较少的话比较适用。
• 对整表进行加锁。
• MyISAM极度强调快速读取操做。
• MyIASM中存储了表的行数，因而SELECT COUNT(*) FROM TABLE时只须要直接读取已经保存好的值而不须要进行全表扫描。若是表的读操做远远多于写操做且不须要数据库事务的支持，那么MyIASM也是很好的选择。

数据结构:

MyISAM索引结构: MyISAM索引用的B+ tree来储存数据，MyISAM索引的指针指向的是键值的地址，地址存储的是数据。B+Tree的数据域存储的内容为实际数据的地址，也就是说它的索引和实际的数据是分开的，只不过是用索引指向了实际的数据，这种索引就是所谓的非汇集索引。

现在咱们还会学习<数据结构><算法>等课程,会被其中的时间复杂度,效率搞得晕头转向,有时候很怀疑为了这一点效率有必要如此大费周章吗.固然,现在计算机运算速度能达到每秒万亿次，微机也可达每秒亿次以上,可是当数据量一旦变大以后呢?如果对几个G的数据查询该怎么办呢?所以算法的优化在数据库中仍是很是重要的.

索引简介

索引优势

• 查询数据块
• 数据惟一性
• 加速表之间的链接

索引缺点

• 索引会占用存储空间,可能比自己的表数据还大
• 只对查有利,增长了增删改的负担

使用索引的注意事项

• 字段值差异大的数据使用索引(性别列就不要用索引了)
• 字符字段能够只选取字段的前几位字符创建索引,能简少存储数据.

InnoDB

特色

• 支持事务
• 处理数据量巨大
• 表数据和索引分开存储
• 支持行级锁定
• 缺省 6B长度主键
• 主键自己就是索引,其索引映射的不是地址,而是主键,从而找到行记录

InnoDB索引

• 只支持B-Tree

MyISAM

特色

• 不支持事务
• 插入和查找极快
• 不支持事务
• 单纯增查数据的首选

MyISAM索引

• 只支持B-Tree

memory索引

• 支持 B-Tree和hash
• 参考文档:

[计算机·吕凤萍](http://www.cpweb.gov.cn/kepu/jishu/jisuanjijishu/21141_2.html)