(赌博交易撮合核心架构和算法.docxVIP

赌博交易撮合核心架构和算法对于交易系统而言，其高性能、高可靠性和可扩展性是最主要的，这需要设计一个合理的硬件体系架构，以及一个高效、优化的软件体系架构。一、系统硬件体系架构采用多层分布式服务器组织，在硬件上，采用高端服务器和服务器冗余配置来保证硬件性能和可靠性。在一个服务器发送故障时，交易业务自动转移到备份服务器。尽量采用内存缓冲技术，减少磁盘IO操作。二、软件系统架构总体架构采用分布式分层设计，根据实际业务情况可无缝增加接入服务器，业务服务器和DB服务器，如下图所示：为提高数据存储和访问效率，交易撮合服务器采用内存数据日志文件磁盘数据库的多级存储模式，实时撮合过程主要访问内存数据。如果撮合系统要求性能非常高，那么会采取三级存储模式：在向客户发送回报信息之前，委托单和成交信息首先会被写入日志文件，当日志积累到一定量或者时间超时，则未写数据库的日志将被转换成数据库事务写入到磁盘数据库。内存数据和日志文件将不会参与信息的查询，磁盘数据库将会处理所有的查询。如果系统崩溃，系统会从磁盘数据库和日志文件中恢复交易现场。如果撮合系统要求性能一般高，那么会采取二级存储模式：在向客户发送回报信息之前，委托单和成交信息首先会被写入磁盘数据库。内存数据将不会参与信息的查询，磁盘数据库将会处理所有的查询。如果系统崩溃，系统会从磁盘数据库恢复交易现场。撮合系统示意图如下：交易撮合引擎中的撮合核心数据结构可采用双向队列+哈希表模式实现，也可以采用Treap（随机平衡二叉查找树）+哈希表模式实现，第一种模式架构简图和优缺点见下图：第二种模式架构简图和优缺点见下图：具体算法：根据上面的数据结构，按照先处理市价队列，然后处理限价队列（或Treap）；如找到可成交的委托，则查询哈希表，根据哈希表中委托单具体状态决定是否可成交，以及是部分成交还是全部成交；接着根据成交状况更改内存各数据结构中的成交状态，并做更新或者删除操作；最后进行多级存储，并回报客户成交状况。因技术必威体育官网网址原因，具体算法暂不详述。