[发明专利]一种用于实时监控的循环事件存取方法和装置

权利要求书

1.一种用于实时监控的循环事件存取方法，其特征在于，包括：

在文件中依次创建信息字段、事件信息字段、空闲空间信息字段和事件字段，信息字段包括文件中写入事件数的最大值n和最后一次写入事件的索引i，索引i与写入事件数的最大值n、事件信息字段关联，事件信息字段与事件字段关联；

判断写入的事件数是否达到最大值n，当写入的事件数未达到最大值n时，将新事件依次写入事件字段，同时更新事件信息字段和空闲空间信息字段；

当写入的事件数达到最大值n时，将新事件覆盖最老的事件或者写入事件字段末尾，同时更新事件信息字段和空闲空间信息字段；

通过索引i反向取出需要监控的事件。

2.根据权利要求1所述用于实时监控的循环事件存取方法，其特征在于，所述索引i与写入事件数的最大值n、事件信息字段关联的具体内容是：

所述索引i＝(i)mod(n)+1，对应着该事件在当前文件的偏移和占用的空间大小的存储位置。

3.根据权利要求1或2所述用于实时监控的循环事件存取方法，其特征在于，所述事件信息字段包括事件在当前文件的偏移和占用的空间大小，事件在当前文件的偏移和占用的空间大小分别占用一个字段。

4.根据权利要求3所述用于实时监控的循环事件存取方法，其特征在于，所述空闲空间信息字段包括空闲空间在当前文件的偏移和空闲空间大小，空闲空间在当前文件的偏移和空闲空间大小分别占用一个字段。

5.根据权利要求1、2或4所述用于实时监控的循环事件存取方法，其特征在于，所述当写入的事件数达到最大值n时，将新事件覆盖最老的事件或者写入事件字段末尾，同时更新事件信息字段和空闲空间信息字段的具体过程是：

步骤一、根据新事件索引i找到文件中其对应的老事件在当前文件的偏移，判断新事件是否小于等于老事件，若是，则跳转步骤二，否则跳转步骤三；

步骤二、从老事件在当前文件的偏移处开始写入新事件，并把老事件的剩余空间变更为空闲空间记录下来；

步骤三、将老事件占用的空间与其相邻的空闲空间合并成新的空闲空间，判断新事件是否小于等于新的空闲空间，若是，则跳转步骤四，否则跳转步骤五；

步骤四、将新事件写入新的空闲空间，记录新事件在当前文件的偏移和占用的空间大小，并将剩余空间变更为空闲空间记录下来；

步骤五、在文件末尾写入新事件，记录新事件在当前文件的偏移和占用的空间大小。

6.根据权利要求1所述用于实时监控的循环事件存取方法，其特征在于，所述通过索引i反向取出需要监控的事件的具体过程是：

从索引i开始，获取索引i、i-1、i-2、......对应事件的事件信息字段，取出该事件；

当取出第x个事件时，若i-x≥0，则取出索引i-x+1对应的事件；若i-x＜0，则取出索引n+i-x+1对应的事件。

7.一种用于实时监控的循环事件存取装置，其特征在于，包括如下组成部分：

文件创建模块，用于在文件中依次创建信息字段、事件信息字段、空闲空间信息字段和事件字段，信息字段包括文件中写入事件数的最大值n和最后一次写入事件的索引i，索引i与写入事件数的最大值n、事件信息字段关联，事件信息字段与事件字段关联；

事件写入模块，用于判断写入的事件数是否达到最大值n，当写入的事件数未达到最大值n时，将事件依次写入事件字段，同时更新事件信息字段和空闲空间信息字段；当写入的事件数达到最大值n时，将新事件覆盖最老的事件或者写入事件字段末尾，同时更新事件信息字段和空闲空间信息字段；

事件读取模块，用于通过索引i反向取出需要监控的事件。

8.根据权利要求7所述用于实时监控的循环事件存取装置，其特征在于，所述索引i与写入事件数的最大值n、事件信息字段关联的具体内容是：

所述索引i＝(i)mod(n)+1，对应着该事件的事件信息字段的存储位置。

9.根据权利要求7或8所述用于实时监控的循环事件存取装置，其特征在于，所述事件读取模块，进一步用于，

从索引i开始，获取索引i、i-1、i-2、......对应事件的事件信息字段，取出该事件；

当取出第x个事件时，若i-x≥0，则取出索引i-x+1对应的事件；若i-x＜0，则取出索引n+i-x+1对应的事件。