一种实时转账链路下的模式匹配系统技术方案

本发明专利技术公开了一种实时转账链路下的模式匹配系统，该系统主要分为五个部分：高效的元数据组织和内存管理、快速双向归并排序，乱序数据有序返回、线性化访问和并发控制以及实时匹配。本发明专利技术提出的实时交易链路下的模式匹配系统用于解决在金融实时交易转账领域内的复杂乱序交易数据的内存管理，同时保证了高性能、有序、编程便利性和并发下的正确性。由于在基于NFA的模式匹配系统中，要求所有的数据都是按照一定的顺序进行排列。本发明专利技术可以减轻托管编程语言中垃圾回收机制的性能开销，可自动管理堆外内存以及在堆外将乱序数据排序，同时在内存中保留最近一段时间的视图结果。在内存中保留最近一段时间的视图结果。在内存中保留最近一段时间的视图结果。

【技术实现步骤摘要】
一种实时转账链路下的模式匹配系统


[0001]本专利技术涉及金融场景下数据的实时模式匹配，具体而言，涉及一种实时转账链路下的模式匹配系统，解决在金融实时转账领域内的复杂乱序交易数据的内存管理，使得可以在毫秒级范围内进行转账链路的模式匹配。

技术介绍

[0002]复杂事件处理(CEP)是一种新兴的基于事件流的技术，它将系统数据看作是不同类型的事件，事件在这里通常是有意义的状态变化，通过分析事件间的关系，利用过滤、关联、聚合等技术，根据事件间的时序关系和聚合关系定制检测规则，持续地从事件流中查询出符合要求的事件序列，最终分析得到更加复杂的复合事件。CEP适合的场景包括实时风险管理、实时交易分析、网络欺诈、网络攻击、市场趋势分析等等。
[0003]复杂事件处理一般都采用非确定性有限自动机NFA变体模型来处理事件。典型的复杂事件处理系统有SASE，Cayuga以及Esper等。
[0004]SASE系统采用了一种基于本地序列操作符以及管道查询的数据流模型，使用关系运算符来定义随后到来的序列，SASE采用了非确定性有限自动机来获取序列事件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实时转账链路下的模式匹配系统，其特征在于，该系统包括：元数据的组织和内存访问模块、快速双向归并排序模块、乱序数据有序返回模块、线性访问和并发控制模块和实时模式匹配模块；所述元数据的组织和内存访问模块，该模块用于获取用户的交易流水数据，将交易流水数据通过堆外分配的键值对映射Okv在堆外分配键和值，并在堆上分配元数据；Okv允许用户访问堆外缓冲区中的数据；具体包括堆上元数据键值映射单元、堆内缓冲区单元和管理池单元；所述堆上元数据键值映射单元用于将Okv的堆上元数据的键映射到值；堆上只存放用户真实交易流水数据的索引，真实交易流水数据的索引被聚合为大块的链接列表；所述堆内缓冲区单元允许快速访问链接列表，堆内缓冲区单元用于保留最近一段时间的通过乱序数据有序返回模块排序后的交易流水数据；所述管理池单元通过Okv管理一个共享池，共享池预先分配了堆外区域；该池支持多个Okv实例；堆外区域实例为Arena实例，每个Arena实例均与单个Okv实例相关联，并在该Arena实例被处理后返回池中；所述快速双向归并排序模块在用户两次调用Okv相关的接口操作的期间，通过Okv实例将交易流水数据写入到对应的Arena中，快速双向归并排序模块首先是在每一个Arena内根据Key对数据进行分类后排序，在相同的Key中保持所有的数据有序；同时在Arena间进行排序，根据每一个块的链接列表中的最大和最小的元素将Arena重新按从小到大的顺序进行排列；所述乱序数据有序返回模块获取快速双向归并排序模块排序后的数据，如果用户有查询请求，通过上升扫描和下降扫描完成操作；具体为：上升扫描扫描范围内找到具有相关关键字的第一个块开始，然后使用块内链接列表的entry遍历每个相关块中的entry，所述entry表示链接列表中用户查询的元素集合；仅当查询结果为空时，返回遇到的entry；否则，继续到下一个entry；下降扫描从查找最后一个相关块开始，在每个相关块中，首先在排序的前缀中找到最后一个相关entry，然后从该entry按照查询指标升序扫描链接列表，直到该块中的最后一个相关entry，同时将它遍历的entry保存在堆栈中；所述线性访问和并发控制模块用于通过put(Key,Value)，remove(Key)访问堆外值Value；在堆外缓冲区单元的开头将标头header分配给所有值；线性访问和并发控制模块在header中使用...

【专利技术属性】
技术研发人员：鲁萍，王雷，陈浩，黄滔，高杨，段明江，余博文，
申请(专利权)人：浙江邦盛科技股份有限公司，
类型：发明
国别省市：