开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

线性化和可串行化之间有什么区别？

线性化和可串行化是并发控制中的两个重要概念。

线性化（Linearizability）是指对于并发操作的执行序列，其结果与某个串行执行序列的结果一致。简单来说，线性化要求并发操作的结果必须具有原子性，就像是在一个串行的执行环境中一样。

可串行化（Serializability）是指对于并发操作的执行序列，其结果与某个串行执行序列的结果一致。可串行化要求并发操作的结果必须与某个串行执行序列的结果相同，但并不要求并发操作的执行过程与某个串行执行序列完全一致。

区别：

精确性要求不同：线性化要求并发操作的结果与某个串行执行序列的结果完全一致，而可串行化只要求结果一致，但并不要求执行过程一致。
限制程度不同：线性化对并发操作的限制更严格，要求操作具有原子性，即并发操作的结果必须像在串行执行环境中一样。可串行化对并发操作的限制相对较松，只要求结果与某个串行执行序列的结果一致即可。
实现难度不同：由于线性化要求更严格，因此实现线性化的并发控制算法相对更复杂，而可串行化的实现相对较简单。

线性化和可串行化在并发控制中都是重要的概念，具体选择使用哪种并发控制方式取决于具体应用场景和需求。

腾讯云相关产品和产品介绍链接地址：

腾讯云数据库 MySQL：https://cloud.tencent.com/product/cdb_mysql
腾讯云数据库 PostgreSQL：https://cloud.tencent.com/product/cdb_postgresql
腾讯云数据库 MongoDB：https://cloud.tencent.com/product/cdb_mongodb
腾讯云数据库 Redis：https://cloud.tencent.com/product/cdb_redis
腾讯云容器服务 TKE：https://cloud.tencent.com/product/tke
腾讯云云原生容器服务 CVM：https://cloud.tencent.com/product/cvm
腾讯云云原生数据库 TDSQL：https://cloud.tencent.com/product/tdsql
腾讯云云原生消息队列 CMQ：https://cloud.tencent.com/product/cmq
腾讯云云原生文件存储 CFS：https://cloud.tencent.com/product/cfs

相关搜索:=和:=之间有什么区别 $(...)和`...`之间有什么区别 read()和recv()之间有什么区别,send()和write()之间有什么区别？{0}和""之间有什么区别？[undefined]和[,]之间有什么区别？模拟和存根之间有什么区别？会话和Cookie之间有什么区别？数据和代码之间有什么区别？sFlow 和 NetFlow 之间有什么区别？"图层"和"图层"之间有什么区别？抽象和多态之间有什么区别 read()和fread()之间有什么区别？WebConfigurationManager和ConfigurationManager之间有什么区别？id和class之间有什么区别？列表和元组之间有什么区别？发布和迭代之间有什么区别？CCCallFunc和CCCAllFuncN之间有什么区别 //和m //之间有什么区别吗？IOrderedQueryable和IQueryable之间有什么区别？Predicate和Functor之间有什么区别？

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

系统日报-20220125(Linearizability 和 Serializability 傻傻分不清？)

来源：http://www.bailis.org/blog/linearizability-versus-serializability/[2]

02

线性化与串行化比较

线性化Linearizability和串行化(序列化)serializability都是数据库和分布式系统中重要的属性，它们两个容易搞混淆了，这篇文章就是给出一个简短的比较。

02

线性一致性与全序广播------《Designing Data-Intensive Applications》读书笔记12

大多数分布式数据库至少提供了最终一致性，这意味着如果停止对数据库的写操作并等待一段时间，最终所有读请求将返回相同的值。但是，这是一个非常弱的一致性保证，所谓的一段时间并不确定。如果写入一个值，然后立即读取它，就不能保证读取到刚才写入的值。

03

事务前沿研究丨事务测试体系解析

在程序员的生涯中，bug 一直伴随着我们，虽然我们期望写出完美的程序，但是再优秀的程序员也无法保证自己能够不写出 bug。因此，我们为程序编写测试，通过提前发现 bug 来提高最终交付程序的质量。我从在 PingCAP 的工作中感受到，做好数据库和做好数据库测试是密不可分的，本次分享，我们将在第一讲的事务隔离级别的基础上，对数据库事务的测试进行研究，主要讲述，在 PingCAP 我们是如何保证事务的正确性的。

