可串行性

✍ dations ◷ 2025-09-11 21:39:42 #可串行性

可串行性(英语:Serializability)是指在计算机里一种多个事务先后之间穿插的用于执行正确调度方式的主要准则,亦是事务之间最高级别的隔离,在并发控制中起着至关重要的作用,其中多个事务并发时的执行顺序要对数据的一致性没有影响。

而可串行化(英语:Serializable)是指并发控制的数据库、事务处理以及各种事务性应用程序(例如,事务内存和软件事务内存)的集中式(英语:Centralized computing)和分布式事务排程。调度的可串行性意味对于存在共同操作对象的多个并发执行的相同事务串行执行结果(如:生成数据库状态、数据值)“等价”于某个“串行化调度”(即连续的受时间上没有事务重叠影响)。

如果事务之间没有共同的操作对象,则事务之间的执行顺序与前后置换都是没有关系的,但是如果事物间存在共同的操作对象,则事务间先后执行顺序需要区分。事务通常是并发执行的(重叠的),因这是最有效的方法。

自20世纪70年代早期以来,在大多数数据库系统(以各种变体)中都使用了一种流行的可串行机制——强两阶段加锁(SS2PL)。

可串行性理论(英语:Serializability theory)为推理和分析可串行化及其技术提供了形式框架。尽管本质上是数学,但下面非正式地介绍了它的基本原理(没有数学符号)。

可串行性 用于保持数据项中的数据处于一致的状态。可串行性是事务排程的属性。 它与数据库事务的“隔离”属性有关。

无法可串行化的调度可能会产生错误的结果。众所周知的例子是使用货币作为借贷账户的交易:如果相关的排程是不可串行化的,那么货币的总数可能不会被保留。钱可以消失,也可以凭空产生。这和其他的可能需要不变保存的是由一个事务写入造成违规一样,并且在另一个事务写入的内容成为数据库中的永久内容之前,并清除“布进式”。如果保持可串行性,则不会发生这种情况。

相关

  • 拉乌尔·杜菲拉乌尔·杜菲(法语:Raoul Dufy,1877年6月4日-1953年3月23日),又译杜飞,是一位法国画家。他擅长风景和静物画,早期作品先后受印象派和立体派影响,终以野兽派的作品著名。其作品运用单
  • 亚扎底律亚扎底律(缅甸语:ရာဇာဓိရာဇ်;1368年-1421年),旧译罗娑陀利,缅甸勃固王朝第九代君主,1384至1421年在位,他常被认为是缅甸最伟大的君主之一。他成功的将下缅甸的全部三个讲孟
  • 夏鲁纳斯·巴塔斯夏鲁纳斯·巴塔斯(立陶宛语:Šarūnas Bartas;1964年8月16日-)是立陶宛电影导演,以诗性叙事风格闻名。夏鲁纳斯·巴塔斯毕业于莫斯科电影学校,1985年开始拍摄电视连续剧,之后转拍电
  • 后赤壁赋《后赤壁赋》,是北宋文学家苏轼于元丰五年(1082年)作于黄州的散文作品,是《前赤壁赋》的姐妹篇。1079年,苏轼被谪贬到黄州(今湖北黄冈),于元丰五年(1082年)七月十六日夜游黄州赤壁(赤鼻
  • 陈薰陈薰(1912年-1958年),浙江镇海人,清末民国企业家及银行家。生于浙江宁波府镇海县。早年为清朝官员,袁世凯任朝鲜钦差大臣时,帮办商务。曾上书袁世凯在朝鲜设垦务局,施行中国的屯田
  • 乌苏拉·安德斯乌苏拉·安德斯 (/ˈændrɛs/;Ursula Andress,1936年3月19日- ) ,是一位瑞士的电影及电视女演员。她于1962年上映的首部007电影《第七号情报员》中饰演庞德女郎哈妮,以一身白色
  • 射雕英雄传角色列表上官剑南——铁掌帮第十三代帮主,裘千仞之师父,故事开始时已去世。江南七怪——以柯镇恶为首,是郭靖的开山师父。武功不算高,却亦为英雄侠义之士。江南七怪分别是:除柯镇恶和张
  • 达州站达州站是襄渝铁路、达成铁路、达万铁路上的一个车站,位于四川省达州市通川区西外镇、襄渝线587km+345m处,由成都铁路局管辖,是成都铁路局与西安铁路局在襄渝线上的局界站,同时是
  • 国际足联公平竞赛曲国际足联公平竞赛曲(英文:FIFA Anthem、Fifa Hymne)是在举行由国际足球联合会组织的足球比赛或锦标赛(比如国际友谊赛、世界杯足球赛、女子世界杯足球赛、世界青年足球锦标赛)中
  • 奥地利海盗党奥地利海盗党 (德语:Piratenpartei Österreichs, PPÖ)为奥地利区域海盗党国际的活动,它争取信息自由以及保护隐私权。第一个海盗党由 Florian Hufsky 建立,正逢2006年奥地利