调度(schedule)指数据库要执行多项事务,每项事务包括好几条指令,先执行什么指令后执行什么指令的安排。
但是指令的安排顺序(即调度)不同,事务的执行结果也不同。例如
|
事务1
|
|
事务2
|
1.1
|
t = read(a)
|
1.2
|
s = read(a)
|
2.1
|
t = t + 100
|
2.2
|
s = s × 2
|
3.1
|
write(a,t)
|
3.2
|
write(a,s)
|
4.1
|
t = read(b)
|
4.2
|
read(b,s)
|
5.1
|
t = t + 100
|
5.2
|
s = s × 2
|
6.1
|
write(b,t)
|
6.2
|
write(b,S)
|
设a初始值为10,b初始值为20。
如果调度为1.1, 1.2, 2.1, 2.2, 3.1, 3.2, 4.1, 4.2, 5.1, 5.2, 6.1, 6.2,a=20,b=40。
如果调度为1.1, 2.1, 3.1, 1.2, 2.2, 3.2, 4.2, 5.2, 6.2, 4.1, 5.1, 6.1,a=220,b=140。
所以调度不同,事务执行结果也不同。我们必须有一个标准来判断某种调度是否正确。这个标准就是事务串行——先执行事务1的所有指令,再执行事务2的所有指令——后的结果。如果调度结果与串行结果相同,则调度正确;反之则错误。此概念与操作系统中多线程的执行类似。
对于正确的调度,我们给它一个形容词,说此调度是可串行的(Serializable)。可串行的是英文直译,更准确的词可以是“串行等价的”,即该调度的结果与事务串行的结果是相等的。下文就使用串行等价这个词。
-
如果两项事务只是读数据,则指令的执行顺序是无关紧要的;
-
如果两项事务读写不同的数据,则指令的执行顺序是无关紧要的;
-
如果两项事务读写同一条数据,则指令的执行顺序是重要的。我们把这两项事务称为冲突的事务。
第(1)(2)两类事务的任何调度,都是串行等价的。对于第(3)类事务,如果调度正确,我们可以说此调度是冲突可串行的(Conflict Serializable),更准确的说法可以是“冲突串行等价的”,表示该调度的结果与冲突(的事务)串行的结果是相等的。冲突串行等价的是串行等价的的子类。
爱让一切都对了
2011年4月10日 星期日
本文依照知识共享-署名-相同方式共享3.0协议发表。
分享到:
相关推荐
书名:《Visual Basic.NET自动化系统监控--RS-232串行通信》(清华大学出版社.范逸之.廖锦棋)。PDF格式扫描版,全书共分为9章,共475页。 介绍 Visual Basic .NET为广大Visual Basic用户打开了通往程序设计殿堂的...
本文档定义了行业标准USB。该规范描述了总线属性协议定义、事务类型...该规范旨在允许系统原始设备制造商和外围设备开发人员有足够的空间实现产品的多功能性和市场差异化,而无需背负过时产品的负担接口或失去兼容性。
本篇博客,Alice为大家介绍的是Hadoop中作为首选串行化系统的Avro。 文章目录简介特点Avro数据类型和模式Avro基本类型Avro复杂类型Avro数据序列化/反序列化方法1 使用编译的方式序列化反序列化方法2 不使用编译的...
该设计可应用于步进电机控制的大多数场合 摘 要 I 第1章 工程训练设计任务 1 1.1 工程训练设计的目的和要求 1 1.2 工程训练设计设备环境 1 1.3 工程训练设计的内容 1 1.4 课题开发与设计方向 2 第2章 绪论 2 2.1 ...
现代的世界是一个高度自动化的世界,各式各样的设备都可以和计算机作连线,而最简单的自动化连线方式就是使用串行通信。串行通信存在的时间也不短了,随着时代的进步,它并没有被取代,反倒是设备上都会提供RS-232...
7.5 不使用串行化的文档视结构程序 7.6 小 结 第八课 多文档界面MDI 8.1多文档界面窗口 8.2图形设备接口(GDI) 8.3 绘图程序 8.4访问当前活动视图和活动文档 8.5分隔视图 8.6打印和打印预览 ...
串行通信基础 数据通信、通信协议基本知识 串行通信的基本知识 串行通信的通信方式 串行通信的连接方式 ... 串行口初始化 运行测试 单片机传送数据到PC机 单片机接收PC机传送的数据 总结
它采用模块化的结构,支持多种外部接口,包括最常用的RS232串行接口。本文就Windows CE系统串行接口的编程进行讨论,并给出与GPS设备的接口程序。 关键词:Windows CE 串行通信 GPS1 Windows CE简介Windows CE是一种...
1USB接口简介USB即通用串行总线,可以实现热插拔,采用菊花链结构,最多可以同时连接127台设备,由总线提供电源,并有检错、纠错功能以保证数据正确传输。 USB在PC机上应用时,PC机的操作系统需要支持USB协议,...
该设备提供全透明串行数据通道,让您的设备轻松实现与Internet的无线连接,可以方便地实现远程、无线、网络化的通信方式。可以在工业温度范围(-15℃~60℃)内稳定工作,可应用于工业控制、现场通信、远程监控、智能...
简介:Protocol Buffers 是一种轻便高效的结构化数据存储格式,可以用于结构化数据串行化,或者说序列化。它很适合做数据存储或 RPC 数据交换格式。可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的...
7.5 不使用串行化的文档视结构程序 7.6 小 结 第八课 多文档界面MDI 8.1多文档界面窗口 8.2图形设备接口(GDI) 8.3 绘图程序 8.4访问当前活动视图和活动文档 8.5分隔视图 8.6打印和打印预览 ...
与Modbus相比,EtherNet/IP是一个更现代化的标准协议。由工作组ControlNet International与ODVA在20世纪90年代合作设计。EtherNet/IP是基于通用工业协议(Common Industrial Protocol,CIP)的。CIP是一种由ODVA支持...
串行化要领和目的。 4. 串行化方法。 5. 串行化的举例。 6. 基于文本的应用。 7. 文件和文件I/O。 8. 汇集(collections)接口。 七、 编写用户界面程序 1. 图形用户界面。 2. AWT库简介。 3. SwingF简介。 4. AWT...
"器件 "器件简介 " "MSC1200Y2 "具有 4kB 内存、24 位 ADC、电流 DAC " " "和片上振荡器的 8051 CPU " "MSC1212Y2 "8051 CPU,具有 4kB 存储器、24 位 ADC 和四路 16 " " "位 DAC " 2.2.5 视频解码器 "器件 "器件...
7.5 不使用串行化的文档视结构程序 7.6 小 结 第八课 多文档界面MDI 8.1多文档界面窗口 8.2图形设备接口(GDI) 8.3 绘图程序 8.4访问当前活动视图和活动文档 8.5分隔视图 8.6打印和打印预览 ...
3.2.2 初始化并打开串行端口 3.2.3 捕获串行端口事件 3.2.4 串行端口数据读写 3.2.5 关闭串行端口 3.2.6 程序发布问题 3.3 使用MsComm控件实现串口通信接收 3.4 实践拓展 第4章 Windows API串口编程 4.1 windows ...
简介:提供多方面的控制,如系统IO,系统控制,打印,网络等控制并把这些功能全部组织成类,方便使用,1.... 提供串行化和反串行化功能有XML格式,二进制格式,Soap格式9.提供加密解密功能详细内容请下载后查看类库说明文档
一、Java8(JDK1.8)新特性 1、Lamdba表达式 2、函数式接口 3、方法引用和构造引用 4、Stream API 5、接口中的默认方法和静态方法 ...5、最大化较少空指针异常Optional; 其中最为核心的是Lambda表达式和Stream API
第2章 Altera可编程逻辑器件简介 2.1 MAX II器件 2.1.1 成本优化的架构 2.1.2 低功耗 2.1.3 高性能 2.1.4 用户Flash存储器 2.1.5 实时系统可编程能力(ISP) 2.1.6 灵活的多电压Multivolt内核 2.1.7...