发明名称 | 流程数据的内存存取方法 | ||
摘要 | 本发明涉及一种流程数据的内存存取方法,以提高实时数据库的吞吐量。该方法的特点是利用结构化的倒排表组织数据,其包括:进行一初始化步骤,在内存中建立映射表、倒排表头结构以及数据存储区域,映射表记载每一数据源与一唯一ID的映射关系,该倒排表头结构记载每一数据源的ID、属性信息、以及数据队列指针,该数据存储区域以数据队列储存每一数据源的一个或多个数据项;接收数据项时,使用数据项的数据源对应的ID找到倒排表头结构体;然后应用倒排表头结构体中记录的信息进行过滤和压缩,以决定是否存储数据项,如果存储数据项,则将数据项存入该数据源对应的存储区域中,如果不存储数据项,则丢弃数据项。 | ||
申请公布号 | CN102779097A | 申请公布日期 | 2012.11.14 |
申请号 | CN201110124780.7 | 申请日期 | 2011.05.13 |
申请人 | 上海振华重工(集团)股份有限公司 | 发明人 | 杨威 |
分类号 | G06F12/08(2006.01)I | 主分类号 | G06F12/08(2006.01)I |
代理机构 | 上海专利商标事务所有限公司 31100 | 代理人 | 骆希聪 |
主权项 | 一种流程数据的内存存取方法,包括以下步骤:进行一初始化步骤,该初始化步骤在内存中建立映射表、倒排表头结构以及数据存储区域,该映射表记载每一数据源与一唯一ID的映射关系,该倒排表头结构记载每一数据源的ID、属性信息、以及数据队列指针,该数据存储区域以数据队列储存每一数据源的一个或多个数据项;接收一数据项;寻找产生该数据项的数据源所对应的ID;如果该数据源没有对应的ID,则将该数据源映射到一新ID,并且为该数据源建立倒排表头结构体;如果数据源有对应的ID,则使用对应的ID找到倒排表头结构体;应用倒排表头结构体中记录的信息进行过滤和压缩,以决定是否存储数据项,如果存储数据项,则将数据项存入该数据存储区域中,如果不存储数据项,则丢弃数据项。 | ||
地址 | 200125 上海市浦东新区浦东南路3470号 |