-
题名嵌套事务可序列化调度中的隐式约束
被引量：3
- 1
-
-
作者
梁晟
施伯乐
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第2期325-329,共5页
-
文摘
嵌套事务模型在现代数据库及分布式对象系统并发控制的理论研究和应用中具有重要地位 而父子事务之间的同步能力则是其中必不可少的组成部分之一 通常做法中 ,父事务对 (指定的 )单个子事务的同步可能触发可序列化调度的隐式约束 ,从而导致调度不可操作 通过分析隐式约束的产生原因 ,并将具有一定拓扑结构的嵌套事务定义为良构的 ,可以避免上述不可操作性
-
关键词
嵌套事务
可序列化调度
隐式约束
数据库
事务处理
分布式对象系统
并发控制
-
Keywords
concurrency control
nested transaction
serializability
schedule
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名适用于范围查询的列存储数据桶划分算法
被引量：3
- 2
-
-
作者
李晔锋
乐嘉锦
王梅
-
机构
东华大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第3期594-601,共8页
-
基金
"核高基"重大科技专项基金项目(2010ZX01042-001-003-004)
国家自然科学基金项目(61070031
+1 种基金
61070032)
上海市自然科学基金项目(11ZR1401200)
-
文摘
范围查询是数据库中一项重要的操作.列存储数据库中,能否有效查找一个范围内的属性值,获取对应的行号集合,将极大影响元组重构的效率.与树型结构相比,Hash表对数据的精确查找具有更高的效率,但是范围查找的效率比较低.针对这种情况,提出了一种改进的可用于范围查询的数据桶划分算法.为了能够更好地对算法进行描述,首先提出了可用于范围查询的Hash存储模型(rangedHash,RH),并给出了桶的值域和序列化的定义.其次针对列存储等"读优先"特性,在RH模型的基础上,提出一种改进的桶划分算法.该算法生成可序列化的哈希函数把属性值划分到桶中,能够同时提高属性值的范围查询效率和存储效率.最后,通过实验结果验证算法的有效性.
-
关键词
列存储
范围查询
HASH表
可序列化
桶划分
-
Keywords
column-store
range query
Hash table
serializable
bucket partition
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于依赖图的硬件事务存储技术研究
被引量：1
- 3
-
-
作者
曾坤
杨学军
-
机构
国防科学技术大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第1期44-54,共11页
-
基金
国家自然科学基金项目(60921062
60873014)
-
文摘
事务存储技术能够简化并行程序中对共享资源的访问控制,是当前的研究热点之一.目前,多数基于硬件的事务存储系统采用基于冲突检测与处理的并发控制协议,当检测到两事务发生冲突时就中止二者之一.但是对事务间"冲突"更深入的分析表明,某些"冲突"并不一定会导致事务的回退,这种冲突称为"弱冲突".基于依赖图的硬件事务存储技术能够避免弱冲突引发的多余事务回退.模拟实验表明,基于依赖图的事务存储系统与基于冲突处理的事务存储系统相比具有明显的性能优势.
-
关键词
事务存储
依赖图
强冲突
弱冲突
可序列化性
-
Keywords
transactional memory
dependency graph
strong conflict
weak conflict
serializability
-
分类号
TP302.2
[自动化与计算机技术—计算机系统结构]
-
