-
题名一种基于LSM树的键值存储系统性能优化方法
被引量：6
- 1
-
-
作者
王海涛
李战怀
张晓
赵晓南
-
机构
西北工业大学计算机学院
大数据存储与管理工业和信息化部重点实验室(西北工业大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第8期1792-1802,共11页
-
基金
国家重点研发计划项目(2018YFB1004401)
国家自然科学基金青年科学基金项目(61502392)
国家自然基金面上项目(61472323)~~
-
文摘
目前,键值(key-value, KV)存储系统在众多数据密集型的应用系统中发挥着关键作用,例如页面索引、电子商务以及云存储系统等.在各种键值存储系统中,基于日志结构合并(log-structured merge, LSM)树的KV存储系统获得了广泛的应用.主要原因是基于LSM树的KV存储系统能够将随机写操作转化为顺序写操作,从而提升数据写性能.然而,这些存储系统也存在一些严重的性能问题.一方面,KV存储系统利用预写日志机制来保证写入数据的原子性和安全性,以便在系统发生故障时进行恢复,造成了数据的写放大.同时,日志的频繁更新也引入了严重的元数据负载,导致了额外的性能开销.另一方面,KV存储系统通常利用通用文件系统存储数据,而通用文件系统中许多KV存储系统不需要的功能和属性也会造成一定的性能开销.为了减小这些开销、提升KV存储系统写入性能,提出了RocksFS,一个针对基于LSM树的KV存储系统优化的文件系统.针对KV存储系统的负载模式简化文件系统结构,去除通用文件系统引入的负载,同时优化预写日志的存储结构和更新流程以减小其更新负载,提升写入性能.最后在普通硬盘和固态硬盘上,基于流行的KV存储系统RocksDB验证了该方法的有效性,结果显示相对于通用文件系统,RocksFS能够将小块KV数据写入和更新性能提高约8倍.
-
关键词
LSM树
键值存储
文件系统
预写日志
写性能
-
Keywords
LSM-tree
key-value store
file system
write-ahead log (wal)
write performance
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于SQLite数据库日志的手机数据恢复方法
被引量：2
- 2
-
-
作者
宋冰
孙莉
史大伟
韩胜杰
-
机构
河南警察学院网络安全系
驻马店正阳县公安局刑警大队
新乡市公安局电信网络犯罪侦查支队
-
出处
《西安航空学院学报》
2021年第1期85-91,共7页
-
基金
河南警察学院校级项目(HNJY-2019-45)。
-
文摘
为了研究SQLite数据库的参数对删除数据恢复的影响,分析SQLite数据库的WAL日志文件格式,提出了一种综合提取SQLite数据库文件中页和WAL日志文件中各个帧包含页的数据恢复方法,用于对SQLite数据库存储的数据进行恢复。通过实验表明,该方法在数据恢复率和准确率上有较好的恢复效果。研究结果对智能手机中删除数据恢复提供了理论支持,对案件侦破提供一定线索。
-
关键词
SQLITE数据库
数据恢复
wal日志文件
自由块
-
Keywords
SQLite database
data recovery
wal log file
free block
-
分类号
TP309.3
[自动化与计算机技术—计算机系统结构]
TN929.53
[电子电信—通信与信息系统]
-
