一种嵌套事务并发控制的改进策略.pdfVIP

一种嵌套事务并发控制的改进策略 An Methodfor NestedTransaction ImprovedConcurrencySupporting 张春海徐静 (青岛海洋大学计算机系 青岛266003) AbstractACID shouldbeconformedintraditionalDBMS．Butwiththedemand properties along ofdatebase iS transaction intoa thathas complicated oftendivided transaction applications，a nested execution re— structure．Serialofnestedtransactionwillreducethe of availabilitysystem source．Thearticleabsorbsthe an method of and forward time—stamp improved thinking puts based ontraditional methodcanincreasethe optimisticalconcurrencytechnique．The concrrency ofnestedtransactioninsome degree． Nested Keywords transction，Optimistical，Concurrency，Time—stamp 2．1基本思想 1．引言 2．1．1 改进策略的基本流程 嵌套事务模型[31是一种灵活又复杂的事务模 数据结构： 型，它有较广的应用领域，能够完成传统平直事务模 (1)每个事务Tt由以下几项组成 型无法完成的工作，它并不完全严格按照ACID[1] set：事务Ti的操作集合； operating date 特性。原有关于嵌套事务并发控制的理论需要遵守 set：事务Ti的操作的数据集； 提交规则、夭折规则和可见性规则[5]。但这些规则存 constraint：约束规则。 在一些弊端。如夭折规则要求一个事务夭折则它的 (2)关于数据集O的变量： 所有子事务均夭折。当根事务夭折后，会导致一个庞 To：表示数据集O写成功时的时间； 大的嵌套事物内部全部子事务的操作都失败，这样 Ts(Ti