数据库原理

存储引擎

• 哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就是your Mr.Right。常见，如Redis，Memcache
• B树存储引擎是B树（关于B树的由来，数据结构以及应用场景可以看之前一篇博文）的持久化实现，不仅支持单条记录的增、删、读、改操作，还支持顺序扫描（B+树的叶子节点之间的指针），对应的存储系统就是关系数据库（Mysql等）。
• LSM树（Log-Structured Merge Tree）存储引擎和B树存储引擎一样，同样支持增、删、读、改、顺序扫描操作。而且通过批量存储技术规避磁盘随机写入问题。当然凡事有利有弊，LSM树和B+树相比，LSM树牺牲了部分读性能，用来大幅提高写性能。HBase和rocksDB采用这种方案。

数据恢复与binlog

和redo和undo日志不同，binlog实在数据库服务器层实现的，会记录所有引擎的工作记录。所有对数据库数据进行更新的操作都会记录binlog。对于使用redo机制来的innodb来说，binlog显然要保持和redo日志的同步（所谓的内部XA机制），binlog的在事务最终提交前写入，而redo日志则在事务运行期间就会追加。
数据库可以设置binlog在多少个事务或多长周期写入磁盘。如果使用不支持事务的存储引擎，如果在这期间系统崩溃就会造成数据丢失。binlog和redo／undo日志都可以用户数据恢复。对于支持事务的数据库，选择后者才能保证数据完整。

DML/DDL/DCL

DML

DML（data manipulation language）数据操纵语言：
　　　　就是我们最经常用到的 SELECT、UPDATE、INSERT、DELETE。 主要用来对数据库的数据进行一些操作。

SELECT 列名称 FROM 表名称
UPDATE 表名称 SET 列名称 = 新值 WHERE 列名称 = 某值
INSERT INTO table_name (列1, 列2,...) VALUES (值1, 值2,....)
DELETE FROM 表名称 WHERE 列名称 = 值

DDL

DDL（data definition language）数据库定义语言：
　　　　其实就是我们在创建表的时候用到的一些sql，比如说：CREATE、ALTER、DROP等。DDL主要是用在定义或改变表的结构，数据类型，表之间的链接和约束等初始化工作上

CREATE TABLE 表名称
(
列名称1 数据类型,
列名称2 数据类型,
列名称3 数据类型,
....
)

ALTER TABLE table_name
ALTER COLUMN column_name datatype

DROP TABLE 表名称
DROP DATABASE 数据库名称

DCL

DCL（Data Control Language）数据库控制语言：
　　　　是用来设置或更改数据库用户或角色权限的语句，包括（grant,deny,revoke等）语句。这个比较少用到。