一种日志搜索方法和系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及信息检索
，尤其是涉及一种日志搜索方法和系统。
技术介绍
目前NandFlash的主流文件系统是Yaf fs2，该文件系统具有占用内存少和启动快 等优点，基于NandFlash的操作大都基于Yaffs2文件系统。通常，在Yaffs2文件系统中，日志是按时间顺序进行存放的，这样使用折半查找 算法可以快速搜索到指定时间段内的日志。但是当系统时间往前调整时(即调整后的系统 时间早于调整前的系统时间)，就会导致日志的存储不按时间顺序进行排列，这样就无法使 用折半查找算法，只能对所有日志文件进行遍历，导致搜索时间过长，进一步的，会在内存 中缓存大量的日志数据，容易造成其他应用程序分配内存失败。另外，现有Yaffs2文件系统在NandFlash内容改写或覆盖时会出现内容搬移，导 致效率低下，而且搬移时容易出现错误导致日志遭到破坏；以及，现有Yaffs2文件系统需 要通过目录和文件名来访问文件，一旦目录项遭到破坏，就无法访问相应文件。
技术实现思路
本专利技术的目的是提供一种日志搜索方法和系统，以提高日志搜索的效率，减少内 存中缓存的日志数据，提高日志文件的安全性和可访问性。本本文档来自技高网...

【技术保护点】
一种日志搜索方法，其特征在于，ＮａｎｄＦｌａｓｈ的每个已使用页对应的带外ＯＯＢ包括一个时间段标记；每个时间段标记在整个ＮａｎｄＦｌａｓｈ中是唯一的，每个时间段标记对应连续的至少一个页，且一个时间段标记对应的时间段内日志按时间先后顺序排列；系统内存中具有时间段索引，所述时间段索引包括时间段标记、以及与该时间段标记对应的时间段的开始时间和结束时间；在接收到搜索信息后，所述方法包括：利用当前时间段索引中时间段标记对应的时间段的开始时间和结束时间，判断当前时间段标记对应的日志中是否包含符合所述搜索信息中的起始时间和终止时间的日志；若是，则对当前时间段标记对应的日志进行折半查找，确定当前时间段中符合所述...

【技术特征摘要】
一种日志搜索方法，其特征在于，NandFlash的每个已使用页对应的带外OOB包括一个时间段标记；每个时间段标记在整个NandFlash中是唯一的，每个时间段标记对应连续的至少一个页，且一个时间段标记对应的时间段内日志按时间先后顺序排列；系统内存中具有时间段索引，所述时间段索引包括时间段标记、以及与该时间段标记对应的时间段的开始时间和结束时间；在接收到搜索信息后，所述方法包括利用当前时间段索引中时间段标记对应的时间段的开始时间和结束时间，判断当前时间段标记对应的日志中是否包含符合所述搜索信息中的起始时间和终止时间的日志；若是，则对当前时间段标记对应的日志进行折半查找，确定当前时间段中符合所述起始时间和终止时间的日志，并将符合所述搜索信息的日志加入搜索结果；将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；若否，则将相邻的下一条时间段索引作为当前索引，重复执行所述判断步骤；当符合搜索结束条件时，停止搜索，并将搜索结果中的日志返回。2.如权利要求1所述的方法，其特征在于，所述方法还包括系统在开机时，根据各OOB中的时间段标记和与所述时间段标记对应的第一个和最后 一个日志的建立时间，于内存中建立时间段索引。3.如权利要求1所述的方法，其特征在于，所述方法还包括当新的日志生成并写入某 个页后，更新内存中的时间段索引。4.如权利要求1所述的方法，其特征在于，所述搜索结束条件为遍历全部时间段索引， 或搜索结果中的日志数量达到设定数量。5.如权利要求1所述的方法，其特征在于，所述方法还包括当系统时间发生调整时， 若调整后的系统时间早于调整前的系统时间，新产生的日志被记录到相邻的下一个未使用 页中，该日志所在页对应的OOB使用一个新的时间段标记。6.如权利要求1所述的方法，其特征在于，所述方法还包括当内存中缓存的日志不足 一页且距上一个日志产生到达预设时间还没有新日志产生，则将内存中缓存的日志接续写 入原时间段标记对应的页中。7.如权利要求1-6任一项所述的方法，其特征在于，所述OOB还包括所对应页中日志的 日志类型索引。8.如权利要求7所述的方法，其特征在于，当所述搜索信息中还包括日志类型时，则在 所述确定符合起始时间和终止时间的日志后，所述方法还包括利用所述日志类型和符合 所述起始时间和终止时间的日志在OOB中的日志类型索引，筛选出符合所述日志类型的日ο9.如权利要求7所述的方法，其特征在于，所述内存中还具有全部日志的日志类型索 引；当所述搜索信息中还包括日志类型时，则在所述确定符合起始时间和终止时间的日志 后，所述方法还包括利用所述日志类型和符合所述起始时间和终止时间的日志在内存中 的日志类型索引，筛选出符合所述日志类型的日...

【专利技术属性】
技术研发人员：栾焕志，徐新刚，赵先林，胡扬忠，邬伟琪，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：86[中国|杭州]