数据库笔记整理

数据库笔记整理
参考文章：
https://juejin.im/post/5a9ca0d6518825555c1d1acd

Basic SQL

Integrity Constraints:
Referential Integrity Constraints: if a foreign key in Table 1 refers to the Primary Key of Table 2, then every value of the Foreign Key in Table 1 must be null or be available in Table 2.
Domain Constraints: The data type of domain includes string, character, integer, time, date, currency, etc. The value of the attribute must be available in the corresponding domain.
Key Constraints: An entity set can have multiple keys, but out of which one key will be the primary key. A primary key can contain a unique and null value in the relational table.
Entity Integrity Constraints: primary key value can't be null.

SET Operation:
UNION
UNION ALL
INTERSECT
MINUS

CREATE TABLE Command in SQL: Specifying a new relation:
- provide the name of a table
- specify attributes, their types and initial constraints
Base tables
Virtual relations(views)

Data Definition and Data Types
Basic data types:
- Numeric:
  - INTEGER, INT, SMALLINT
  - FLOAT, REAL, DOUBLE PRECISION
- Character-String:
  - Fixed length: CHAR(n), CHARACTER(n)
  - Varying length: VARCHAR(n), CHAR VARYING(n), CHARACTER VARYING(n)
- Bit-string:
  - Fixed length: BIT(n)
  - Varing length: BIT VARYING(n)
- Boolean type: TRUE, FALSE, NULL
- DATE
- Timestamp: include DATE and TIME fields
Specifying Constraints in SQL

Key constraint: A primary key value cannot be duplicated
Entity Integrity constraint: A primary key value cannot be null
Referential integrity constraints: The foreign key must have a value that is already present as a primary key or may be null.
SQL Command:
DEFAULT, NOT NULL,
CHECK: Dnumber INT NOT NULL CHECK (Dnumber > 0 AND Dnumber < 21
PRIMARY KEY: Dnumber INT PRIMARY KEY;
FOREIGN KEY: ``
* attach referential triggered action claus: SET NULL, CASCAADE, SET DEFAULT
CONSTRAINT: Name a constraint and useful for later altering
CHECK: Additional Constraints on individual tuples within a relation are also possile using CHECK

Basic Retrieval Queries in SQL

INSERT, DELETE and UPDATE Statements in SQL

数据库的范式:
参考链接: https://www.zhihu.com/question/24696366

范式(NF)：符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度
1NF, 2NF, 3NF, BCNF, 4NF, 5NF 一般考虑到BCNF就可以，符合高一级范式的设计，必然符合低一级范式

1NF(所有关系型数据库的最基本要求, 如果不符合这个要求，创建表操作一定不成功)：关系中的每个属性都不可再分
反例:

进货下面不能再分为数量和单价
改正:

2NF(解决1NF中存在的数据冗余过大，插入/删除/修改异常等问题): 表中的字段必须完全依赖于全部主键而非部分主键
其他字段组成的这行记录和主键表示的是一个东西，而主键是唯一的，它们只需要依赖于主键，也就成为了唯一的

3NF():非主键外的所有字段必须互不依赖数据只在一个地方存储，不重复出现在多张表中，可以认为是消除传递依赖

比如，我们大学分了很多系（中文系、英语系、计算机系……），这个系别管理表信息有以下字段组成：系编号，系主任，系简介，系架构。那我们能不能在学生信息表添加系编号，系主任，系简介，系架构字段呢？不行的，因为这样就冗余了，非主键外的字段形成了依赖关系(依赖到学生信息表了)！正确的做法是：学生表就只能增加一个系编号字段。

什么是事务？

一个Session钟所进行的所有操作，要么同时成功，要么同时失败

AtomicityConsistencyIsolation**Durability 数据库正确执行的四个基本要素

举例: A向B转账，转账这个流程如果出现问题，事务机制可以让数据恢复为原来的样子【只可能出现A减B加或A不减B不加两种结果，不可能出现A减B不加和A不减B加】
JDBC默认情况下是关闭事务的，

【假定一切正常】
```
//JDBC默认的情况下是关闭事务的，下面我们看看关闭事务去操作转账操作有什么问题
            //A账户减去500块
            String sql = "UPDATE a SET money=money-500 ";
            preparedStatement = connection.prepareStatement(sql);
            preparedStatement.executeUpdate();
            //B账户多了500块
            String sql2 = "UPDATE b SET money=money+500";
            preparedStatement = connection.prepareStatement(sql2);
            preparedStatement.executeUpdate();
```
【假定转账过程中出现了问题】: 代码抛出异常导致A账号少了500块钱，B账户的钱没有增加。
```
String sql = "UPDATE a SET money=money-500 ";
            preparedStatement = connection.prepareStatement(sql);
            preparedStatement.executeUpdate();
			
	    //这里模拟出现问题
            int a = 3 / 0;


            String sql2 = "UPDATE b SET money=money+500";
            preparedStatement = connection.prepareStatement(sql2);
            preparedStatement.executeUpdate();
```
```
	    //开启事务,对数据的操作就不会立即生效。
            connection.setAutoCommit(false);
            
            //A账户减去500块
            String sql = "UPDATE a SET money=money-500 ";
            preparedStatement = connection.prepareStatement(sql);
            preparedStatement.executeUpdate();

            //在转账过程中出现问题
            int a = 3 / 0;

            //B账户多500块
            String sql2 = "UPDATE b SET money=money+500";
            preparedStatement = connection.prepareStatement(sql2);
            preparedStatement.executeUpdate();
            
            //如果程序能执行到这里，没有抛出异常，我们就提交数据
            connection.commit();

			//关闭事务【自动提交】
			connection.setAutoCommit(true);
            

        } catch (SQLException e) {
            try {
                //如果出现了异常，就会进到这里来，我们就把事务回滚【将数据变成原来那样】
                connection.rollback();
                
                //关闭事务【自动提交】
                connection.setAutoCommit(true);
            } catch (SQLException e1) {
                e1.printStackTrace();
            }
```
存储引擎架构将查询处理及其他系统任务和数据的存储/提取相分离,
存储引擎区别:

MySQL 组件件协同工作架构图

客户端

连接/线程处理

查询缓存

解析器

优化器

存储引擎

第一层: 客户端的相关服务或工具

第二层(核心功能): 查询解析、优化、缓存以及所有的内置函数 + 所有跨存储引擎的功能都在该层

第三层: 包含了存储引擎, 负责MySQL中数据的存储和提取

读写锁

共享锁 => 读
排它锁 => 写
- 锁的粒度:
- 表锁: 最基本的锁策略, 开销最小, 将整张表锁定, 在进行写入操作（insert, delete, update)前，必须要获得写锁, 会阻塞其他所有用户对表的读写操作, 写锁比读锁有更高的优先级
- 行锁: 可以最大程度地支持并发处理,同时开销最大
数据库事务: 一组被绑定的SQL查询, 可以看做是一个独立的工作单元。事务内所有语句全部执行整体事务才执行, 否则全部失败

