专利详情

专利名称	一种基于循环位图模型的辅助索引方法及装置
申请号	CN201410425094.7	专利类型	发明专利
公开（公告）号	CN104182522A	公开（授权）日	2014.12.03
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	李波;王卓;陈明雨;古井子;文雨;王伟平;孟丹
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种基于循环位图模型的辅助索引方法及装置至一种基于循环位图模型的辅助索引方法及装置	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于循环位图模型的辅助索引方法及装置，包括以下步骤：从日志文件生产队列里获取当前的日志文件及其文件编号,为该日志文件中的所有关键字分别建立循环位图；判断文件编号是否在索引范围起始位与索引范围结束位之间；检查文件编号是否在索引范围起始位与有效索引范围终点之间；在日志文件的文件编号处执行置位操作；对有效索引范围终点与索引范围结束位之间做复位操作，在待置位的文件编号处执行置位操作，并将有效索引范围终点赋值为索引范围结束位；等待直到文件生产队列中生成新的日志文件，执行步骤1。本发明不随日志编号增加而扩展内存使用空间，能够在客户端和服务器实现，并针对客户端提出基于流水线的提速模型。