[发明专利]一种日志型数据的读取方法和装置

权利要求书

1.一种日志型数据读取方法，其特征在于，所述方法由计算机装置执行，包括：

接收读操作请求，所述读操作请求用于读取目标日志型数据，所述读操作请求包括所述目标日志型数据的写入时间和逻辑地址，所述计算机装置包括缓存，所述缓存包括多个数据页，每个数据页具有时间标签，所述时间标签用于指示所述数据页中保存的日志型数据的写入时间；

根据所述逻辑地址确定所述目标日志型数据的索引，所述目标日志型数据的索引和第一数据页之间具有指向关系；

根据所述目标日志型数据的索引确定所述第一数据页并访问所述第一数据页，所述第一数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间，并且所述第一数据页和第二数据页之间具有指向关系，所述第一数据页和第三数据页之间具有指向关系；

当所述第二数据页的时间标签所指示的日志型数据的写入时间比所述第三数据页的时间标签所指示的写入时间更接近于所述目标日志型数据的写入时间时，选择所述第二数据页，并且所述第二数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间；

从所述第二数据页或者与所述第二数据页具有指向关系的数据页中读取所述目标日志型数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标日志型数据的索引确定所述第一数据页，还包括：

根据所述目标日志型数据的索引确定所述第一数据页，所述日志型数据的索引与多个数据页之间具有指向关系，所述第一数据页的时间标签所指示的日志型数据的写入时间相对于所述多个数据页中的每个数据页的时间标签所指示的日志型数据的写入时间更接近于所述目标日志型数据的写入时间。

3.根据权利要求2所述的方法，其特征在于，与所述目标日志型数据的索引具有指向关系的多个数据页中的每个数据页的时间标签不同。

4.一种计算机装置，其特征在于，所述计算机装置用于读取日志型数据，包括：接收模块，用于接收读操作请求，所述读操作请求用于读取目标日志型数据，所述读操作请求包括所述目标日志型数据的写入时间和逻辑地址，所述计算机装置的缓存包括多个数据页，每个数据页具有时间标签，所述时间标签用于指示所述数据页中保存的日志型数据的写入时间；

确定模块，用于根据所述逻辑地址确定所述目标日志型数据的索引，所述目标日志型数据的索引和第一数据页之间具有指向关系；

读取模块，用于根据所述目标日志型数据的索引确定所述第一数据页并访问所述第一数据页，所述第一数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间，并且所述第一数据页和第二数据页之间具有指向关系，所述第一数据页和第三数据页之间具有指向关系；

当所述第二数据页的时间标签所指示的日志型数据的写入时间比所述第三数据页的时间标签所指示的写入时间更接近于所述目标日志型数据的写入时间时，选择所述第二数据页，并且所述第二数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间；

从所述第二数据页或者与所述第二数据页具有指向关系的数据页中读取所述目标日志型数据。

5.根据权利要求4所述的计算机装置，其特征在于，

所述确定模块还用于，根据所述目标日志型数据的索引确定所述第一数据页，所述日志型数据的索引与多个数据页之间具有指向关系，所述第一数据页的时间标签所指示的日志型数据的写入时间相对于所述多个数据页中的每个数据页的时间标签所指示的日志型数据的写入时间更接近于所述目标日志型数据的写入时间。

6.根据权利要求5所述的计算机装置，其特征在于，与所述目标日志型数据的索引具有指向关系的多个数据页中的每个数据页的时间标签不同。

7.一种计算机装置，其特征在于，所述计算机装置包括处理器和存储器，其中，所述存储器存储程序代码，所述处理器用于调用所述处理器中的程序代码执行如权利要求1-3任一项所述的日志型数据读取方法。