浅析SQLite的锁机制和WAL技术

锁机制

SQLite基于锁来实现并发控制。SQLite的锁是粗粒度的,并不拥有PostgreSQL那样细粒度的行锁,这也使得SQLite较为轻量级。当一个连接要写数据库时,所有其它的连接都被锁住,直到写连接结束它的事务。

SQLite的数据库连接有5种状态:

状态 对应的锁
未加锁
共享(shared) 共享锁 
预留(reserved) 预留锁
未决(pending) 未决锁
排它(exclusive) 排它锁

SQL使用锁逐步提升机制,上面的表格从上到下,对应锁的等级逐步提升,等级越高权限就越大。

未加锁:
未和数据库建立连接、已建立连接但是还没访问数据库、已用BEGIN开始了一个事务但未开始读写数据库,处于这些情形时是未加锁状态。

共享:
连接需要从数据库中读取数据时,需要申请获得一个共享锁,如果获得成功,则进入共享状态。

预留:
连接需要写数据库时,首先申请一个预留锁,一个数据库同时只能有一个预留锁,预留锁可以与共享锁共存。获得预留锁后进入预留状态,这时会先在缓冲区中进行需要的修改、更新操作,操作后的结果依然保存在缓冲区中,未真正写入数据库。

未决:
连接从预留升为排它前,需要先升为未决,这时其它连接就不能获得共享锁了,但已经拥有共享锁的连接仍然可以继续正常读数据库,此时,拥有未决锁的连接等待其它拥有共享锁的连接完成工作并释放其共享锁后,提成到排它锁。

排它:
连接需要提交修改时,需要将预留锁升为排它锁,这时其它连接都无法获得任何锁,直到当前连接的排它状态结束。

一个连接读数据的流程如下:

一个连接写数据的流程如下:

死锁

在使用事务的情况下,SQLite的锁机制存在死锁的可能性。
见下面例子:

执行顺序 连接A 连接B
1 BEGIN;  
2   BEGIN;
3   INSERT INTO foo VALUES (‘x’);
4 SELECT * FROM foo;  
5   COMMIT;
6   SQL error: database is locked
7 INSERT INTO foo VALUES (‘x’);  
8 SQL error: database is locked  

执行顺序3:连接B要执行写操作,获得预留锁
执行顺序4:连接A要执行读操作,获得共享锁
执行顺序5:连接B要提交修改,预留锁升级为未决锁
执行顺序6:连接B想要升级为排它锁,必须先等待连接A释放共享锁
执行顺序7:连接A要执行写操作,需要获得预留锁
执行顺序8:连接A获得预留锁失败,必须先等待连接B释放未决锁
于是连接A和连接B相互等待对方,发生死锁。

可以通过正确的使用事务类型来解决以上死锁问题,这里不再陈述。

WAL技术

SQLite在3.7.0开始引入了WAL技术,全称叫Write Ahead Log(预写日志)。

其原理是:修改并不直接写入到数据库文件中,而是写入到另外一个称为WAL的文件中;如果事务失败,WAL中的记录会被忽略,撤销修改;如果事务成功,它将在随后的某个时间被写回到数据库文件中,提交修改。

WAL使用检查点将修改写回数据库,默认情况下,当WAL文件发现有1000页修改时,将自动调用检查点。这个页数大小可以自行配置。

WAL技术带来以下优点:

  • 读写操作不再互相阻塞,一定程度上解决了SQLite在处理高并发上的性能瓶颈
  • 大多数场景中,带来很大的性能提升
  • 磁盘I/O行为更容易被预测

WAL也有一些缺点,不过在iOS开发中影响不大,除非数据达到GB级时,性能才会降低。

如何启用WAL:
如果是直接使用SQLite,需要设置如下编译指示:

PRAGMA journal_mode=WAL;

如果是使用Core Data,则已经默认开启了WAL模式。

http://liuduo.me/2016/04/02/sqlitelockandwal/

SQLite基于底层的锁原语设计了4种锁,分别是:

SHARED_LOCK 这是读操作锁, 多个进程可以同时持有该类型的锁,实现并发读操作.
RESERVED_LOCK 这是写操作锁,在给定时间内,只有一个进程可以持有该类型的锁.但是已经持有SHARED_LOCK读锁的其他进程,仍然可以进行读操作,其他进程也可以获得新的SHARED_LOCK读锁.
PENDING_LOCK 这是写操作锁,其他持有SHARED_LOCK锁的进程可以继续进行读操作,但是该锁将阻止其他进程获取新的SHARED_LOCK锁.
EXCLUSIVE_LOCK 这是写操作锁,在给定时间内,只有一个进程持有EXCLUSIVE_LOCK锁,这将阻止其他进程获取任何类型的锁.也就是说,获得该锁的前提是,其他进程没有持有任何锁.
对于SQLite层面的这4种类型的的锁,有2点需要说明的是:

这4种锁依照严格性是依次递增的, 锁之间的状态迁移是有一定顺序的,也是按照严格性进行依次状态迁移的.存在如下几种状态迁移的路径:
---------------------
作者:azurelaker
来源:CSDN
原文:https://blog.csdn.net/azurelaker/article/details/82708573
版权声明:本文为博主原创文章,转载请附上博文链接!

原文地址:https://www.cnblogs.com/feng9exe/p/10677636.html

时间: 2024-10-12 00:52:53

浅析SQLite的锁机制和WAL技术的相关文章

MySQL锁机制浅析