03

分布式系统模式13-Consistent Core

维护较小的集群可提供更强的一致性，以允许大型数据集群协调服务器活动，而无需实现基于 quorum 的算法。

04

DDIA：线性一致性的本质到底是“看起来像单个副本”还是“没有环”？

在提供最终一致性语义的数据库里，如果你问不同副本同一个问题（比如说查询某条数据），则很可能得到不同的回答（响应），这就很让人迷惑了。如果多副本数据库在行为上能够表现的像只有一个副本，应用层编程将会简单很多。这样在任意时刻，每个客户端所看到的数据视图都是一样的，而不用去担心引入多副本带来的副本滞后（replication lag）等问题。

02

DDIA：分布式系统最重要的事情——“顺序”和“因果”

该定义暗含着：所有操作会形成一个确定的执行顺序。在图 9-4 中，我们就根据读到的结果来推测出了一个服务器端所有操作的看起来的执行顺序。

01

etcd 性能测试与调优

etcd 是一个分布式一致性键值存储。其主要功能有服务注册与发现、消息发布与订阅、负载均衡、分布式通知与协调、分布式锁、分布式队列、集群监控与leader 选举等。

00

请不要再称数据库是CP或者AP

在 Jeff Hodges 精彩的博客文章给年轻人关于分布式系统的笔记中，他建议我们用CAP定理来评论系统。很多人都听取了这个建议，描述他们的系统为"CP" (有一致性但在网络分区的时候不可用)，“AP”(可用但是在网络分区的时候不一致) 或者有时候 "CA" (说明"我还没有读过Coda的五年前的文章")。

09

Data Artisans Streaming Ledger ——流数据处理中串行化的ACID事务

Data Artisans Streaming Ledger，在data Artisans的River Edition上已经可用，提供串行化（一致性事务处理机制的最高级别）的ACID的语义，作为一个依赖库来处理事件流上多个共享的状态/表。

01

请不要再宣称数据库是 CP 或者 AP

在 Jeff Hodges 精彩的博客文章给年轻人关于分布式系统的笔记中，他建议我们用 CAP 定理来评论系统。很多人都听取了这个建议，描述他们的系统为"CP" (有一致性但在网络分区的时候不可用)，“AP”(可用但是在网络分区的时候不一致) 或者有时候 "CA" (说明"我还没有读过 Coda 的五年前的文章")。

05

这次，听人大教授讲讲分布式数据库的多级一致性

近年来，凭借高可扩展、高可用等技术特性，分布式数据库正在成为金融行业数字化转型的重要支撑。分布式数据库如何在不同的金融级应用场景下，在确保数据一致性的前提下，同时保障系统的高性能和高可扩展性，是分布式数据库的一个核心技术挑战。针对以上分布式一致性的困境，中国人民大学-腾讯协同创新实验室研究提出“多级一致性”的事务处理理念。该技术包含严格可串行化、顺序可串行化、可串行化三大隔离级别，可针对不同应用场景要求，极大地平衡性能与一致性要求，满足金融及各类企业场景的分布式事务处理需求。该项技术已应用于腾讯分布式数据

02

分布式数据库如何平衡一致性和读写延迟？

为了提供高可用能力、避免数据丢失，在分布式数据库或存储系统中需要设立数据副本机制，而副本的引入，可以说是分布式存储中的“万恶之源”。多副本之间应该满足强一致吗？强一致会导致请求延迟增加多少？强一致约束下能提供哪些可用性？诸如此类，种种问题，不一而足。

01

etcd 性能测试与调优

原文链接：https://www.jianshu.com/p/f31ef5e7bdd0

04

彻底搞懂 etcd 系列文章（七）：etcd gRPC 服务 API

etcd 是云原生架构中重要的基础组件，由 CNCF 孵化托管。etcd 在微服务和 Kubernates 集群中不仅可以作为服务注册与发现，还可以作为 key-value 存储的中间件。

