[发明专利]一种混合缓存的存储方法及装置

说明书

一种混合缓存的存储方法，属于存储技术领域，其特征在于包括：将数据分割为预设大小的数据块；将数据块以数据链表形式关联并写入队列缓存；基于操作系统复杂无规则的数据命令，采用本发明所述存储方法可以对系统写命令进行动态缓存和存储，能够兼顾存储设备的IOPS和顺序写性能；同时由于对设备缓存进行分类管理，能最大化利用缓存空间，可以最大程度减少内存碎片的产生；通过对连续小数据命令的重构变换使得命令效率得到提升，并减少设备CPU在建立FTL时进行的表项操作，提高CPU利用率；兼顾随机写的高并发数及顺序写的大数据吞吐，可显著提升存储设备的总体性能。

技术领域

本发明属于存储技术领域，尤其涉及一种混合缓存的存储方法及装置。

背景技术

随着对数据传输、存储的性能需求不断提高，对于小数据的随机性与大数据的吞吐性能都提出了更高的要求。

当前固态硬盘等存储设备主要以Nand Flash为主要的存储介质，该介质具有先擦再写，且该擦除以Block为单位，其中Block单位从4k * 128 到16k * 2048等大小种类繁多，而该介质还具有以Page为最小写单位的特性，且Page大小也有4k到 16k等大小差异，而当前普遍的操作系统的读写以512Byte为逻辑单位，因此在存储设备工作过程中就必须有一套逻辑地址-物理地址的FTL映射层。

衡量一个存储设备的性能往往包含随机并发数及数据吞吐量，但目前普遍的做法是采用一个统一大小的块来进行映射，该大小与操作系统提供的数据块通常保持一致，如4K、8K、16k、32k到128k，该映射方法下FTL架构简单，易于管理，但无法兼顾随机性和吞吐量。

发明内容

本发明旨在解决上述问题，提供一种大数据映射与小数据映射并存的混合缓存的存储方法及装置。

第一方面，本发明提供一种混合缓存的存储方法，包括如下过程：

将数据分割为预设大小的数据块；

将数据块以数据链表形式关联并写入队列缓存，待设备收到命令中断后开始读取解析命令缓存；

存储设备获取命令后，基于命令长度对数据链表进行命令重构；

所述命令重构包括：当数据地址连续时，逻辑电路将小数据块合并为可支持的最大数据数据块，采用最大数据数据块映射，从而可成倍提升命令传输效率；当数据地址离散或为离散命令时，采用与操作系统数据块大小相同的缓存块映射；

所述命令重构中设置一缓存类标志位，标明当前命令链表所用缓存类；存储设备基于该缓存类标志位为该类数据分配相应大小物理块并生成写命令写入非遗失存储颗粒，同时填写呈相应映射表；

写命令实际传输并写入非遗失存储颗粒后，基于缓存类标志查找对应状态表并释放缓存。

进一步，本发明所述混合缓存的存储方法，所述写入队列缓存的缓存方式包括嵌套式和分离式；

所述嵌套式为：数据缓存区不做划分，大数据缓存与小数据缓存复用，数据缓存以前述预设大小为最小单位，各类单位数据块独立使用一个状态表；独立小数据块和复用大数据块独立使用一个状态表，用于管理各单位数据；

所述分离式为：数据缓存区多个大小不等的缓存区域，每个缓存区域各自独立使用地址空间，且状态表独立。

进一步，本发明所述混合缓存的存储方法，所述缓存的获取采用预取机制，各单位缓存对应一张预取表；在预取表不满时逻辑电路搜索相应状态表，预取表满时停止搜索。

进一步，本发明所述混合缓存的存储方法，所述缓存方式为分离式搜索时，各类缓存状态表独立；缓存方式为嵌套式搜索时，各类缓存状态表满足互斥关系。

进一步，本发明所述混合缓存的存储方法，所述单位缓存状态表大小=缓存大小÷（数据块单位*8）。

进一步，本发明所述混合缓存的存储方法，所述预设大小范围包括512b-128kb。