(上海交通大学计算机科学与工程系 上海 200240) (litong.you@sjtu.edu.cn)
出版日期: 2018-09-01基金资助:国家重点研发计划项目(2018YFB1003302)；国家自然科学基金项目(61472241) This work was supported by the National Key Research and Development Program of China (2018YFB1003302) and the National Natural Science Foundation of China (61472241).A Log-Structured Key-Value Store Based on Non-Volatile Memory
You Litong, Wang Zhenjie, Huang Linpeng(Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240)
Online: 2018-09-01摘要/Abstract
摘要： 非易失性内存(non-volatile memory， NVM)技术是非常具有应用前景的计算机内存技术，将会对计算机存储层次结构产生极大的影响.NVM具有可字节寻址、可持久存储、低访问延迟等特点，这为DRAM和NVM在统一的主存储空间中的结合提供了巨大的机会.NVM可通过内存总线以及CPU相关指令进行数据访存，这使得在非易失性内存中设计快速的持久存储系统成为可能.现有的键值存储系统将NVM作为块设备使用，未能充分发挥NVM的性能.当硬件支持出现故障(例如高速缓存刷新)时，一些现有的键值存储系统无法保证数据的一致性.提出了一种基于日志结构的非易失性内存键值存储系统TinyKV，该系统利用键值数据负载的特性提出了一个静态并发、缓存友好的Hash表实现方案.TinyKV为每个工作线程维护单独的数据日志，以实现高并发性.此外，TinyKV采用日志结构技术进行内存管理，设计多层级内存分配器，以保证一致性.此外，系统通过减少对NVM的写入与缓存刷新指令，以降低写入延迟.实验显示：与传统的键值存储系统相比，TinyKV具有良好的吞吐性能与扩展能力.
参考文献
相关文章 15
| [1] | 韩书楷, 熊子威, 蒋德钧, 熊劲. 基于持久化内存的索引设计重新思考与优化[J]. 计算机研究与发展, 2021, 58(2): 356-370. |
| [2] | 许丹亚, 王晶, 王利, 张伟功. 基于Spark的大数据访存行为跨层分析工具[J]. 计算机研究与发展, 2020, 57(6): 1179-1190. |
| [3] | 安仲奇, 张云尧, 邢晶, 霍志刚. 基于用户级融合I/O的Key-Value存储系统优化技术研究[J]. 计算机研究与发展, 2020, 57(3): 649-659. |
| [4] | 陈游旻, 朱博弘, 韩银俊, 屠要峰, 舒继武. 一种持久性内存文件系统数据页的混合管理机制[J]. 计算机研究与发展, 2020, 57(2): 281-290. |
| [5] | 吴尚宇, 谢婧雯, 王毅. 面向键值存储的日志结构合并树优化技术[J]. 计算机研究与发展, 2020, 57(11): 2432-2441. |
| [6] | 王海涛,李战怀,张晓,赵晓南. 一种基于LSM树的键值存储系统性能优化方法[J]. 计算机研究与发展, 2019, 56(8): 1792-1802. |
| [7] | 陈游旻,陆游游,罗圣美,舒继武. 基于RDMA的分布式存储系统研究综述[J]. 计算机研究与发展, 2019, 56(2): 227-239. |
| [8] | 王晨曦, 吕方, 崔慧敏, 曹婷, JohnZigman, 庄良吉, 冯晓兵. 面向大数据处理的基于Spark的异质内存编程框架[J]. 计算机研究与发展, 2018, 55(2): 246-264. |
| [9] | HillelAvni, 王鹏. 面向数据库的持久化事务内存[J]. 计算机研究与发展, 2018, 55(2): 305-318. |
| [10] | 魏松杰,李帅,莫冰,王佳贺. 基于共识机制的LEO低轨卫星网络区域合作认证协议[J]. 计算机研究与发展, 2018, 55(10): 2244-2255. |
| [11] | 蒋捷,杨仝,张梦瑜,代亚非,黄亮,郑廉清. DCuckoo：基于片内摘要的高性能散列表[J]. 计算机研究与发展, 2017, 54(11): 2508-2515. |
| [12] | 李玮,张大方,谢鲲,黎文伟,何杰. 一种面向闪存键值存储的矩阵索引布鲁姆过滤器[J]. 计算机研究与发展, 2015, 52(5): 1210-1222. |
| [13] | 姚志强1,2 熊金波2 马建峰1 李 琦1 刘西蒙3. 云计算中一种安全的电子文档自毁方案[J]. 计算机研究与发展, 2014, 51(7): 1417-1423. |
| [14] | 李晔锋 乐嘉锦 王 梅. 适用于范围查询的列存储数据桶划分算法[J]. , 2013, 50(3): 594-601. |
| [15] | 陈 曦, 李振宇, 谢高岗,. 一种基于P2P-SIP的可管理和可运维VoIP系统架构[J]. , 2010, 47(7): 1211-1218. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3776
