学习笔记Day05

1.数据库连接池

数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是再重新建立一个。

数据库连接是一种关键的有限的昂贵的资源，这一点在多用户的网页应用程序中体现得尤为突出。 一个数据库连接对象均对应一个物理数据库连接，每次操作都打开一个物理连接，使用完都关闭连接，这样造成系统的性能低下。 数据库连接池的解决方案是在应用程序启动时建立足够的数据库连接，并将这些连接组成一个连接池，由应用程序动态地对池中的连接进行申请、使用和释放。对于多于连接池中连接数的并发请求，应该在请求队列中排队等待。并且应用程序可以根据池中连接的使用率，动态增加或减少池中的连接数。 连接池技术尽可能多地重用了消耗内存地资源，大大节省了内存，提高了服务器的服务效率，能够支持更多的客户服务。通过使用连接池，将大大提高程序运行效率，同时，我们可以通过其自身的管理机制来监视数据库连接的数量、使用情况等。

2.事务

主要用于处理操作量大，复杂度高的数据。
在 MySQL 中只有使用了 Innodb 数据库引擎的数据库或表才支持事务。
事务处理可以用来维护数据库的完整性，保证成批的 SQL 语句要么全部执行，要么全部不执行。
事务用来管理 insert,update,delete 语句

一般来说，事务是必须满足4个条件（ACID）：原子性（Atomicity，或称不可分割性）、一致性（Consistency）、隔离性（Isolation，又称独立性）、持久性（Durability）。

原子性：一个事务（transaction）中的所有操作，要么全部完成，要么全部不完成，不会结束在中间某个环节。事务在执行过程中发生错误，会被回滚（Rollback）到事务开始前的状态，就像这个事务从来没有执行过一样。

一致性：在事务开始之前和事务结束以后，数据库的完整性没有被破坏。这表示写入的资料必须完全符合所有的预设规则，这包含资料的精确度、串联性以及后续数据库可以自发性地完成预定的工作。

隔离性：数据库允许多个并发事务同时对其数据进行读写和修改的能力，隔离性可以防止多个事务并发执行时由于交叉执行而导致数据的不一致。事务隔离分为不同级别，包括读未提交（Read uncommitted）、读提交（read committed）、可重复读（repeatable read）和串行化（Serializable）。

持久性：事务处理结束后，对数据的修改就是永久的，即便系统故障也不会丢失。

事务控制语句：
BEGIN 或 START TRANSACTION 显式地开启一个事务；

COMMIT 也可以使用 COMMIT WORK，不过二者是等价的。COMMIT 会提交事务，并使已对数据库进行的所有修改成为永久性的；

ROLLBACK 也可以使用 ROLLBACK WORK，不过二者是等价的。回滚会结束用户的事务，并撤销正在进行的所有未提交的修改；

SAVEPOINT identifier，SAVEPOINT 允许在事务中创建一个保存点，一个事务中可以有多个 SAVEPOINT；

RELEASE SAVEPOINT identifier 删除一个事务的保存点，当没有指定的保存点时，执行该语句会抛出一个异常；

ROLLBACK TO identifier 把事务回滚到标记点；

SET TRANSACTION 用来设置事务的隔离级别。

InnoDB 存储引擎提供事务的隔离级别有READ UNCOMMITTED、READ COMMITTED、REPEATABLE READ 和 SERIALIZABLE。

MYSQL 事务处理主要有两种方法：
1、用 BEGIN, ROLLBACK, COMMIT来实现
BEGIN 开始一个事务
ROLLBACK 事务回滚
COMMIT 事务确认
2、直接用 SET 来改变 MySQL 的自动提交模式:
SET AUTOCOMMIT=0 禁止自动提交
SET AUTOCOMMIT=1 开启自动提交

