[发明专利]用于优化数据缓存的方法和设备

权利要求书

1.一种计算机实施的方法，包括：

将持久性存储设备中的数据缓存在缓存中；

将所述数据在所述持久性存储设备中的物理地址和逻辑地址缓存在所述缓存中；

将指示符缓存在所述缓存中；

将所述指示符设置为肯定状态或否定状态以指示所述数据在所述缓存中是否为直接可改写的；以及

响应于接收到针对所述数据的访问请求，使用所述物理地址和所述逻辑地址中的至少一个地址来访问所述缓存中缓存的所述数据，

其中访问所述缓存中缓存的所述数据包括：

响应于所述访问请求为改写请求，确定所述指示符的状态；

响应于确定所述指示符为肯定状态，直接在所述缓存中对所述数据进行改写操作；以及

响应于确定所述指示符为否定状态，

将用于改写的数据缓存在所述缓存的另一位置；以及

将指示所述用于改写的数据是否为直接可改写的指示符设置为肯定状态。

2.根据权利要求1所述的方法，其中将所述物理地址和所述逻辑地址缓存在所述缓存中包括：

使用二维散列表来缓存所述物理地址和所述逻辑地址。

3.根据权利要求2所述的方法，其中所述二维散列表包括：

第一维散列表，用于将所述物理地址用作关键码并且映射到所述逻辑地址和所述数据；以及

第二维散列表，用于将所述逻辑地址用作关键码并且映射到所述物理地址。

4.根据权利要求1所述的方法，其中：

所述逻辑地址对应于一个物理地址或者不对应于任何物理地址；并且

所述物理地址对应于至少一个逻辑地址或者不与任何逻辑地址对应。

5.根据权利要求1所述的方法，其中设置所述指示符包括：

如果所述物理地址仅对应于所述逻辑地址，则将所述指示符设置为肯定状态；以及

如果所述物理地址对应于多个逻辑地址，或者不确定所述物理地址是否仅对应于所述逻辑地址，则将所述指示符设置为否定状态。

6.根据权利要求1所述的方法，其中设置所述指示符进一步包括：

响应于在所述存储设备中对所述数据进行快照操作或去重操作中的至少一种操作，将所述指示符设置为否定状态。

7.根据权利要求1所述的方法，其中将存储设备中的数据缓存在缓存中包括：

响应于对所述数据进行读取操作的请求，确定所述数据是否已被缓存在所述缓存中；

响应于确定所述数据未被缓存在所述缓存中，

将所述数据从所述存储设备复制到所述缓存中；以及

将所述指示符设置为否定状态。

8.一种电子装置，包括：

至少一个处理器；以及

包括计算机指令的至少一个存储器，所述至少一个存储器和所述计算机指令被配置为，与所述处理器一起，使得所述电子装置：

将持久性存储设备中的数据缓存在缓存中；

将所述数据在所述持久性存储设备中的物理地址和逻辑地址缓存在所述缓存中；

将指示符缓存在所述缓存中；

将所述指示符设置为肯定状态或否定状态以指示所述数据在所述缓存中是否为直接可改写的；

响应于接收到针对所述数据的访问请求，使用所述物理地址和所述逻辑地址中的至少一个地址来访问所述缓存中缓存的所述数据；

响应于所述访问请求为改写请求，确定所述指示符的状态；

响应于确定所述指示符为肯定状态，直接在所述缓存中对所述数据进行改写操作；以及

响应于确定所述指示符为否定状态，

将用于改写的数据缓存在所述缓存的另一位置；以及

将指示所述用于改写的数据是否为直接可改写的指示符设置为肯定状态。

9.根据权利要求8所述的电子装置，其中所述至少一个存储器和所述计算机指令进一步被配置为，与所述处理器一起，使得所述电子装置：

使用二维散列表来缓存所述物理地址和所述逻辑地址。