START TRANSACTION 开始一个事务
COMMIT 提交一个事务

事务的特性: ACID
Atomicity(原子性): 事务必须被视为最小的工作单元
Consistency(一致性): 数据库状态必须保持一致
Isolation(隔离性): 事务之间的隔离
Durability(持久性): 一旦提交修改则会在数据库中永久保存
- 事务隔离级别：
  READ UNCOMMITTED【未提交读 一个事务读取到另一个事务未提交的数据】会造成脏读
  - 举例：A向B转账，A执行了转账语句，但A还没有提交事务，B读取数据，发现自己账户钱变多了！B跟A说，我已经收到钱了。A回滚事务【rollback】，等B再查看账户的钱时，发现钱并没有多。
    READ COMMITTED 【提交读 一个事务开始后，只能看见已经提交的事务做的修改】不可重复读：一个事务读取到另一个事务已经提交的数据，一个事务看到其它事务所做的修改
  - 举例: A查询数据库得到数据，B去修改数据库的数据，导致A多次查询数据库的结果都不一样
    REPEATABLE READ 【可重复读 保证同一个事务中多次读取同样记录的结果一致】会产生幻读：在一个事务内读取到了别的事务插入的数据，导致前后读取不一致
  - 举例：和不可重复读类似，但虚读(幻读)会读到其他事务的插入的数据，导致前后读取不一致
    Serializable【可串行化 - 可避免脏读，不可重复读，虚读】
*数据库的乐观锁和悲观锁是什么？
数据库的锁机制中介绍过，数据库管理系统（DBMS）中的并发控制的任务是确保在多个事务同时存取数据库中同一数据时不破坏事务的隔离性和统一性以及数据库的统一性。

悲观并发控制(Pessimistic Concurrency Control，缩写“PCC” 悲观锁)：假定会发生冲突，屏蔽一切可能违规的操作
在查询完之后就把事务锁起来，直到提交事务
实现：使用数据库中的锁机制
悲观锁的实现，往往依靠数据库提供的锁机制（也只有数据库层提供的锁机制才能真正保证数据访问的排他性，否则，即使在本系统中实现了加锁机制，也无法保证外部系统不会修改数据）
流程:
1. 在对任意记录进行修改之前，先尝试为该记录加上排他锁(exclusive locking)
  - 如果加锁失败，说明该记录正在被修改，那么当前查询可能要等待或抛出异常
  - 如果加锁成功，就可以对记录做修改，事务完成后就会解锁