并发事务的问题(读一致性问题)
脏读
一个事务正在对一条记录进行修改，在这个事务完成并提交前， 这条记录的数据就处于不一致状态。这时， 另一个事务也来读取同一条记录，如果不加控制，第二个事务读取了这些“脏”数据，并据此做进一步的处理，就会产生未提交的数据依赖关系。
不可重复读
一个事务在读取某些数据后的某个时间，再次读取以前读过的数据，却发现其读出的数据已经发生了变更、或者某些记录已经被删除了。
幻读
一个事务按相同的查询条件重新读取以前检索过的数据，却发现其它事务插入了满足其查询条件的新数据。

隔离级别 脏读 不可重复读 幻读
Read Uncommited Yes Yes Yes
Read Committed No Yes Yes
Repeatable Read No No Yes
Serializable No No No

3.索引

索引是一种特殊的数据结构，用来快速查找数据库表中的特定记录，MYSQL中所有数据类型都可以被引用。
有三种形式：
①hash结构，利用hash算法，随机查找快，插入慢，区间查找慢
②有序数组，插入慢，区间查找快
③搜索树，MYSQL默认的索引结构为B+树，B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。

索引的缺陷是创建的维护索引需要耗费时间，且数据量越大耗费时间越多，索引需要占据一定的物理空间，增删改数据时还要动态的维护索引，效率降低。

创建索引的三种形式：
①创建表的时候创建
主键索引:当一张表,把某个列设为主键的时候,则该列就是主键索引。主键的作用就是把「表」的数据格式转换成「索引（平衡树）」的格式放置。
普通索引:CREATE TABLE 表名(属性名1 数据类型[完整性约束条件]，… ，INDEX或KEY[索引名]（属性名1[ASC|DESC])
唯一索引:UNIQUE INDEX [索引名] (属性名[ASC|DESC])
全文索引只能创建在char,varchar,text类型的字段上，且目前只有MyISAM存储引擎支持: FULLTEXT INDEX (varchar_ziduan)
单列索引:INDEX [索引名] (属性名([长度]))
多列索引:INDEX [索引名] (属性名1([长度]),属性名2([长度])), 只有使用了索引中的第一个字段时才会触发索引，否则不起作用
空间索引:SPATIAL INDEX [索引名] (属性名([长度])),要求表的引擎必须是MyISAM存储引擎，且索引字段必须有非空约束，空间数据类型包括geometry,point,lineString,polygon类型等，很少用。
②在已有表上创建
CREATE [UNIQUE|FULLTEXT|SPATIAL] INDEX 索引名 ON 表名(属性名 ([长度]) [ASC|DESC])
③使用ALTER TABLE 创建
ALTER TABLE 表名 ADD [UNIQUE|FULLTEXT|SPATIAL] INDEX 索引名 (属性名 ([长度]) [ASC|DESC])

删除索引是删除掉表中不再使用的索引:DROP INDEX 索引名 ON 表名

主键索引和普通索引的区别
主键索引的叶子节点存的是整行数据。在 InnoDB 里，主键索引也被称为聚簇索引（clustered index）。
非主键索引的叶子节点内容是主键的值。在 InnoDB 里，非主键索引也被称为二级索引（secondary index）。
基于非主键索引的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。
如果索引的列在select子句中就不需要回表，如果select子句中有大量的非索引列，索引就需要到表中找到相应的列的信息，这就叫回表

导致索引失效的场景（优化就是避免以下场景发生）：
①使用or连接了使用索引的字段和未使用索引的字段；
②使用了模糊查询LIKE ‘%’ 必须%开头
③使用组合索引但没有按照最左边的列查询
④在索引上做运算
⑤隐式类型转换
⑥MYSQL判断全表扫描效率高，放弃索引
⑦使用 <> 、not in 、not exist、!=
⑧字符型字段为数字时在where条件里不添加引号
⑨在where中对null值进行判断

4.CAS

