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

摘要

本发明的实施例提供了一种读取日志型数据的方法以及相应的装置。在一种日志型数据的读取方法中，读取日志型数据必须从最新的时间点中最晚写入的数据页开始，依次访问该数据页与待读取的日志型数据所在的数据页之间的每一个数据页。针对上述做法所导致的效率低下的问题，本发明的实施例提供了新的日志型数据的索引结构以及数据页结构，使得索引和数据页可以和多个数据页之间建立指向关系，从而在读取日志型数据时，既不需要从最新的时间点中最晚写入的数据页开始查找，也不需要依次访问当前数据页与待读取的日志型数据所在的数据页之间的每一个数据页，从而提高了读取日志型数据的效率。

主权项

1.一种日志型数据读取方法，其特征在于，所述方法由计算机装置执行，包括：/n接收读操作请求，所述读操作请求用于读取目标日志型数据，所述读操作请求包括所述目标日志型数据的写入时间和逻辑地址，所述计算机装置包括缓存，所述缓存包括多个数据页，每个数据页具有时间标签，所述时间标签用于指示所述数据页中保存的日志型数据的写入时间；/n根据所述逻辑地址确定所述目标日志型数据的索引，所述目标日志型数据的索引和第一数据页之间具有指向关系；/n访问所述第一数据页，所述第一数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间，并且所述第一数据页和第二数据页之间具有指向关系，所述第一数据页和第三数据页之间具有指向关系；/n当所述第二数据页的时间标签所指示的日志型数据的写入时间比所述第三数据页的时间标签所指示的写入时间更接近于所述目标日志型数据的写入时间时，选择所述第二数据页，并且所述第二数据页的时间标签所指示的日志型数据的写入时间晚于或者等于所述目标日志型数据的写入时间；/n从所述第二数据页或者与所述第二数据页具有指向关系的数据页中读取所述目标日志型数据。/n