2. 在被加锁期间，如果有其它的记录对该记录做出修改或加排他锁，都会等待我们解锁或直接抛出异常
乐观锁：假定不会发生冲突，只在提交操作时检查是否违规
在修改数据的时候把事务锁起来，通过version的方式来进行锁定
实现：使用version版本或者时间戳

存储引擎:

InnoDB概览

被设计为用来处理大量的短期事务, 短期事务特点是回滚少,

数据存储在表空间中, 由一系列的数据文件组成。将每个表的数据和索引存放在单独的文件中。

InnoDB采用MVCC来支持高并发, 并且实现了四个标准的隔离级别, 默认级别是REPEATABLE READ

基于聚簇索引建立, 对于主键查询有很高的性能。但是二级索引中必须包含主键列, 所以如果主键列很大, 其他所有的索引都会很大。
数据库索引

MyISAM 特性
加锁与并发
修复
索引特性
延迟更新索引键

索引(在MySQL当中也叫做Key)是存储引擎用于快速找到记录的一种数据结构。这是索引的基本功能。
* 索引优化可以被认为是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高几个数量级。
* 最优比好的索引性能要好两个数量及，创建一个真正最优的索引经常需要重写查询。

索引基础
查字典

索引中找到对应值，根据匹配的索引记录找到对应数据行

索引是什么

SELECT first_name FROM sakila.actor WHERE actor_id = 5;
索引可以包含一个或多个列的值。如果索引包含多个列，那么列的顺序也十分钟要，因为MySQL只能够高效地使用索引的最左前缀匹配，一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配。
举例：a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。

索引可以包含多个列

索引的类型

MySQL中，索引是在存储引擎层而不是服务器层面实现的，所以没有统一的索引标准：不同存储引擎的索引的工作方式不同，也不是所有的存储引擎都支持所有类型的索引

B-Tree索引

B-Tree简介
B+Tree：每个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历

Every node has at most m children
A non-leaf node with k children contains k - 1 keys
The root has at least two children if it is not a leaf node
Every non-leaf node(except root) has at least [m/2] children
All leaves appear in the same level

B-Tree对索引列是顺序组织存储的，所以很适合查找范围数据。
举例：对于一个基于文本域的索引树上，找出所有以A到C开头的名字效率很高
```
CREATE TABLE People (
    last_name varchar(50)   not null,
    first_name varchar(50)   not null,
    dob           date            not null,
    gender       enum('m', 'f') not null,
    key(last_name, first_name, dob)
);
```
索引对于多个值进行排序的一句是CREATE TABLE语句中定义索引时列的书序，比如例子中最后两个条目中，如果两个人的姓和名都一样，则根据他们的出生日期进行排序

适用查询类型：全键值，键值范围或键前缀查找（最左）

不适用的查询类型：
* 不是按照索引的最左列开始查找，则无法使用该索引
* 举例: 上面数据表中，无法查询名字为Bill的人，无法查找某个特定生日的人，因为这两列都不是数据最左列，也无法查找姓氏以某个字母结尾的人
* 不能跳过索引中的列
* 如果查询中有某个列的范围查询，则右边所有列都无法使用索引优化查找

哈希索引

建索引的原则
1. 最左前缀匹配原则
MySQL 索引类型,隔离级别以及实现
MongoDB + AWS
谈谈乐观锁
MySQL的事务
如何进行索引调优
MySQL索引的数据结构, 使用B树的原因

Mybatis的一二级缓存
有一个数据表的数据量比较大，读多写少的数据库如何设计
数据库的数据量比较多时，查询较慢，如何进行优化？
数据库的联合索引是什么? 如何进行索引优化? 如何知道SQL语句是否使用了索引，以及使用了哪些索引？
你知道数据库分库分表有哪些？各自在何种情况下使用？
数据库分库分表时如何进行划分？
对于MySQL的索引有哪些了解？哪些列适合建索引？索引是越多越好么？
悲观锁和乐观锁
MySQL存储引擎、事务隔离级别、锁
MySQL索引，面试官写了一条SQL语句，问使用到了哪些索引，为什么？
Mybaitis 和 Hibernate 区别
相关阅读:
Region-Based Segmentation
不同特征值对应的特征向量
 Edge Linking
Canny Edge Detector
度量与非度量方法
 Edge detection using LoG
Sobel算子
 Edge Model
Laplacian算子
 图像处理中的一阶导数与二阶导数
原文地址：https://www.cnblogs.com/kong-xy/p/9912556.html

客户端
连接/线程处理
查询缓存
解析器
优化器

数据库笔记整理

Specifying Constraints in SQL

什么是事务？

读写锁

索引是什么

索引的类型

B-Tree索引

哈希索引