可串行性

✍ dations ◷ 2025-05-20 00:32:58 #可串行性

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

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

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

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

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

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

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

相关

  • 表现主义表现主义(法语:Expressionnisme)是20世纪初流行于法国、德国、奥地利、北欧和俄罗斯的文学和艺术流派。1901年法国画家 朱利安·奥古斯特·埃尔韦为表明自己绘画有别于印象派而
  • 拉贝洛尔拉贝洛尔 (Normodyne, Trandate, 复方二氢氯噻: Normozyde) 是一种甲型肾上腺受体阻断剂和乙型肾上腺受体阻滞剂,用于治疗高血压。原理是阻断肾上腺素受体,放缓窦性心律,减少外
  • 黑线鳕黑线鳕(学名:Melanogrammus aeglefinus)是鳕形目鳕科黑线鳕属的唯一一种,被IUCN列为次级保育类动物,产于北大西洋,从比斯开湾至巴伦支海等海域,栖息深度10-450米。本鱼口相对较小;下
  • DCT离散余弦变换(英语:discrete cosine transform, DCT)是与傅里叶变换相关的一种变换,类似于离散傅里叶变换,但是只使用实数。离散余弦变换相当于一个长度大概是它两倍的离散傅里叶
  • 旗山车站旗山车站,位于台湾高雄县旗山镇(今高雄市旗山区),为台湾糖业股份有限公司旗尾线之铁路车站。今已废止。
  • 姚怀祥姚怀祥(1783年-1840年),字斯征,号履堂,嘉庆二十三年举人,福建侯官人。道光十五年,挑知县,发浙江,权象山、龙游等县。道光二十年(1840年)任定海知县,是年六月第一次鸦片战争爆发,英军进抵舟
  • 蝙蝠侠 (2022年电影)《蝙蝠侠》(英语:)是一部将于2022年上映的美国超级英雄电影,改编自DC漫画旗下的同名角色。影片由DC影业制片,华纳兄弟发行,是继黑暗骑士三部曲之后的蝙蝠侠系列电影中第一部以蝙蝠
  • 蔡其瑞蔡其瑞(1940年-),生于台湾彰化鹿港,企业家,为宝成集团董事长。2014年,福布斯杂志估计其资产为14亿美元,列名台湾50大富豪第27名。其父蔡裕元在彰化县福兴乡建立宝成工业,从事制鞋。蔡
  • 巴伦西亚大学巴伦西亚大学(巴伦西亚语:Universitat de València .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 刘美菁刘美菁(1996年1月17日-),台马混血儿,马来西亚女子排球员,司职中间手,大学时赴台湾就读国立台湾师范大学,因此加入了台师大女排及企业排球联赛的中国人纤企业女子排球队。刘美菁自13岁起练羽球,然而她更喜欢团体运动,于是在18岁时转练排球。2015年马来西亚女排决定以年轻阵容于2015年东南亚运动会出赛,她入选了国家并赴越南参加VTV杯女排赛为东南亚运动会备战,惟该届东南亚运动会大马女排表现不理想。2017年,刘美菁代表马来西亚出战亚洲U23女排赛,在7-8名的名次赛,夺下29排,赢了伊朗女排并创下队史