比较和交换（Conmpare And Swap）是用于实现多线程同步的原子指令。
它将内存位置的内容与给定值进行比较，只有在相同的情况下，将该内存位置的内容修改为新的给定值。
这是作为单个原子操作完成的。 原子性保证新值基于最新信息计算; 如果该值在同一时间被另一个线程更新，则写入将失败。 操作结果必须说明是否进行替换。
java.util.concurrent.atomic包中的原子类方法都是基于CAS。

CAS的缺点：

1） CPU开销过大

在并发量比较高的情况下，如果许多线程反复尝试更新某一个变量，却又一直更新不成功，循环往复，会给CPU带来很到的压力。

2） 不能保证代码块的原子性

CAS机制所保证的只是一个变量的原子性操作，而不能保证整个代码块的原子性。比如需要保证3个变量共同进行原子性的更新，就不得不使用synchronized了。

3） ABA问题

这是CAS机制最大的问题所在。当一个值从A变成B，又更新回A，普通CAS机制会误判通过检测。

利用版本号比较可以有效解决ABA问题。

5.乐观锁与悲观锁

悲观锁：总是假设最坏的情况，认为竞争总是存在，每次拿数据的时候都认为会被修改，因此每次都会先上锁，其他线程阻塞等待释放锁。
乐观锁：总是假设最好的情况，认为竞争总是不存在，每次拿数据的时候都认为不会被修改，因此不会先上锁，在最后更新的时候比较数据有无更新，可通过版本号或CAS实现。

两种锁的使用场景
悲观锁：用于写比较多的情况，避免了乐观锁不断重试从而降低性能
乐观锁：用于读比较多的情况，避免了悲观锁不必要的加锁的开销

乐观锁的实现方式
版本号机制:
一般通过在数据库增加version列实现。
CAS（compare and swap）：
需要三个操作数
需要读写的内存值 V
进行比较的值 A
拟写入的新值 B
当且仅当 V 的值等于 A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作（比较和替换是一个原子操作）。一般情况下是一个自旋操作，即不断的重试。
CAS属于乐观锁，适用于写比较少的情况，冲突较少
synchronized属于悲观锁，适用于冲突写比较多的情况，冲突较多

如果更新多，查询少，用悲观锁；反之，用乐观锁

表级锁，where用的是非主键
行级锁，where用主键一般是id

如果用表级锁，其他客户将不能进行查询操作，因此开发中记得用行级锁
以mysql为例，有索引并且使用了该索引当条件的时候就是行锁，没有索引的时候就是表锁。innodb 的行锁是在有索引的情况下,没有索引的表是锁定全表的.

6.数据库的几种锁

行级锁
　　行级锁是Mysql中锁定粒度最细的一种锁，表示只针对当前操作的行进行加锁。行级锁能大大减少数据库操作的冲突。其加锁粒度最小，但加锁的开销也最大。行级锁分为共享锁 和 排他锁。
特点
　　开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度最高。

表级锁
　　表级锁是MySQL中锁定粒度最大的一种锁，表示对当前操作的整张表加锁，它实现简单，资源消耗较少，被大部分MySQL引擎支持。表级锁定分为表共享读锁（共享锁）与表独占写锁（排他锁）。
特点
　　开销小，加锁快；不会出现死锁；锁定粒度最大，发出锁冲突的概率最高，并发度最低。

页级锁
　　页级锁是MySQL中锁定粒度介于行级锁和表级锁中间的一种锁。表级锁速度快，但冲突多，行级冲突少，但速度慢。所以取了折衷的页级，一次锁定相邻的一组记录。
特点
　　开销和加锁时间界于表锁和行锁之间；会出现死锁；锁定粒度界于表锁和行锁之间，并发度一般。

MySQL常用存储引擎的锁机制
MyISAM和MEMORY采用表级锁(table-level locking)
BDB采用页级锁(page-level locking)或表级锁，默认为页级锁
InnoDB支持行级锁(row-level locking)和表级锁,默认为行级锁