[发明专利]应用于内存交易系统实现线程安全的数据处理方法、系统、应用、装置、处理器及存储介质

权利要求书

1.一种应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法，其特征在于，所述的方法包括数据插入操作处理、数据删除操作处理、数据查询操作处理和数据遍历操作处理，其中，

所述的数据插入操作处理为单线程操作，具体包括以下步骤：

(1-1)在初始化时确定哈希查找表的数据容量，首先在链表节点数组中创建节点，从而所述的链表节点数组的数组元素数原子自增；

(1-2)通过无锁哈希查找表的键值将所述的节点哈希映射并存储到对应的哈希桶中，在链表中将新节点原子写为尾结点原子，完成插入操作；

所述的数据删除操作处理为单线程操作，具体包括以下步骤：

(2-1)首先查询该删除数据的键值在所述的链表节点数组中所对应的链表节点，通过原子写的方式修改所述的链表结构；

(2-2)将步骤(2-1)查询到的所述的链表节点从所述的链表结构中剔除，并将该节点设置为无效节点，完成删除操作；

所述的数据查询操作处理为多线程操作，具体包括以下步骤：

(3-1)通过标准的哈希算法将所述的键值哈希映射到对应的哈希桶中，进行哈希映射处理；

(3-2)在所述的步骤(3-1)所述的哈希桶所对应的链表中进行遍历查找；

所述的数据遍历操作处理，具体包括以下步骤：

(4-1)跳过所述的链表结构中相应的无效节点，直接遍历所述的链表节点数组，完成遍历操作；

其中，所述的数据插入操作处理、数据删除操作处理、数据查询操作处理和数据遍历操作处理均无需线程锁，利用原子操作即可确保内存交易系统的线程安全。

2.根据权利要求1所述的应用于内存交易系统基于无锁哈希查找表实现线程安全数据操作处理方法，其特征在于，所述的链表结构为通过原子访问连接在一起的链表结构。

3.根据权利要求1所述的应用于内存交易系统基于无锁哈希查找表实现线程安全数据操作处理方法，其特征在于，所述的链表节点数组用于按插入顺序存储所有的链表节点。

4.一种应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理系统，其特征在于，所述的系统包括数据插入操作处理模块、数据删除操作处理模块、数据查询操作处理模块和数据遍历操作处理模块，其中，

所述的数据插入操作处理模块仅允许单线程操作，具体包括：

节点创建操作单元，用于在链表节点数组中创建节点，从而所述的链表节点数组的数组元素数原子自增；

节点映射操作单元，用于通过无锁哈希查找表的键值将链表结构哈希映射并存储到对应的哈希桶中，在链表中将新节点原子写为尾结点，以完成插入操作；

所述的数据删除操作处理模块仅允许单线程操作，具体包括：

链表修改操作单元，用于查询该删除数据的键值在所述的链表节点数组中所对应的链表节点，通过原子写的方式修改所述的链表结构；

节点删除操作单元，将查询到的所述的删除数据的链表节点从所述的链表结构中剔除，并将该节点设置为无效节点，完成删除操作；

所述的数据查询操作处理模块允许多线程操作，具体包括：

哈希映射处理单元，用于通过标准的哈希算法将查询数据的键值哈希映射到对应的哈希桶中，进行哈希映射处理；

数据查询操作单元，用于在所述的哈希映射处理单元的哈希桶所对应的链表中进行数据遍历查询；

所述的数据遍历操作处理模块允许多线程操作，具体包括：

数据遍历操作单元，用于跳过所述的链表结构中相应的无效节点，直接遍历所述的链表节点数组，完成遍历操作。

5.一种权利要求4所述的数据操作处理系统在内存交易系统中的应用方法，其特征在于，所述的数据操作处理系统在证券交易过程对该内存交易系统中的交易网关账户路由信息表进行操作处理，所述的交易网关账户路由信息表的数据容量确定，且符合单线程写操作以及多线程读操作的条件约束，所述的单线程为交易总线回调线程，所述的多线程为TCP连接线程，该方法用于完成将无锁哈希查找表存储到所述的交易网关账户路由信息表中。