一种日志搜索方法和系统

摘要

本发明公开了一种日志搜索方法和系统，其中，所述方法包括：在接收到搜索信息后，利用当前时间段索引中的开始时间和结束时间，判断当前时间段标记对应的日志中是否包含符合搜索信息中的起始时间和终止时间的日志；若是，则对当前时间段标记对应的日志进行折半查找，确定当前时间段中符合所述起始时间和终止时间的日志，并将符合搜索信息的日志加入搜索结果；将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；若否，则将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；当符合搜索结束条件时，停止搜索，并将搜索结果中的日志返回。通过使用时间段标记对日志进行划分，对每个时间段可以进行折半查找，提高搜索效率。

主权项

一种日志搜索方法，其特征在于，NandFlash的每个已使用页对应的带外OOB包括一个时间段标记；每个时间段标记在整个NandFlash中是唯一的，每个时间段标记对应连续的至少一个页，且一个时间段标记对应的时间段内日志按时间先后顺序排列；系统内存中具有时间段索引，所述时间段索引包括时间段标记、以及与该时间段标记对应的时间段的开始时间和结束时间；在接收到搜索信息后，所述方法包括：利用当前时间段索引中时间段标记对应的时间段的开始时间和结束时间，判断当前时间段标记对应的日志中是否包含符合所述搜索信息中的起始时间和终止时间的日志；若是，则对当前时间段标记对应的日志进行折半查找，确定当前时间段中符合所述起始时间和终止时间的日志，并将符合所述搜索信息的日志加入搜索结果；将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；若否，则将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；当符合搜索结束条件时，停止搜索，并将搜索结果中的日志返回。