一种面向事务型数据库的无锁并发B+tree索引结构

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:shi_shui_wen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规避比较与交换(CAS)操作带来的高CPU消耗,达到一写多读场景下的完全并发。同时针对现有多版本开发B+tree(MVBT)范围查询的复杂操作,提出了无锁的BCMVBT的范围查询算法和回收机制,从而实现了索引的插入、查询、更新与回收的无锁并发操作。通过与事务型MVBT
其他文献
随着教育改革的发展,社会赋予幼儿教师更多的责任,同时也提出了更高的要求和期望,幼儿教师要成为反思型、研究型教师,教育科研则是实现这一目标的有效途径,也是教师专业化发
甘草,又名国老、天根子,作为一种常用的中药,因其毒性小而且对多种疾病都有一定的疗效,具有调和诸药之功,在70%的中医处方里都含有涉及,其活性组分主要包含三萜类、多糖类和
编者按:$$ 2008年,由本刊和《海峡茶道》杂志社共同开展的“茶具行业大型有奖调查问卷”在双方媒体上刊登以来,共收到来自全国各地的读者答卷上千份,我们将这些答卷汇总并进
报纸
探讨流式微球阵列法(CBA)在细胞因子检测中的应用及血清白细胞介素-2(IL-2)、白细胞介素-4()、白细胞介素-6(IL-6)、白细胞介素-10(IL-10)、肿瘤坏死因子-α(TNF-α)在不同类
2010年,应对贸易摩擦工作面临的形势将更加复杂严峻。后危机时代全球贸易保护主义会持续抬头,国际贸易中的不确定因素增多。积极妥善应对贸易摩擦,依法实施贸易救济措施,努力为铝
为了表征各类型页岩孔隙吸附机理,合理解释页岩气超临界吸附特征,建立了DubininAstakhov和Langmuir-Freundlich(简称D-A和L-F)超临界吸附模型.采用等温吸附实验、低温液氮吸
介绍了水稻叶色突变体的类型及来源,综述了水稻叶色突变相关基因的发掘、定位和克隆进展情况,从细胞核遗传的突变、细胞质遗传的突变以及核质互作的突变等方面详细阐述了水稻
随着社会经济、政治、文化等的发展,未成年人犯罪在当今世界各国家都成为了越来越突出的社会问题。未成年人是一个特殊的社会群体,在当下社会未成年人犯罪日益受到社会广泛关注的阶段,本文主要是以黑龙江省四地未成年人犯罪100个案件为调研样本,采取调研报告的形式,针对现阶段未成年人犯罪发生的情况,进行实地调查获得相关数据,进而进行未成年人犯罪案件调研数据的归纳和分析,结合相关法律和理论知识,研究当地未成年犯罪
休闲体育产业的发展状况能够从另一个侧面体现一个国家或者地区体育事业以及经济的发展水平。本文针对我国休闲产业现状进行总结,并对其发展环境进行探究,希望通过本文的研究
目的探讨CA4P对人脐静脉内皮细胞(HUVECs)增殖的抑制作用及其机理。方法采取MTT实验、划痕试验及管腔形成实验分别检测不同浓度的CA4P对HUVECs的增殖、迁移以及管腔形成的抑