数据库并发控制技术

简介: 数据库并发控制技术

事务是并发控制的基本单位。并发是指多个事务同时执行,这样就有可能破坏事务的ACID特性,DBMS的并发控制技术就是对并发操作进行正确调度以保证事务的隔离性和一致性。

举个列子,A,B同时买票:二者同时读到票共16张,A买了票,票减一为15;B买了票,但由于先前读的票数是16,再执行票减一为15。

实质上这样A进行的操作就被覆盖了,与实际不符。

上面数据不一致的原因主要在于并发操作破坏了数据的隔离性,并发控制就是要用正确的方式调度并发操作,保证事务隔离性从而保证一致性,主要是通过封锁技术。


封锁


封锁是指某事务处理某数据时进行加锁,在该事务未释放锁时其他事务不可对该数据进行更新。

基本封锁类型有:

排他锁(X/写锁):事务加上X锁后未释放任何事务不可再加锁。

共享锁(S/读锁):事务加上S锁后未释放其他事务最多只能加S锁。

以上两种锁可以保证隔离性,但也会引发一些问题,比如活锁和死锁。

活锁是指一个事务对一个数据的封锁申请一直在等待(因为其他事务也在申请),这只需要按先来先服务的策略即可。

死锁就比较麻烦,产生死锁的原因是多个事务都已经封锁了一些数据对象,然后又同时请求为其他事务封锁的数据对象加锁,从而出现死等待。这样问题一般通过预防或者解除等操作解决。预防一般有一次封锁法和顺序封锁法,实际上,数据库用的更多是诊断和解除的操作。诊断有超时法(通过设定时间判断)和等待图法(通过回路判断),解除代价最小的是撤销。


并发调度的可串行性


我们会有疑问:

什么样的并发调度是正确的?

可串行化的调度是正确的。

什么样的调度又是可串行化的调度呢?

充分条件是指其可冲突可串行化调度。

那什么是冲突可串行化调度?

首先明白,冲突操作是指不同事务对同一个数据的读写和写写操作,如果一个调度在保证冲突操作次序不变的条件下交换两个事务的不冲突操作得另一个调度,若得的调度结果一致,认为其为冲突可串行化调度,该调度也是可串行化调度。

介绍完了这些,可以了解通过在加锁上面加一些封锁协议,可以保证可串行化调度,比如两段锁协议(选均加锁,再均解锁),不过注意,这也是充分条件。

相关文章
|
12天前
|
SQL 存储 关系型数据库
【SQL技术】不同数据库引擎 SQL 优化方案剖析
不同数据库系统(MySQL、PostgreSQL、Doris、Hive)的SQL优化策略。存储引擎特点、SQL执行流程及常见操作(如条件查询、排序、聚合函数)的优化方法。针对各数据库,索引使用、分区裁剪、谓词下推等技术,并提供了具体的SQL示例。通用的SQL调优技巧,如避免使用`COUNT(DISTINCT)`、减少小文件问题、慎重使用`SELECT *`等。通过合理选择和应用这些优化策略,可以显著提升数据库查询性能和系统稳定性。
68 9
|
1月前
|
存储 运维 OLAP
【Meetup回顾 第1期】竟是这样的国产数据库,YashanDB技术内幕曝光
YashanDB是一款基于统一内核,支持单机/主备、共享集群、分布式等多种部署方式,覆盖OLTP/HTAP/OLAP交易和分析混合负载场景的新型数据库系统;YashanDB同时提供开发平台、运维平台和迁移平台3大工具平台以满足数据全生命周期管理。
35 2
【Meetup回顾 第1期】竟是这样的国产数据库,YashanDB技术内幕曝光
|
1月前
|
关系型数据库 分布式数据库 数据库
1月17日|阿里云云谷园区,PolarDB V2.0技术沙龙,畅聊国产数据库
为了助力国产化项目顺利推进,阿里云邀请企业开发者和数据库负责人到云谷园区,与PolarDB V2.0技术专家面对面交流。扫描海报二维码报名,我们将根据信息为您申请入园。欢迎参与,共同探讨PolarDB的最新技术和应用!
|
2月前
|
人工智能 物联网 大数据
解密时序数据库的未来:TDengine Open Day技术沙龙精彩回顾
在数字化时代,开源已成为推动技术创新和知识共享的核心力量,尤其在数据领域,开源技术的涌现不仅促进了行业的快速发展,也让更多的开发者和技术爱好者得以参与其中。随着物联网、工业互联网等技术的广泛应用,时序数据库的需求愈发强烈,开源的兴起更是为这一技术的创新与普及提供了强有力的支持。
46 3
|
2月前
|
存储 JSON NoSQL
学习 MongoDB:打开强大的数据库技术大门
MongoDB 是一个基于分布式文件存储的文档数据库,由 C++ 编写,旨在为 Web 应用提供可扩展的高性能数据存储解决方案。它与 MySQL 类似,但使用文档结构而非表结构。核心概念包括:数据库(Database)、集合(Collection)、文档(Document)和字段(Field)。MongoDB 使用 BSON 格式存储数据,支持多种数据类型,如字符串、整数、数组等,并通过二进制编码实现高效存储和传输。BSON 文档结构类似 JSON,但更紧凑,适合网络传输。
82 15
|
3月前
|
SQL Oracle 关系型数据库
南大通用GBase 8s 数据库封锁与并发事务调度介绍
南大通用GBase 8s 数据库封锁与并发事务调度介绍
|
3月前
|
Java 数据库连接 数据库
深入探讨Java连接池技术如何通过复用数据库连接、减少连接建立和断开的开销,从而显著提升系统性能
在Java应用开发中,数据库操作常成为性能瓶颈。本文通过问题解答形式,深入探讨Java连接池技术如何通过复用数据库连接、减少连接建立和断开的开销,从而显著提升系统性能。文章介绍了连接池的优势、选择和使用方法,以及优化配置的技巧。
81 1
|
3月前
|
SQL Java 数据库连接
在Java应用中,数据库访问常成为性能瓶颈。连接池技术通过预建立并复用数据库连接,有效减少连接开销,提升访问效率
在Java应用中,数据库访问常成为性能瓶颈。连接池技术通过预建立并复用数据库连接,有效减少连接开销,提升访问效率。本文介绍了连接池的工作原理、优势及实现方法,并提供了HikariCP的示例代码。
85 3
|
3月前
|
Java 数据库连接 数据库
如何构建高效稳定的Java数据库连接池,涵盖连接池配置、并发控制和异常处理等方面
本文介绍了如何构建高效稳定的Java数据库连接池,涵盖连接池配置、并发控制和异常处理等方面。通过合理配置初始连接数、最大连接数和空闲连接超时时间,确保系统性能和稳定性。文章还探讨了同步阻塞、异步回调和信号量等并发控制策略,并提供了异常处理的最佳实践。最后,给出了一个简单的连接池示例代码,并推荐使用成熟的连接池框架(如HikariCP、C3P0)以简化开发。
89 2
|
3月前
|
负载均衡 网络协议 数据库
选择适合自己的数据库多实例负载均衡技术
【10月更文挑战第23天】选择适合自己的数据库多实例负载均衡技术需要全面考虑多种因素。通过深入的分析和评估,结合自身的实际情况,能够做出明智的决策,为数据库系统的高效运行提供有力保障。
152 61

热门文章

最新文章