05

首次揭秘：腾讯TDSQL分布式多级一致性数据库系统技术

作者：李海翔，腾讯TDSQL专家工程师 “在分布式背景下，怎么实现双一致性（事务一致性、分布式一致性），并提高分布式事务型集群的处理效率？”腾讯TDSQL数据库长期致力于基础研究创新，并持续获得关键技术突破。 2020年12月21日，第11届DTCC（中国数据库技术大会）大会上，腾讯TDSQL数据库专家工程师李海翔分享了数据库领域的核心技术——分布式事务处理技术的核心——多级一致性技术。该技术在遵循了ACID特性的同时，使得事务处理技术符合CAP原理，并在理论层面相较“严格可串行化”技术做了扩展，进一

03

零基础入门分布式系统 7.2 Linearizability

在这一节中，我们将介绍并发系统中一种特殊一致性模型，它被称为linearizability 线性一致性。人们在提到线性化时有时会说strong consistency强一致性，但 "强一致性"的概念是相当模糊的。我们使用linearizability 线性一致性这个术语，它有一个精确定义的含义。

01

Replication（下）：事务，一致性与共识

总第531篇 2022年第048篇本文主要介绍事务、一致性以及共识，首先会介绍它们怎么在分布式系统中起作用，然后将尝试描述它们之间的内在联系，让大家了解，在设计分布式系统时也是有一定的“套路”可寻。最后，会介绍业界验证分布式算法的一些工具和框架，希望能够对大家有所帮助或者启发。 1. 前文回顾 2. 本文简介 3. 事务&外部一致性 3.1 事务的产生 3.2 不厌其烦——ACID特性 3.3 事务按操作对象的划分&&安全的提交重试 3.4 弱隔离级别 3.5 本章小结 4. 内部一致性与共识 4.1

02

DDIA 笔记

本文为 design data-intensive applications 的读书笔记第一部分：数据系统的基石第一章：可靠性、可扩展性、可维护性现今很多应用程序都是数据密集型（data-intensive）的，而非计算密集型（compute- intensive）的。因此CPU很少成为这类应用的瓶颈，更大的问题通常来自数据量、数据复杂性、以及数据的变更速度。许多应用程序都需要：存储数据，以便自己或其他应用程序之后能再次找到（数据库（database））记住开销昂贵操作的结果，加

04

你还分不清谐波失真、总谐波失真、总谐波失真加噪声吗？

时域上测量系统的输出波形应该与输入波形精确一致，只是幅值放大，时间延迟，这称为不失真测量。

01

弱隔离级别 & 事务并发问题

如果两个事务操作的是不同的数据，即不存在数据依赖关系，则它们可以安全地并行执行。但是当出现某个事务修改数据而另一个事务同时要读取该数据，或者两个事务同时修改相同数据时，就会出现并发问题。

02

实现悲观协议，除了锁还能咋办？

相对乐观和局部悲观是一体两面的关系，识别它的要点就在于是否有全局有效性验证，这也和分布式数据库的架构特点息息相关。但是关于悲观协议，还有很多内容没有提及，下面我们就来填补这一大块空白。

00

分布式系统协调内核——Zookeeper

本文依从论文顺序，简要介绍下 Zookeeper 的服务接口设计与模块粗略实现。更多细节请参考论文和开源项目主页。

01

java高并发系列-第3天:有关并行的两个重要定律

java高并发系列第3篇文章，一个月，咱们一起啃下java高并发，欢迎留言打卡，一起坚持一个月，拿下java高并发。

02

《一起学mongodb》之第五卷事务

事务是 mongoDB 中非常核心的一个功能，在 4.0 版本以前，mongoDB 只支持单个文档的事务，在 4.0 和 4.2 版本之后，分别支持了复制集事务和分片事务，也可以说在大多数的数据库中都是非常重要的一个功能，值得我们单独拉一章去讲解

01

精通Java事务编程(8)-可串行化隔离级别之可串行化的快照隔离

