-
公开(公告)号：CN104182522B
公开(公告)日：2017-04-19
申请号：CN201410425094.7
申请日：2014-08-26
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明涉及一种基于循环位图模型的辅助索引方法及装置，包括以下步骤：从日志文件生产队列里获取当前的日志文件及其文件编号,为该日志文件中的所有关键字分别建立循环位图；判断文件编号是否在索引范围起始位与索引范围结束位之间；检查文件编号是否在索引范围起始位与有效索引范围终点之间；在日志文件的文件编号处执行置位操作；对有效索引范围终点与索引范围结束位之间做复位操作，在待置位的文件编号处执行置位操作，并将有效索引范围终点赋值为索引范围结束位；等待直到文件生产队列中生成新的日志文件，执行步骤1。本发明不随日志编号增加而扩展内存使用空间，能够在客户端和服务器实现，并针对客户端提出基于流水线的提速模型。
-
公开(公告)号：CN104572828A
公开(公告)日：2015-04-29
申请号：CN201410743826.7
申请日：2014-12-08
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
CPC classification number: G06F17/30094 , G06F17/30138
Abstract: 本发明涉及一种基于空间位图模型的辅助索引方法及系统，包括以下步骤：获取日志文件、文件编号及其中的关键字；选择任一关键字作为当前关键字；对当前关键字做检测；在重新申请的索引空间中插入当前的文件编号；判断当前关键字的索引空间中实际有效文件范围是否小于索引空间的预定临界值；保存有效文件范围内的所有索引信息；利用顺序后移指针记录插入位置及偏移量的信息；将临时有效文件范围指针与顺序后移指针整合成新的索引空间的信息；判断整合后的索引空间的信息里是否出现了三个关于偏移量的单增区间；结束处理。本发明能够节省内存空间,在置位率较低或者插入位置较靠近最大更新位置时效率较高,并且能够进行空间动态调整。
-
公开(公告)号：CN104572828B
公开(公告)日：2018-01-19
申请号：CN201410743826.7
申请日：2014-12-08
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明涉及一种基于空间位图模型的辅助索引方法及系统，包括以下步骤：获取日志文件、文件编号及其中的关键字；选择任一关键字作为当前关键字；对当前关键字做检测；在重新申请的索引空间中插入当前的文件编号；判断当前关键字的索引空间中实际有效文件范围是否小于索引空间的预定临界值；保存有效文件范围内的所有索引信息；利用顺序后移指针记录插入位置及偏移量的信息；将临时有效文件范围指针与顺序后移指针整合成新的索引空间的信息；判断整合后的索引空间的信息里是否出现了三个关于偏移量的单增区间；结束处理。本发明能够节省内存空间,在置位率较低或者插入位置较靠近最大更新位置时效率较高,并且能够进行空间动态调整。
-
公开(公告)号：CN104182522A
公开(公告)日：2014-12-03
申请号：CN201410425094.7
申请日：2014-08-26
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
CPC classification number: G06F17/30144 , G06F17/30106 , G06F17/30117 , G06F17/30191 , G06F17/30324 , G06F17/30336 , G06F17/30442 , G06F17/30454
Abstract: 本发明涉及一种基于循环位图模型的辅助索引方法及装置，包括以下步骤：从日志文件生产队列里获取当前的日志文件及其文件编号,为该日志文件中的所有关键字分别建立循环位图；判断文件编号是否在索引范围起始位与索引范围结束位之间；检查文件编号是否在索引范围起始位与有效索引范围终点之间；在日志文件的文件编号处执行置位操作；对有效索引范围终点与索引范围结束位之间做复位操作，在待置位的文件编号处执行置位操作，并将有效索引范围终点赋值为索引范围结束位；等待直到文件生产队列中生成新的日志文件，执行步骤1。本发明不随日志编号增加而扩展内存使用空间，能够在客户端和服务器实现，并针对客户端提出基于流水线的提速模型。
-
-
-
Search Results
4
records
(took 0.02 seconds)
