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

说明书

本发明涉及一种应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法，其中，该方法包括数据插入操作处理、数据删除操作处理、数据查询操作处理和数据遍历操作处理，且该无锁哈希查找表的数据容量确定，整个数据操作过程均无需线程锁，利用原子操作即可确保内存交易系统的线程安全。本发明还涉及一种相应的系统、应用、装置、处理器及其计算机可读存储介质。采用了本发明的应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法、系统、应用、装置、处理器及其计算机可读存储介质，在不加线程锁的情况下保证线程安全，用于维护交易网关的账户路由信息和交易引擎的证券基础信息、证券账户信息，保证业务处理效率。

技术领域

本发明涉及证券交易领域，尤其涉及交易数据的线程安全技术领域，具体是指一种应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法、系统、应用、装置、处理器及其计算机可读存储介质。

背景技术

证券公司低延时交易系统是一种内存交易系统，数据的存储与维护都是直接使用内存数据，而不是依赖于数据库访问。交易系统中，通常有多个线程访问数据，需要解决数据读写的线程安全问题，而为了提高性能，避免使用线程锁。

1、交易网关订单路由表线程安全问题。

证券公司低延时交易系统有多个组件，如交易网关、交易引擎组件、报盘系统等。交易网关维护一份账户路由表数据，不同的客户发单到交易网关时，根据该路由表发送到对应的交易节点进行后续处理。日间开户的账户需要支持当日交易时，除了在交易引擎开户外，还需在交易网关的账户路由表中增加新开客户信息。交易网关在TCP连接线程中查询账户路由表，并发往目标交易引擎；在交易总线回调线程中，接收新开户消息，将新账户插入到账户路由表。交易网关对速度要求较高，需要在不加线程锁的情况下，保证账户路由表线程安全。

2、交易引擎跨流水线数据线程安全问题。

证券公司低延时交易系统核心交易引擎中，主要以流水线的方式进行业务处理，每一级流水线都可以是一个独立线程，负责一部分业务处理逻辑，上下游流水线间通过无锁队列连接。该系统的无锁设计原则要求相同数据的读写处理逻辑放在同一级流水线进行，在不加线程锁的情况下可以保证线程安全。但是有部分数据会被多个流水线同时访问，如证券基础信息、证券账户信息，无法将这类数据的读写都放在一个流水线进行，在不加锁的情况下无法保证线程安全。

发明内容

本发明的目的是克服了上述现有技术的缺点，提供了一种既能保证线程安全，又能保证业务处理效率高的应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法、系统、应用、装置、处理器及其计算机可读存储介质。

为了实现上述目的，本发明的应用于内存交易系统基于无锁哈希查找表实现线程安全的数据操作处理方法、系统、应用、装置、处理器及其计算机可读存储介质如下：

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

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

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

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

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

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

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