一种分片式交易匹配方法和装置的制造方法_2

文档序号:9376500阅读:来源:国知局
配系统的处理效率,也提高了匹配服务器的利用率。
【附图说明】
[0081]图1为本申请的一种分片式交易匹配方法的实施例流程图;
[0082]图2为本申请的对购买申请按照提交时间进行排序管理的实施例流程图;
[0083]图3为本申请的匹配分片进行交易匹配处理的实施例流程图;
[0084]图4为本申请的一种分片式交易匹配装置的实施例示意图。
【具体实施方式】
[0085]在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本申请内涵的情况下做类似推广,因此本申请不受下面公开的具体实施的限制。
[0086]在本申请中,分别提供了一种分片式交易匹配方法、以及一种分片式交易匹配装置。在下面的实施例中逐一进行详细说明。
[0087]请参考图1,其为本申请的一种分片式交易匹配方法实施例的流程示意图。所述方法包括如下步骤:
[0088]步骤101:启动匹配分片,所述匹配分片包含处理截止时间的信息。
[0089]本申请所述的分片,是指特定时间区间上的一组购买申请,即将购买申请按时间维度切分获得的一组购买申请。相应的,本申请所述的匹配分片,是指对所述特定时间区间上的一组购买申请进行的相关匹配处理,也可以理解为,是对所述时间维度上的一组购买申请进行匹配处理的一段特定时间区间。
[0090]本申请提供的一种分片式交易匹配方法,通过在启动匹配分片时指定本匹配分片的处理截止时间,并且要求所述匹配分片对提交时间早于或者等于所述处理截止时间的购买申请进行匹配处理,从而从时间维度上明确地限定了一个匹配分片负责处理的购买申请的范围,有助于实现对匹配分片的有效调度和管理。
[0091]实现本申请技术方案的关键在于两个方面,I)每个匹配分片都要具备明确的处理截止时间;2)保证匹配分片对提交时间早于或者等于所述处理截止时间的购买申请进行匹配处理,即:不到处理截止时间匹配分片必须保持工作状态。上述两个方面的有机结合,才能共同实现本申请的技术方案。这里先对第一个方面进行说明,关于第二个方面的说明请参见步骤102中的相关部分。
[0092]本申请所述的匹配分片的处理截止时间,是指相对于所述匹配分片的启动时间点而言,处于未来的一个确定的时间点。在具体的实施过程中,每个匹配分片的处理截止时间可以采用如下两种方式进行设置:第一种方式,预先设定匹配分片的处理时间区间,这样在每个匹配分片启动的时候,可以自行计算本匹配分片的处理截止时间,即:处理截止时间=启动时间+处理时间区间,例如:匹配分片在10:00:00启动,预先设定的匹配分片的处理时间区间为5分钟,那么该匹配分片的处理截止时间就是10:05:00 ;第二种方式,可以在启动匹配分片时携带时间戳信息,该时间戳信息明确指示当前启动的匹配分片的处理截止时间。在具体实施过程中,当然也可以采取不同于上述两种方式的其他方式为匹配分片指定处理截止时间,这些【具体实施方式】的变更,都不偏离本申请的技术核心,因此都在本申请的保护范围之内。
[0093]对于上面描述的分片式交易匹配方法,如果将匹配分片的处理截止时间设置为一个预先约定好的、代表在实际交易过程中事实上始终不会到达的一个未来时间点,那么匹配分片一经启动就会一直保持工作状态。这种实现方式会持续占用匹配服务器的资源,即使在购买申请并不多的情况下,也无法减少对匹配服务器资源的占用。作为一种更为灵活的方式,本申请提供了一种按照预定的时间间隔周期性地执行匹配分片的方式。
[0094]在具体实施过程中,按照预定的时间间隔周期性地启动匹配分片的任务,可以由一个专门的定时任务来完成,所谓定时任务指的是人为配置触发规则(触发时间段、触发频率)的一个任务,这个任务会在指定时间点向执行匹配处理的单元或者设备发送一个触发指令,执行匹配处理的单元或者设备接收到触发指令后就会启动匹配分片,对生成时间早于或等于所述处理截止时间的购买申请进行交易匹配处理。
[0095]本申请提供的周期性地启动匹配分片的方式,与现有技术定时进行批量处理方式相比较,两者既有相同点也有不同点。相同之处在于,两种方式都是基于定时任务触发的,并且都是一次性处理一组购买申请;不同之处在于,现有技术中的批量处理过程对购买申请的处理从时间维度上看,其截止时间是不确定的(处理完已有的购买申请就结束了),而本申请的匹配分片则要按照指定的处理截止时间执行匹配处理,即:本申请的分片式交易匹配方法能够保证每个匹配分片所处理的购买申请在截止时间上是确定的,这种确定性为匹配分片的调度或者管理提供了便利。
[0096]正是基于本申请技术方案所具备的上述特点,本申请同时提供了一种优选实施方案:在周期性地启动匹配分片时,要求每个匹配分片的处理截止时间等于下一个匹配分片的启动时间。采用上述优选实施方案,能够使得基于定时任务触发的分片式匹配方案实现连续匹配功能。
[0097]实现上述优选实施方式的关键在于,周期性启动的每个匹配分片的处理截止时间等于下一个匹配分片的启动时间,而每个匹配分片在其处理截止时间未到时始终保持工作状态(这部分参见步骤102中的相关部分),也就是说在时间顺序上先后启动的两个匹配分片的处理时间是相互衔接的,不管购买申请的提交时间位于第一个匹配分片的处理时间区间之中,还是位于第二个匹配分片的处理时间区间中,都能够得到对应的匹配分片的及时处理,而不必等待下一个匹配分片的启动。这里所说的匹配分片的处理时间区间,是指由一个匹配分片的处理截止时间与该匹配分片的启动时间限定的时间区间。下面以一个简单的例子来说明本优选实施方式是如何实现连续匹配功能的:
[0098]10:00:00启动匹配分片I,处理截止时间为10:05:00 ;
[0099]10:05:00启动匹配分片2,处理截止时间为10:10:00 ;
[0100]10:10:00启动匹配分片3,处理截止时间为10:15:00 ;
[0101]后续匹配分片依次类推.......
[0102]其中匹配分片2启动后负责处理提交时间早于或者等于10:10:00的购买申请,当10:07:00的时候,当前提交的购买申请都处理完毕,这时匹配分片2不会结束,而是继续保持工作状态,等待提交时间早于或者等于10:10:00的购买申请的到来,在10:09:00的时候,一个新的购买申请到来,其提交时间为10:08:50,那么匹配分片2会立刻处理该购买申请,而不是等到匹配分片3启动后再进行处理。
[0103]上面的例子是示意性的,在具体的实施过程中启动匹配分片的时间间隔可能会有所不同、购买申请的到来可能会更加密集、处理过程可能也会更为复杂,但是只要采用了本申请提供的上述优选实施方式,都可以实现连续匹配功能,也都在本申请的保护范围之内。
[0104]在上述优选实施方式中,周期性地启动匹配分片时,要求每个匹配分片的处理截止时间等于下一个匹配分片的启动时间,从而获取连续匹配的最优实施效果。在其他实施方式中,也可以不采用如此严格的设置方式,例如:可以设置每个匹配分片的处理截止时间略早于下一个匹配分片的启动时间,也能取得接近于连续匹配的效果,使得用户的购买申请得到比较及时地处理。
[0105]综上所述,采用本申请的分片式交易匹配方法,不仅可以从时间维度上明确地限定一个匹配分片负责处理的购买申请的范围,而且将本方法应用到的基于定时任务触发的分片式匹配系统中,还可以实现近似连续或连续匹配功能,从而使用户的购买申请能够得到及时处理。
[0106]另外,通过上面的描述可以看到,为了实现本申请的技术方案,除了要正确地设置匹配分片的处理截止时间(以及周期性启动匹配分片的时间间隔)之外,还要求每个匹配分片能够正确地处理提交时间早于或者等于本匹配分片处理截止时间之前的购买申请。可以这样理解,每个匹配分片处理的购买申请范围不是用数量来定义,而是采用购买申请的提交时间来定义,因此为了便于匹配分片按照上述要求进行正确处理,本申请的技术方案采用了对购买申请按照提交时间进行排序的管理方式。具体说,包括以下三个子步骤:生成购买申请、确定提交时间、根据提交时间执行排队处理,请参见附图2,其为本申请的对购买申请按照提交时间进行排序管理的实施例流程图。下面结合附图2对该过程进行详细说明。
[0107]步骤101-1:根据预约请求生成购买申请。
[0108]用户在提出对某种产品的预约请求时,通常会提供相关的预约信息,例如:用户希望购买产品的类型、年限、购买金额等,这些信息都是后续进行匹配处理的重要依据,将用户信息以及上述预约信息按照预先定义的数据格式生成一个购买申请。
[0109]步骤101-2:确定购买申请的提交时间。
[0110]通常情况下,购买申请的实际生成时间就是该购买申请的提交时间,但是在某些特殊的情况下,用户可能会在预约请求中指定具体的提交时间,这种情况下,以用户预约时的指定提交时间作为该购买申请的提交时间。确定所述提交时间后,该信息也要写入购买申请信息中,这样匹配分片才能够获取购买申请的提交时间并根据提交时间进行正确的处理。
[0111]步骤101-3:根据提交时间执行排队处理。
[0112]将包含提交时间的购买申请信息添加到按照提交时间排序的消息中间件的消息队列中。消息中间件(message oriented middleware)适用于需要可靠的数据传送的分布式环境。其基本工作原理是这样的:发送者将消息发送给消息服务器,消息服务器将消息存放在若干队列中,在合适的时候再将消息转发给接收者。消息中间件能在不同平台之间实现应用程序之间的协同,其优点在于能够在客户和服务器之间提供同步和异步的连接,其中,异步方式指消息发送方在发送消息时不必知道接收方的状态,也无需等待接收方的回复,而接收方在收到消息时也不必知道发送方的目前状态,更无需进行同步的消息处理,它们之间的连接完全是松耦合的,通信是非阻塞的,这种异步通信方式是由消息中间件中的消息队列及其服务机制保障的。
[0113]本申请的技术方案采用消息中间件以队列的方式存储购买申请信息,该队列遵循先进先出模式,并提供发布、消费的接口。用户发起预约后,本技术方案会按照前面描述的步骤生成购买申请、确定提交时间,并根据提交时间的先后顺序向所述队列中发布购买申请(即:添加购买申请),所以该队列是以购买申请的提交时间排序的(通常情况下,也可以认为是按照购买申请的生成时间排序的)。匹配分片启动后,从消息中间件的消息队列中依次拉取购买申请信息并进行匹配处理,采用这种方式,才能保证在每个匹配分片实现对购买申请的有序处理,从而实现本申请所述的连续匹配功能,关于匹配分片的处理过程请参见步骤102中的相关部分。
[0114]消息中间件是支持与保障分布式应用程序之间同步/异步收发消息的中间件,主要应用于各种分布式应用系统中,本申请的技术方案如果在单机环境下部署实施,可以使用消息中间件,也可以使用遵循先进先出模式的普通队列,从某种意义上讲,可以认为队列是消息中间件的简化版本,在单机模式下采用队列同样可以实现本申请的技术方案。如果将本申请的技术方案部署在基于集群的分布式环境中,则应该采用消息中间件实现分布式应用之
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1