串行化的隔离级别和高性能就是相互矛盾的吗？也许不是，一个称为可串行化快照隔离（SSI, serializable snapshot isolation）算法很有前途。提供完整的可串行化保证，而性能与快照隔离相比只有很小性能损失。 SSI在 2008 年首次被提出，如今既用于单节点DB（PostgreSQL9.1后的可串行化）和分布式DB（FoundationDB）。由于 SSI 与其他并发控制机制相比还很年轻，还在实践中证明自己。

02

数据库并发控制理论

并发控制技术，是数据库事务实现的基石，在确保事务隔离性正确的前提下，尽可能提高事务的并发度。

01

2019DTCC大会分享：分布式数据库全局读一致性

作者简介：李海翔，网名“那海蓝蓝”，腾讯金融云数据库技术专家。中国人民大学信息学院工程硕士企业导师。著有《数据库事务处理的艺术：事务管理和并发访问控制》、《数据库查询优化器的艺术：原理解析与SQL性能优化》、《大数据管理》，广受好评。

04

数据库中异常与隔离级别

数据库相对于其它存储软件一个核心的特征是它支持事务，所谓事务的ACID就是原子性，一致性，隔离性和持久性。其中原子性，一致性，持久性更多是关注单个事务本身，比如，原子性要求事务中的操作要么都提交，要么都不提交；一致性要求事务的操作必须满足定义的约束，包括触发器，外键约束等；持久性则要求如果事务成功提交了，无论发生什么异常，包括进程crash，主机掉电等，都应该确保事务不会丢失。而隔离性，则关注的是多个事务之间的并发。

01

C#基础知识回顾--串行化与反串行化

串行化是指存储和获取磁盘文件、内存或其他地方中的对象。在串行化时，所有的实例数据都保存到存储介质上，在取消串行化时，对象会被还原，且不能与其原实例区别开来。只需给类添加Serializable属性，就可以实现串行化实的成员。反串行化是串行化的逆过程，数据从存储介质中读取出来，并赋给类的实例变量。串行化能保存现有对象的所有状态，我想我们以前见过的一些游戏的角色账户中的dat文件应该就是被串行化的结果。我尝试了打开一个dat文件，果真得到了我需要的信息，一些角色的等级之类的信息果然在里面。

07

Anna（支持任意扩展和超高性能的KV数据库系统）阅读笔记

年前被同事安利了这个分布式最终一致性的存储系统 Anna 。初略看了一眼Paper，似乎很是牛X。说是支持任意规模的扩展，并且性能不低于 pedis。于是抽空来看看并了解下这套系统的设计特点和这种夸张的单机性能和扩展性的来源。

01

数据库大牛李海翔详解全局读一致性技术

点击上方蓝字每天学习数据库作者简介：李海翔，网名“那海蓝蓝”，腾讯金融云数据库技术专家。中国人民大学信息学院工程硕士企业导师。著有《数据库事务处理的艺术：事务管理和并发访问控制》、《数据库查询优化器的艺术：原理解析与SQL性能优化》、《大数据管理》，广受好评。 2019年5月8日，腾讯数据库TDSQL技术专家李海翔为中国数据库技术大会DTCC带来了腾讯最新的数据库核心技术：TDSQL原创的全局读一致性技术。关注“腾讯云数据库”官方微信，回复关键词“TDSQL”即可下载本文PPT。李海翔在会议现场

03

java面试题 --- MySQL①

1. 对 MySQL 的架构了解吗？ MySQL 主要分为连接层，服务层，引擎层和存储层。连接层就是提供连接服务的，比如 JDBC 驱动；服务层包括连接池、SQL 接口、解析器、优化器等；引擎层就是真正负责数据读写的，innoDB 就属于引擎层；存储层就负责将数据存储到文件系统。 ---- 2. MySQL 有哪些存储引擎？有什么区别？常见的有 InnoDB 和 MyISAM。 InnoDB 支持行锁，表锁，事务，使用聚簇索引，写数据的效率比 MyISAM 更高。它有四个特性，插入缓冲，双

01

事务隔离级别中的可重复读能防幻读吗?

