节点文献

以B链树为索引的动态多版本数据库的并发控制

Dynamic multiversion database concurrency control based on Blink-tree index

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 包斌李亚岗

【Author】 BAO Bin~1,LI Ya-gang~2(1.Department of Computer Science & Technology,East China Normal University,Shanghai 200062,China;2.Academy of Computer Science and Technology,Pingdingshan Uinversity,Pingdingshan Henan 467000,China)

【机构】 华东师范大学计算机系平顶山学院计算机科学与技术学院 上海200062河南平顶山467000

【摘要】 在对B链树极高同步性能研究的基础上,提出了一种将B链树作为数据库索引并和多版本技术相接合的一种新颖方案。该方案将事务分为只读事务或更新事务,只读事务不需要获取锁,而更新事务也只需要少量的锁,不会形成死锁。实验表明,在并发环境下这种方案能较大的提高数据库性能和事务的吞吐量。

【Abstract】 Based on the studies of super-high concurrency of Blink-tree,a novel scheme that combined Blink-tree-based database index with multiversion technology was provided.In this scheme,transactions were classified as being either read-only or updated transactions.Read-only transactions could read correct version without holding any locks or latches,while updated transactions only obtained a few locks without deadlocks.Experiment results show that this scheme provides significant improvement in the database performance and transaction throughput in concurrent environment.

【关键词】 多版本版本项版本链B链树
【Key words】 multiversionversion entryversion listBlink-tree
  • 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2006年01期
  • 【分类号】TP311.13
  • 【被引频次】2
  • 【下载频次】157
节点文献中: 

本文链接的文献网络图示:

本文的引文网络