-
题名基于LSM树的键值存储系统技术研究综述
被引量：2
- 1
-
-
作者
吕萌
华文镝
谢平
-
机构
青海师范大学计算机学院
青海师范大学网络信息管理中心
青海省物联网重点实验室
省部共建藏语智能信息处理及应用国家重点实验室
高原科学与可持续发展研究院
-
出处
《计算机科学》
CSCD
北大核心
2023年第8期1-15,共15页
-
基金
国家自然科学基金(61762075)
青海省科技厅重点研发与转化计划项目(2021-GX-112)。
-
文摘
键值存储是数据库最简单的组织形式。在数据密集型的应用场景中,键值存储系统发挥着关键的作用。随着对及时数据分析需求的增加,良好的系统性能变得越来越重要。目前大多数键值存储系统的存储引擎都是日志结构合并树(Log-Structured Merge Tree, LSM树)。因具有卓越的写性能,LSM树被广泛应用于写密集型的场景和现代NoSQL系统的存储层。与传统的B树相比,LSM树采用顺序写入的访问模式,并使用内存缓冲区来批处理新的写入线程,因此LSM树具有更大的写优势。然而,数据的重复读写和不必要的压缩操作导致了LSM树的读写放大问题,从而严重影响了系统的性能,尤其在数据密集型的应用场景。如今,研究人员做了大量工作来缓解这些问题,文中研究了影响LSM树性能的各个因素,搜集了大量提升基于LSM树的键值系统性能的文献,并对其加以整理和分类,讨论它们的优势和权衡,使读者可以了解基于LSM树的存储技术及其优化策略,最后调查了几个具有代表性的基于LSM树的键值存储技术并讨论了潜在的未来研究方向。
-
关键词
LSM树
NOSQL
存储管理
键值系统
数据检索
-
Keywords
LSM-tree
NoSQL
Storage management
Key-value system
Data retrieval
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于LDPC读延迟的刷新和副本结合策略优化方案
被引量：1
- 2
-
-
作者
张耀方
李培轩
谢平
-
机构
青海师范大学计算机学院
省部共建藏语智能信息处理及应用国家重点实验室
青海省物联网重点实验室
高原科学与可持续发展研究院
青海师范大学网络信息管理中心
-
出处
《计算机科学》
CSCD
北大核心
2023年第7期38-45,共8页
-
基金
国家自然科学基金(61762075)
青海省物联网重点实验室项目(2022-ZJ-Y21)。
-
文摘
针对闪存存储器的密度增大和容量增加导致可靠性下降的问题,提出了一种基于LDPC读延迟的刷新和副本结合策略优化方案。通常,原始策略是在闪存存储器上加一个LDPC码模块,使用硬解码和软解码对数据进行纠错。而传统的刷新策略是在原始策略的基础上,在LDPC软解码未能纠错时,使用刷新策略对其进行纠错。本方案基于LDPC软解码7个量化级别的特性,并以此为判定条件,采用分析对比的方法确定刷新的条件是量化级别到达3,副本的条件是级别达到5,将两种方式合理地应用在LDPC软解码方式中。与前两种策略相比,所提方法缩短了闪存存储器的平均响应时间,在一定程度上提升了闪存存储器的读取性能。在模拟器disksim+ssd的扩展平台上进行仿真,实验结果表明,相比原始策略,该方案平均响应时间均值降低了10%;与传统的刷新策略相比,延长了闪存存储器的寿命。
-
关键词
闪存存储器
低密奇偶校验码
刷新
副本
响应时间
寿命
-
Keywords
Flash memory
Low-density parity-check codes
Refresh
Duplication
Response time
Lifetime
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
