[发明专利]一种日志搜索方法和系统有效
申请号: | 201010285946.9 | 申请日: | 2010-09-14 |
公开(公告)号: | CN101944115A | 公开(公告)日: | 2011-01-12 |
发明(设计)人: | 栾焕志;徐新刚;赵先林;胡扬忠;邬伟琪 | 申请(专利权)人: | 杭州海康威视数字技术股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 逯长明;王宝筠 |
地址: | 310002*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种日志搜索方法和系统,其中,所述方法包括:在接收到搜索信息后,利用当前时间段索引中的开始时间和结束时间,判断当前时间段标记对应的日志中是否包含符合搜索信息中的起始时间和终止时间的日志;若是,则对当前时间段标记对应的日志进行折半查找,确定当前时间段中符合所述起始时间和终止时间的日志,并将符合搜索信息的日志加入搜索结果;将相邻的下一条时间段索引作为当前索引,重复执行所述判断步骤;若否,则将相邻的下一条时间段索引作为当前索引,重复执行所述判断步骤;当符合搜索结束条件时,停止搜索,并将搜索结果中的日志返回。通过使用时间段标记对日志进行划分,对每个时间段可以进行折半查找,提高搜索效率。 | ||
搜索关键词: | 一种 日志 搜索 方法 系统 | ||
【主权项】:
一种日志搜索方法,其特征在于,NandFlash的每个已使用页对应的带外OOB包括一个时间段标记;每个时间段标记在整个NandFlash中是唯一的,每个时间段标记对应连续的至少一个页,且一个时间段标记对应的时间段内日志按时间先后顺序排列;系统内存中具有时间段索引,所述时间段索引包括时间段标记、以及与该时间段标记对应的时间段的开始时间和结束时间;在接收到搜索信息后,所述方法包括:利用当前时间段索引中时间段标记对应的时间段的开始时间和结束时间,判断当前时间段标记对应的日志中是否包含符合所述搜索信息中的起始时间和终止时间的日志;若是,则对当前时间段标记对应的日志进行折半查找,确定当前时间段中符合所述起始时间和终止时间的日志,并将符合所述搜索信息的日志加入搜索结果;将相邻的下一条时间段索引作为当前索引,重复执行所述判断步骤;若否,则将相邻的下一条时间段索引作为当前索引,重复执行所述判断步骤;当符合搜索结束条件时,停止搜索,并将搜索结果中的日志返回。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州海康威视数字技术股份有限公司,未经杭州海康威视数字技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010285946.9/,转载请声明来源钻瓜专利网。