MySQL使用了3种锁机制 行级锁,开销大,加锁慢,会出现死锁,发生锁冲突的概率最高,并发度也最高 表级锁,开销小,加锁快,不会出现死锁,发生锁冲突的概率最低,并发度最低 页级锁,开销和加锁时间界于表锁和行锁之间:会出现死锁:锁定粒度界于表锁和行锁之间,并发度一般 MySQL的存储引擎,这里指常用的,InnoDB,默认是行级锁,如果不指定主键的话,那么就是表级锁了,这点切记 MyISAM是表锁 innoDB 先来了解下MySQL事务 事务是由一组sql语句组成的逻辑处理单元,有4个属性ACID

大数据技术之_29_MySQL 高級面试重点串讲_02_Mysql 简介+Linux 版的安装+逻辑架构介绍+性能优化+性能分析+查询截取分析+分区分库分表简介+锁机制+主从复制

第1章 Mysql 简介1.1 概述1.2 高级 MySQL第2章 Mysql Linux 版的安装2.1 下载地址2.2 检查当前系统是否安装过 mysql2.3 修改 Mysql 配置文件位置2.4 修改字符集和数据存储路径2.5 MySQL 的安装位置说明2.6 Mysql 配置文件说明2.7 Mysql 的数据存放目录第3章 Mysql 逻辑架构介绍3.1 总体概览3.2 查询说明第4章 Mysql 性能优化4.1 影响 mysql 的性能因素4.2 查询与索引优化分析4.2.1 性能下

并发编程(四):也谈谈数据库的锁机制

http://www.2cto.com/database/201403/286730.html 1. 数据库并发的问题 数据库带来的并发问题包括: 1. 丢失更新. 2. 未确认的相关性(脏读). 3. 不一致的分析(非重复读). 4. 幻像读. 详细描述如下: 1.1.丢失更新 当两个或多个事务选择同一行,然后基于最初选定的值更新该行时,会发生丢失更新问题.每个事务都不知道其它事务的存在.最后的更新将重写由其它事务所做的更新,这将导致数据丢失. e.g.事务A和事务B同时修改某行的值, 事务A

[数据库事务与锁]详解四: 数据库的锁机制

注明: 本文转载自http://www.hollischuang.com/archives/898 数据库的读现象浅析中介绍过,在并发访问情况下,可能会出现脏读.不可重复读和幻读等读现象,为了应对这些问题,主流数据库都提供了锁机制,并引入了事务隔离级别的概念. 并发控制 在计算机科学,特别是程序设计.操作系统.多处理机和数据库等领域,并发控制(Concurrency control)是确保及时纠正由并发操作导致的错误的一种机制. 数据库管理系统(DBMS)中的并发控制的任务是确保在多个事务同时存

锁机制及锁优化

   锁      在Java中目前有两种锁机制防止代码块受到并发访问的干扰:.java语言提供了一个synchronized (内部锁)或Lock/Condition(显示锁) 关键达到这一目的,在java SE 5.0引入了Lock/ReentranLock(重入锁)类. 锁具有以下作用: (1)锁用来保护代码片段,任何时刻只能有一个线程执行被保护的代码. (2)锁可以哦管理视图进入被保护代码段的线程 (3)锁可以拥有一个或多个相关条件对象 (4)每个条件对象管理哪些已经进入被保护的代码片段

分布式锁1 Java常用技术方案

前言:       由于在平时的工作中,线上服务器是分布式多台部署的,经常会面临解决分布式场景下数据一致性的问题,那么就要利用分布式锁来解决这些问题.所以自己结合实际工作中的一些经验和网上看到的一些资料,做一个讲解和总结.希望这篇文章可以方便自己以后查阅,同时要是能帮助到他人那也是很好的. ===============================================================长长的分割线===================================

网上资料笔记总结!!数据库事务并发问题,锁机制和对应的4种隔离级别

数据库事务并发问题 数据库的操作通常为写和读,就是所说的CRUD:增加(Create).读取(Read).更新(Update)和删除(Delete).事务就是一件完整要做的事情.事务是恢复和并发控制的基本单位.事务必须始终保持系统处于一致的状态,不管在任何给定的时间并发事务有多少.事务在关系数据库中,一个事务可以是一条SQL语句,一组SQL语句或整个程序.是数据库中各种数据项的一个程序执行单元.事务是用户定义的一个操作序列(多个表同时读写).这些操作要么都做,要么都不做,是一个不可分割的工作单位

oracle 事务 锁机制

本课内容属于Oracle高级课程范畴,内容略微偏向理论性,但是与数据库程序开发和管理.优化密切相关:另外本课的部分内容在前面章节已经涉及,请注意理论联系实际. 事务  事务(Transaction)从 通讯的角度看:是用户定义的数据库操作序列,这些操作要么全做.要么全不做,是不可分割的一个工作单元.事务控制语句称为TCL,一般包括Commit和Rollback. 事务不是程序,事务和程序分属两个概念.在RDBMS中,一个事务可以有一条SQL语句.一组SQL语句或者整个程序:一个应用程序又通常包含

Java锁机制

JAVA并发笔记: JDK发展史: JDK1.0:提供了一个纯解释的Java虚拟机实现 JDK1.3:把Java技术体系拆分为3个方向,J2SE,J2EE,J2ME,并且Java虚拟机第一次内置了JIT JDK1.4:增加正则表达式,异常链,NIO,日志类,XML解析器和XSLT转换器等 JDK1.5:自动装箱,泛型,动态注解,枚举,可变长参数,遍历循环等,在虚拟机和API层面上,这个版本改进了Java的内存模型JMM,提供了java.util.concurrent并发包的部分 JDK1.6:对