[发明专利]基于ReRAM的键值数据库存内计算框架

摘要

本发明提供了一种基于ReRAM的键值数据库存内计算框架，包括：内存组件、ReRAM组件和磁盘组件；内存组件，至少被配置为：将随机键值对容纳到顺序批量写入操作中；ReRAM组件，包括存储模块和计算模块；存储模块，至少包括：LSM‑tree的最高层、次高层以及WAL文件；计算模块，至少被配置为：采用合并加速器引擎来处理最高层和次高层合并任务；磁盘组件，至少被配置为：执行低级别合并操作；对于写请求，键值对首先记录到WAL文件中，并根据它们的键范围在内存表中存储，对于读请求，在读取最高层和次高层时访问ReRAM组件；本发明以极少的数据移动消耗以及高效的并行计算方法有效提高了键值数据库的写入吞吐量，极大程度减轻了写阻塞与写暂停问题。