[发明专利]访问数据的方法、装置和计算机程序产品

权利要求书

1.一种用于访问数据的方法，包括：

接收用于访问存储设备中的第一数据的请求，所述存储设备中的至少部分数据被缓存在高速缓存中，并且所述至少部分数据的索引信息被记录在与所述高速缓存相关联的索引结构中，其中所述索引结构不被包括在所述高速缓存中，并且所述索引结构包括：

第一标识符数据结构，所述第一标识符数据结构指示键值对架构的键，其中所述第一标识符数据结构标识树形结构；

第二标识符数据结构，所述第二标识符数据结构指示所述键值对架构的值，其中所述第二标识符数据结构标识所述树形结构内的所述第一数据；以及

时间戳数据结构，所述时间戳数据结构存储时间戳数据，所述时间戳数据指示最晚访问所述高速缓存中的相关联的数据的时间；

查询所述索引结构，以确定所述第一数据是否被缓存在所述高速缓存中；以及

基于所述查询的结果来访问所述第一数据。

2.根据权利要求1所述的方法，其中所述高速缓存被实现在与所述存储设备不同的另一存储设备中，所述另一存储设备的高速缓存访问速度超过所述存储设备的访问速度，

其中所述索引结构被实现在存储器中，所述存储器具有超过所述高速缓存访问速度的存储器访问速度，并且

其中所述存储设备中的所述数据是根据所述键值对架构而被存储的。

3.根据权利要求1所述的方法，其中查询所述索引结构包括：

从所述请求中获取所述第一数据的第一索引信息，其中第一索引信息包括所述第一标识符数据结构和所述第二标识符数据结构；

确定所述索引结构中是否存在与所述第一索引信息相关联的第一缓存条目；

响应于确定所述索引结构中存在所述第一缓存条目，生成所述查询的结果以指示所述第一数据存在于所述高速缓存中；以及

响应于确定所述索引结构中不存在所述第一缓存条目，生成所述查询的结果以指示所述第一数据在所述高速缓存中缺失。

4.根据权利要求3所述的方法，其中所述第一数据被存储在所述存储设备中的所述树形结构中，所述第一标识符数据结构标识所述存储设备中的所述树形结构并且所述第二标识符数据结构标识所述树形结构中的所述第一数据。

5.根据权利要求3所述的方法，其中基于所述查询的结果来访问所述第一数据包括：

响应于所述查询的所述结果指示所述第一数据存在于所述高速缓存中，从所述高速缓存访问所述第一数据；以及

响应于所述第一数据从所述高速缓存被访问，更新所述索引结构中的所述第一缓存条目。

6.根据权利要求5所述的方法，其中所述第一缓存条目记录所述第一数据被访问的最晚时间，并且更新所述第一缓存条目包括：

响应于所述第一数据从所述高速缓存被访问，确定所述第一数据从所述高速缓存被访问的第一时间；以及

利用所述第一时间来更新所述第一缓存条目中记录的所述最晚时间。

7.根据权利要求1所述的方法，其中基于所述查询的结果来访问所述第一数据包括：

响应于所述查询的所述结果指示所述第一数据在所述高速缓存中缺失，从所述存储设备访问所述第一数据；

将所述第一数据缓存在所述高速缓存中；

获取所述第一数据的第一索引信息；以及

将所述第一索引信息记录到所述索引结构中。

8.根据权利要求7所述的方法，其中所述索引结构被划分为多个索引单元，所述多个索引单元中的每个索引单元包括用于存储一组缓存条目的相应空间，所述一组缓存条目中的每个缓存条目用于记录与该缓存条目相对应的数据的索引信息，并且将所述第一索引信息记录到所述索引结构中包括：

从所述多个索引单元中选择用于记录所述第一索引信息的索引单元；

确定所述索引单元中是否存在可用空间；

响应于确定所述索引单元中存在可用空间，生成与所述第一索引信息相关联的第一缓存条目；以及

将所述第一缓存条目写入到所述可用空间中。