【摘 要】
：
并发控制算法是数据库系统保证事务执行正确且高效的重要手段,一直是数据库工业界和学术界研究的核心问题之一.将并发控制算法的基本思想归纳为“先定序后检验”,并基于该思想对现有各类并发控制算法进行了重新描述和分类总结.基于在开源内存型分布式事务测试床3TS上的实际对比实验,系统性地探究了各类算法的优缺点和适用场景,为面向内存数据库的并发控制算法的后续研究提供参考.
【机 构】
：
数据工程与知识工程教育部重点实验室(中国人民大学),北京100872;中国人民大学信息学院,北京100872;腾讯科技(北京)有限公司计费平台部,北京100193
论文部分内容阅读
并发控制算法是数据库系统保证事务执行正确且高效的重要手段,一直是数据库工业界和学术界研究的核心问题之一.将并发控制算法的基本思想归纳为“先定序后检验”,并基于该思想对现有各类并发控制算法进行了重新描述和分类总结.基于在开源内存型分布式事务测试床3TS上的实际对比实验,系统性地探究了各类算法的优缺点和适用场景,为面向内存数据库的并发控制算法的后续研究提供参考.
其他文献
为了提高成品油输送的效率与综合水平,降低管道工程与管道工艺的经济成本,开展成品油管道工艺设计方案的研究.将管道建设、维护工作中所有支出项目与费用的总和作为函数目标,从管道运输强度、钢管稳定性、钢管材料、雷诺系数等方面,描述函数约束条件,建立成品油管道工艺目标函数;考虑不同输送方式对于油品同步输送的要求,结合不同管道的输送能力,计算管道最优分输流量与最佳管径取值范围;将成品油的输送顺序按照最优循环输送周期进行优化,设计成品油管道运输最短路径,实现对管道工艺的设计.通过对比实验证明,设计的成品油管道工艺,在实
本文针对电流比较仪微差补偿装置自动化水平低,精确度易受电阻精度影响等问题,设计了一种高准确度、校准方便且自动化水平高的电流比较仪电流比例有源微差补偿装置.该装置基于单片机的12位二进制有源微差补偿装置,采用附加16位数字模拟转换器(digital to analog con-verter,DAC)灵活修正补偿装置二进制比例误差,可有效提高电流比较仪的准确度,并将二进制分流比例理论分辨率提升至28位,该装置采用基于数字信号处理(digital signal processing,DSP)的嵌入式数字电路实现
目的 比较不同麻醉方式对老年全髋关节置换术患者术后的认知功能的影响.方法 抽取35例全身麻醉老年全髋关节置换术患者,归为对照组.抽取同期内35例硬膜外麻醉老年全髋关节置换术患者,归为观察组.比较两组患者术后认知功能情况.结果 观察组患者术后苏醒时间、定向力恢复时间短于对照组;观察组术后1h、6h、12h、24h的精神状况评分均高于对照组;观察组术后认知障碍发生率低于对照组.各项数据均存在统计学意义.结论 在老年全髋关节置换术中,硬膜外麻醉相较于全身麻醉更有助于促进术后认知功能恢复.
硬件事务内存(hardware transactional memory,HTM)能够极大地提升多核内存事务处理的吞吐.然而,为了避免慢速持久化设备对事务吞吐的影响,现有系统以批量的方式提交事务,这使得事务提交有极高的延迟.低时延非易失性内存(non-volatile memory,NVM)的出现,给降低基于HTM的内存事务处理时延带来了机遇;然而,利用NVM需要解决HTM无法和NVM硬件协同的挑战:持久化写入NVM会直接中断HTM的执行.为了解决这一问题,提出了名为Parity Version的机制,将
为减少交叉口非常规污染物排放,本文主要对基于叠加相位的交叉口非常规污染物进行多目标优化.在增设叠加相位的交叉口,运用改进的快速非支配排序遗传算法,对车辆非常规污染物和车均延误进行优化,为验证改进算法的有效性,通过VISSIM与MOVES联合仿真平台,在青岛市设有叠加相位的山东路和敦化路交叉口进行验证.验证结果表明,基于叠加相位的多目标配时优化,对车均延误和机动车非常规污染物排放具有一定的优化效果.各路径中车均延误最大优化达51.4％,全区域内的车均延误降低了14.6％,优化前后停车时间下降20.53％.大
时序相似性搜索是时序数据分析最基本的操作之一,具有广泛的应用场景.针对现有分布式算法无法应对维度增长、扫描范围过大和相似性计算耗时的问题,提出一种面向键值存储的分布式时序相似性搜索方法KV-Search.首先对时序数据分块,并设计其键值存入键值数据库,解决了时序数据维度高且不断增长的问题;其次,基于切比雪夫距离计算其下界,并利用键值范围扫描提前过滤无效数据,减少了数据传输;最后,利用基于分块的时序表示计算距离下界,避免了更高维度真实数据的计算,加快了查询效率.使用HBase实现了KV-Search,并利用
为了对混凝土搅拌车副车架结构强度进行分析,本文应用HyperMesh有限元分析软件建立混凝土搅拌车主、副车架有限元模型,对弯曲工况下副车架结构强度进行有限元分析,得到副车架的应力分布,确定测点位,建立应力测试试验系统,得到各测点位的等效应力,最后对各测点等效应力有限元计算结果与试验测试结果进行对比,验证副车架有限元模型的正确性.同时,通过分析搅拌罐贡献率,对各极限工况下副车架结构强度进行分析.研究结果表明,在各极限工况下,当搅拌罐贡献率为20％时,副车架结构强度满足使用要求.该研究为混凝土搅拌车副车架的强
针对在流化床中密相区的气固流动行为与污染物NOx之间关系规律和影响机制的问题,本文借助鼓泡流化床反应器,研究了准东煤和柏木在不同床内温度、流化风速和给料速率条件下燃烧时烟气中NOx的浓度,并利用功率谱密度分析法分析了流化床内气固流态.结果 表明,随着温度的升高,床内流化气体密度降低,使得床内截面气速增加,鼓泡流态化更加剧烈,促进了气固混合与接触,从而使烟气中NOx含量显著增大.适当提高流化风速,有利于床层形成充分的鼓泡流态化,使燃料燃烧更加充分,但流化风速过大,也会导致烟气中NOx排放浓度上升.通过降低给
非易失内存(non-volatile memory,NVM)为数据存储与管理带来新的机遇,但同时也要求已有的索引结构针对NVM的特性进行重新设计.围绕NVM的存取特性,重点研究了树形索引在NVM上的访问、持久化、范围查询等操作的性能优化,并提出了一种上下两层结构的异构索引HART.该索引结合了B+树与Radix树的特点,同时利用了Radix结点搜索快以及B+树范围查询性能好的优点.对整体架构进行了精心设计,改进了Radix树的路径压缩策略,设计了NVM写友好的结点结构,并将Radix树叶结点集中存储和链接
针对移动目标检测方法存在的受背景环境影响而导致检测结果不准确的问题,本文提出一种融合高斯混合模型的背景减除法.算法与频率调谐显著性区域检测(frequency-tuned,FT)算法的移动目标检测方法.该研究以摄像头拍摄到的遥控车行走视频为分析材料,在降采样图像上用MOG2算法检测移动目标,经二值化和滤波去噪后框选移动目标感兴趣区域,采用FT算法检测此感兴趣区域,并利用置信度结合两次检测结果完成移动目标检测.实验结果显示,在置信度分别为α=0.6,β=0.4时,本文检测方法将检测300帧图像时平均交并比由