【摘 要】
:
瓦记录技术能够提升磁盘的存储密度,被广泛应用于海量数据存储系统中。以键值(Key-Value,K-V)系统为代表的非关系型数据库,能够为大数据应用提供高性能,高扩展性,高灵活性的
论文部分内容阅读
瓦记录技术能够提升磁盘的存储密度,被广泛应用于海量数据存储系统中。以键值(Key-Value,K-V)系统为代表的非关系型数据库,能够为大数据应用提供高性能,高扩展性,高灵活性的数据处理服务。日志结构合并树(Log-Structure merge tree,LSM树)是K-V系统的主流索引结构之一,能够提供较高的写入性能。然而,LSM树的内部合并会带来很高的读写放大,而在瓦记录磁盘随机写性能缺陷的影响下,读写放大会进一步增加,使现有的LSM树系统不能很好地应用于瓦记录磁盘之上。因此,研究基于瓦记录磁盘的键值系统具有重要的现实意义。基于LSM树结构,提出轻量级合并(Light-Weight Compaction,LWC)算法。轻量级合并过程中采用元数据合并与数据追加的策略,在保证元数据查找效率的基础上,能够减少合并时的磁盘开销,提高合并效率;轻量级合并完成后采用元数据聚集策略,减少下一次合并时的读开销。基于轻量级合并算法设计并实现LWC树存储引擎。结合瓦记录磁盘物理结构,使用自定义的磁盘空间管理策略,设计并实现LWC树存储系统,将LWC树存储引擎运行于瓦记录磁盘之上,规避随机写的性能缺陷,减少读写放大,在利用瓦记录磁盘容量优势的基础上进一步提升系统写入性能。本文实现了LWC存储系统原型,并将LWC树系统与LSM树系统进行了对比测试,测试结果表明,LWC树系统能够有效提升写入性能,随机写性能是运行于瓦记录磁盘上的LSM树系统的9.8倍,是运行于普通磁盘上的LSM树系统的4.67倍。LWC树存储系统也可以应用于普通磁盘与SSD之上,对于运行于同种介质的LSM树系统,依然可以取得较高的写性能优势。
其他文献
审计产品是一种特殊的产品,一方面,从被审计单位收取审计费用,获取经济利益,另一方面,还需要维护其他可以免费使用审计产品的相关利益群体。审计定价既要受到供求关系的影响,
国产数控机床加工质量方面已经逐步达到国际先进水平,但其在人机性能方面与国外部分机床相比仍有些不足。本文从数控机床人机学设计、人机学评价和人机学指标研究方法入手,结
大力开发电解水制氢产氧工艺是解决清洁能源问题的有效策略。开发低成本的电催化剂用来实现高效催化析氢(HER)和析氧(OER)反应,对于大规模水电解制氢产氧至关重要。过渡族金属氢氧化物成本低廉,环境友好,然而,由于金属氢氧化物本质上较差的电子传导性以及催化反应过程中不合适的中间体吸附能,使得它们在HER催化领域表现不佳,同时其OER催化活性也有待提高。如何同时提高过渡族金属氧化物的HER以及OER催化
近年来,纠删码内存方案因其响应延时低、空间利用率高等优点,得到了越来越多研究者的关注。现有纠删码内存研究主要针对只读负载,侧重于失效恢复和负载均衡方面,甚少涉及数据
混沌是一种类似随机运动的动力学行为。随着对混沌理论的深入研究,将混沌分型现象同分数阶微积分理论相结合的分数阶混沌系统打破了整数阶混沌系统的局限性,具有更为突出的隐
党的十八大明确提出大力推进生态文明建设,努力建设美丽中国,实现中华民族永续发展,因此,精准评价苗木质量成为了推进生态文明建设、现代林业建设的重要保障。目前苗木质量的
随着中国经济的繁荣和全球化趋势的加快,建筑工程领域的发展已成为国民经济发展的重要组成部分。当今社会科学技术日新月异,工程建设在我国发展迅猛。翻译事业的兴盛促进了国
随着信息技术的迅猛发展和大数据时代的到来,扮演着重要角色的数据中心在数量上和规模上都出现了大幅度的增长。在加快推进全球信息化的同时,数据中心所面临的能源消耗过大、
信用是一个具有历史渊源的命题,长期以来,各方对于信用的研究较为广泛。近几年,从事理论研究的人员对于个人征信、企业征信的研究相对比较多,但是对于作为以农户为信息主体的
设计固化(design fixation)是指在设计过程中对一组想法或概念的盲目遵从,主要表现为不同设计方案中反复出现某些元素或特征。如今社会各界越来越重视创新设计,而设计固化正