[发明专利]一种新型的并发内存数据组织与访问方法

摘要

本发明涉及数据处理技术领域，具体的说是一种新型的并发内存数据组织与访问方法，其特征在于内存数据组织形式提供两类数据访问方式：Key-Value的精确索引方式及Key-ValueList的集合索引方式，根据需求访问各实体中的任何一个属性，同时支持多维索引，单一实体可通过不同索引进行检索，整个内存数据采用分块组织的方式进行管理，各内存块分别存放不同级别、不同类型的管理信息，数据的访问依靠各内存区的逻辑进行串联控制，本发明与现有技术相比，以数据完整性和并发访问高效性为前提，对内存数据结构进行灵活设计、组织，提供了高效的数据检索模型，支持一写多读场景的并发数据访问，数据读写事务完整性得到有效保障，有效降低资源消耗，提升并发访问能力。

主权项

一种新型的并发内存数据组织与访问方法，其特征在于在内存数据组织形式提供两类数据访问方式： Key‑Value的精确索引方式及Key‑ValueList的集合索引方式，根据需求访问各实体中的任何一个属性，同时支持多维索引，单一实体可通过不同索引进行检索，整个内存数据采用分块组织的方式进行管理，各内存块分别存放不同级别、不同类型的管理信息，数据的访问依靠各内存区的逻辑进行串联控制，该数据访问方法操作如下：a.创建数据存储空间，根据预定的配置信息在内存空间中创建完整的存储实体，既包括实际数据存放区域，又包括为提供各项索引功能而必须的控制区域；b.将数据实体添加到数据存储空间，同时为该数据实体设定对应的每一维索引的索引键(Key)，并构建索引键到数据实体的映射关系，为支持多维索引的Key‑Value/ValueList访问作基础；c.完成数据实体添加后，通过不同维度索引对数据进行访问，可通过Key‑Value精确访问的方式定位某一数据，并对该数据进行读取、更新、删除操作；可以通过Key‑ValueList集合访问的方式定位某一数据链表，并从该链表的某一“点”开始向后遍历访问，并对对应的数据进行读取、更新、删除操作；d.当有其他进程也需要访问同一块内存数据，执行“附着”操作，将该共享内存接入到本地内存空间，即可通过Key‑Value/ValueList的方式访问数据；e.并发访问时，一个数据的更新会在其完成数据提交后真正生效，之后的对于该数据的读取访问都将读到更新后的数据，生效过程是原子的，通过这一原子操作有效保证数据一致性。