[发明专利]对永久性存储装置写入和读取数据的方法和系统

权利要求书

1.一种用于管理存储在永久性存储装置中的数据的方法，所述方法包括：

接收包括逻辑地址和第一数据的写入请求；

将对应于所述逻辑地址的表条目存储在主缓存条目表中；

更新对应于所述逻辑地址的位图条目；

将所述第一数据存储在外部存储器中，其中所述外部存储器可操作地连接到所述永久性存储装置；和

向所述永久性存储装置发送所述第一数据的副本。

2.根据权利要求1所述的方法，还包括：

接收包括第二逻辑地址和第二数据的写入请求；

将对应于所述第二逻辑地址的第二表条目存储在溢出表中；

更新对应于所述第二逻辑地址的位图条目；

将所述第二数据存储在所述外部存储器中；和

向所述永久性存储装置发送所述第二数据的副本。

3.根据权利要求1所述的方法，其中将所述第二表条目存储在所述溢出表中包括：

散列所述第二逻辑地址以获得散列值；

利用所述散列值来确定所述主缓存条目表中的位置是满的；

识别所述溢出表中的位置；和

基于所述确定，将所述第二表条目存储在所述溢出表中的所述位置中。

4.根据权利要求3所述的方法，其中所述表条目包括对所述第二表条目的引用。

5.根据权利要求1所述的方法，其中将所述表条目存储在所述主缓存条目表中包括：

散列所述逻辑地址以获得散列值；

利用所述散列值来确定所述主缓存条目表中的位置是空的；和

基于所述确定，将所述表条目存储在所述位置中。

6.根据权利要求1所述的方法，其中所述主缓存条目表位于现场可编程门阵列FPGA上。

7.根据权利要求1所述的方法，还包括：

从客户端接收包括所述逻辑地址的读取请求；

确定设置了所述位图中对应于所述逻辑地址的条目；

基于所述确定，从所述主缓存条目表中识别所述表条目；

从所述外部存储装置获得来自与所述表条目相关联的位置的所述第一数据的第二副本；和

向所述客户端提供所述第一数据的所述第二副本。

8.根据权利要求1所述的方法，还包括：

从客户端接收包括所述逻辑地址的读取请求；

确定没有设置所述位图中对应于所述逻辑地址的条目；

基于所述确定，从所述永久性存储装置获得所述第一数据的第二副本；和

向所述客户端提供所述第一数据的所述第二副本。

9.根据权利要求1所述的方法，还包括：

选择所述表条目；

确定所述表条目已经存在于所述主缓存条目表中的时间周期超过了与所述永久性存储装置相关联的不可用周期；

基于所述确定，将所述表条目标记为无效。

10.根据权利要求9所述的方法，还包括：

在将所述表条目标记为无效之后，使用响应于第二写入请求而生成的第二表条目替换所述表条目。

11.根据权利要求1所述的方法，还包括：

选择所述表条目；

确定所述表条目已经存在于所述主缓存条目表中的时间周期超过了与所述永久性存储装置相关联的不可用周期；

基于所述确定：

识别第二表条目，其中所述表包括对所述第二表条目的引用，以及

使用所述第二表条目替换所述表条目。