前言每次谈到数据库的事务隔离级别,大家一定会看到这张表. 其中,可重复读这个隔离级别,有效地防止了脏读和不可重复读,但仍然可能发生幻读,可能发生幻读就表示可重复读这个隔离级别防不住幻读吗? 我不管从

05

精通Java事务编程(6)-可串行化隔离级别之真串行

RC 和快照隔离级别可防止某些竞争条件，但并非全部。一些棘手案例，如写偏斜和幻读，会发现可悲情况：

03

tidb本周精选 2021年的第 31 周

将数据按照 key 的范围划分成大致相等的切片（下文统称为 Region），每一个切片会有多个副本（通常是 3 个），其中一个副本是 Leader，提供读写服务。

05

为什么MySQL要升级组复制？1分钟系列

前几天发了《Galera，MySQL主从之外的另一种选择》之后，很多朋友在评论里留言：

02

JAVA知识点在整理(可供面试参考)

一次编译,到处运行.是通过java代码编译之后生成.class文件.之后在虚拟机上进行解释,变成当前虚拟机所在系统环境能够识别的机器码然后再去运行,不同的机器上只需要安装不同的虚拟机即可实现对.class文件的先解释再运行.

02

为什么MySQL要升级组复制？1分钟系列

强烈推介IDEA2020.2破解激活，IntelliJ IDEA 注册码，2020.2 IDEA 激活码

03

for循环与串行化、并行化Stream流性能对比

《Java8 Stream编码实战》的代码全部在https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/stream-coding，一定要配合源码阅读，并且不断加以实践，才能更好的掌握Stream。

01

redis┃面试官问我redis事务和mysql事务的区别，我。。。。。

面试官：比如说redis的事务是不支持原子性和持久性的，包括他们的实现原理等方面也是有很大区别的。

02

细品事务机制（一）

事务在每个系统中都会涉及，它存在的意义就时符合预期的期望。且相互关联的数据之间不会产生矛盾，也就是数据状态的一致性。数据库的经典理论需要达成一致性这个目标，需要三方面共同来努力保证：

02

事务并发调度的可串行性及两段锁协议

就是当很多事务同时执行的时候应该按照什么顺序执行，应该按照排队的顺序执行，这就是串行调度。

02

CMU 15-445 -- Concurrency Control Theory - 13

本系列为 CMU 15-445 Fall 2022 Database Systems 数据库系统 [卡内基梅隆] 课程重点知识点摘录，附加个人拙见，同样借助CMU 15-445课程内容来完成MIT 6.830 lab内容。

03

扩展卡尔曼滤波EKF与多传感器融合

摘要总结：本文介绍了扩展卡尔曼滤波（Extended Kalman Filter，简称 EKF）在多传感器融合中的应用，通过将雷达和激光雷达（Lidar）数据进行融合，以提高感知和定位的准确性。首先介绍了 EKF 的基本原理和多传感器融合的基本思路，然后详细阐述了基于 EKF 的多传感器融合实现方法，并通过一个具体的实例进行说明。

08

tidb数据库隔离级别剖析

本文章来源于：https://github.com/Zeb-D/my-review ，请star 强力支持，你的支持，就是我的动力。

02

源码分析-Netty: 高性能之道

在源码分析-Netty: 架构剖析中，我们介绍了Netty的逻辑架构，本篇将继续深入，从架构层面对Netty的高性能设计和关键代码进行分析，看Netty如何支撑高性能网络通信。

03

Jepsen对etcd 3.4.3测试的最新结果

Jepsen对etcd 3.4.3进行了测试和分析，得到了良好的结果和有用的反馈。

01

ITDSD- 4.分布式软件的定量分析

这是关于分布式架构新手入门的第五篇文章。这一篇文章主要介绍通过计算分布式系统中的单次请求成功率，以及重复请求的稳定率获得系统的稳定性估值。依据软件结构评估性能及其冗余。通过对系统的分析判断出潜在的性能瓶颈。为设计分布式系统提供数据支持。

02

在？MySQL事务隔离级别了解一下？

事务的四大ACID 属性：Atomicity 原子性、Consistency 一致性、Isolation 隔离性、Durability 持久性。

03

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