[发明专利]流程数据的内存存取方法

权利要求书

1.一种流程数据的内存存取方法，包括以下步骤：

进行一初始化步骤，该初始化步骤在内存中建立映射表、倒排表头结构以及数据存储区域，该映射表记载每一数据源与一唯一ID的映射关系，该倒排表头结构记载每一数据源的ID、属性信息、以及数据队列指针，该数据存储区域以数据队列储存每一数据源的一个或多个数据项；

接收一数据项；

寻找产生该数据项的数据源所对应的ID；

如果该数据源没有对应的ID，则将该数据源映射到一新ID，并且为该数据源建立倒排表头结构体；

如果数据源有对应的ID，则使用对应的ID找到倒排表头结构体；

应用倒排表头结构体中记录的信息进行过滤和压缩，以决定是否存储数据项，如果存储数据项，则将数据项存入该数据存储区域中，如果不存储数据项，则丢弃数据项。

2.如权利要求1所述的方法，其特征在于，该倒排表头结构包括多个头结构体，每一头结构体对应一数据源。

3.如权利要求1所述的方法，其特征在于，每一该数据源的数据项占用的内存大小恒定。

4.如权利要求1所述的方法，其特征在于，该数据队列指针记录该数据存储区域的起始指针和当前可用指针。

5.如权利要求1所述的方法，其特征在于，还包括在倒排表头结构中维持快照存储，其记载每个数据源的最新数据项。

6.如权利要求1所述的方法，其特征在于，还包括在倒排表头结构中维持压缩相关数据，其记载压缩流程中的临时数据项。

7.如权利要求1所述的方法，其特征在于，还包括在持久化时，直接将该数据存储区域中的数据项队列写入硬盘。