首页> 中文期刊> 《计算机与现代化》 >以平衡B链树为数据库索引的并发控制算法

以平衡B链树为数据库索引的并发控制算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对B链树作为多版本数据库索引的并发控制机制,提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作,这些修改操作可以并发运行并且不会死锁。实验表明,新算法提高了并发度与事务的吞吐量,并保持B链树结构的一致性和平衡性。

著录项

来源
《计算机与现代化》 |2016年第11期|64-68|共5页
作者
包斌; 李亚岗;
展开▼
作者单位

上海农林职业技术学院农业信息工程系;

海南医学院医学信息系;

展开▼
原文格式 PDF
正文语种 chi
中图分类各种专用数据库;
关键词
平衡B链树; 并发; 粒度; 多版本;

相似文献

中文文献
外文文献
专利

1. 基于分布式B树编译的高效并发访问控制算法 [J] . 黄正鹏 . 科技通报 . 2015,第8期
2. B树在数据库索引中的应用剖析 [J] . 张超盟 . 程序员 . 2014,第006期
3. 基于分簇的B+树数据库索引优化算法 [J] . 胡廷波 ,钟俊 . 计算机应用 . 2013,第009期
4. 图形处理器上内存数据库索引T-树的研究 [J] . 刘勇 ,奚建清 ,黄东平 . 华南理工大学学报（自然科学版） . 2013,第003期
5. pT-树:高速缓存优化的主存数据库索引结构 [J] . 杨朝辉 ,王立松 . 计算机科学 . 2011,第010期
6. DLB+树:一种基于双叶子结点的内存数据库索引算法 [C] . Shao Bin ,邵斌 ,Xu Guosheng . 第十届中国通信学会学术年会 . 2014
7. 数据库索引并发控制协议实现与改进 [A] . 苏斌 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号