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

摘要

本发明涉及一种流程数据的内存存取方法，以提高实时数据库的吞吐量。该方法的特点是利用结构化的倒排表组织数据，其包括：进行一初始化步骤，在内存中建立映射表、倒排表头结构以及数据存储区域，映射表记载每一数据源与一唯一ID的映射关系，该倒排表头结构记载每一数据源的ID、属性信息、以及数据队列指针，该数据存储区域以数据队列储存每一数据源的一个或多个数据项；接收数据项时，使用数据项的数据源对应的ID找到倒排表头结构体；然后应用倒排表头结构体中记录的信息进行过滤和压缩，以决定是否存储数据项，如果存储数据项，则将数据项存入该数据源对应的存储区域中，如果不存储数据项，则丢弃数据项。

主权项

一种流程数据的内存存取方法，包括以下步骤：进行一初始化步骤，该初始化步骤在内存中建立映射表、倒排表头结构以及数据存储区域，该映射表记载每一数据源与一唯一ID的映射关系，该倒排表头结构记载每一数据源的ID、属性信息、以及数据队列指针，该数据存储区域以数据队列储存每一数据源的一个或多个数据项；接收一数据项；寻找产生该数据项的数据源所对应的ID；如果该数据源没有对应的ID，则将该数据源映射到一新ID，并且为该数据源建立倒排表头结构体；如果数据源有对应的ID，则使用对应的ID找到倒排表头结构体；应用倒排表头结构体中记录的信息进行过滤和压缩，以决定是否存储数据项，如果存储数据项，则将数据项存入该数据存储区域中，如果不存储数据项，则丢弃数据项。