CN109933447A - 一种基于数据行锁的异步消息队列算法 - Google Patents
一种基于数据行锁的异步消息队列算法 Download PDFInfo
- Publication number
- CN109933447A CN109933447A CN201910251428.6A CN201910251428A CN109933447A CN 109933447 A CN109933447 A CN 109933447A CN 201910251428 A CN201910251428 A CN 201910251428A CN 109933447 A CN109933447 A CN 109933447A
- Authority
- CN
- China
- Prior art keywords
- message
- fallen
- queue
- message queue
- creation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于数据行锁的异步消息队列算法,涉及数据传输技术领域。包括创建消息队列、消息入列和消息出列;创建消息队列的内容包括:为创建的消息队列指定一个唯一编码,再根据消息结构创建一个新的数据库表;所述消息入列的内容包括:在创建的消息队列中插入一条消息,该消息包括所述唯一编码、消息的有效荷载,消息类型;所述消息出列的内容包括:开始事务;执行出列,指定待出列的消息队列和最大出列数量;根据消息类型指定待出列消息,返回由待出列消息组成的第一结果集;迭代更新所述第一结果集中待出列消息发送状态,返回第二结果集;提交事务。本发明实现了高性能的支持事务的队列。
Description
技术领域
本发明涉及数据传输技术领域,尤其涉及一种基于数据行锁的异步消息队列算法。
背景技术
通常,高性能和高可靠是互相违背的。高可靠意味着数据应该是持久化(磁盘存储)和事务支持的,并且同时应该支持非常便利,可靠的复制。而很多消息队列系统的实现,为了达到高性能,基本上都放弃了事务的支持,更进一步的,甚至放弃了持久化(磁盘存储)。这对交易系统等核心系统造成了巨大的负面影响,甚至导致了系统的不可用。
发明内容
本发明的目的在于提供一种基于数据行锁的异步消息队列算法,实现了高性能的支持事务的队列。
为实现上述目的,本发明提供如下技术方案:
一种基于数据行锁的异步消息队列算法,其特征在于,包括创建消息队列、消息入列和消息出列;
所述创建消息队列的内容包括:为创建的消息队列指定一个唯一编码,再根据消息结构创建一个新的数据库表;
所述消息入列的内容包括:在创建的消息队列中插入一条消息,该消息包括所述唯一编码、消息的有效荷载,消息类型;
所述消息出列的内容包括:
S1,开始事务;
S2,执行出列,指定待出列的消息队列和最大出列数量;
S3,根据消息类型指定待出列消息,返回由待出列消息组成的第一结果集;
S4,迭代更新所述第一结果集中待出列消息发送状态,返回第二结果集;
S5,提交事务。
进一步的,所述消息结构包括以下六个数据:自增消息ID,消息类型,发送标识,有效荷载,入列时间戳,出列时间戳;
所述自增消息ID由数据库序列产生,确保唯一和并发当中的自增;
所述消息类型用于在消息出列的时候,进行特定类型的分拣;
所述发送标识为True/False的二元值,在消息入列的时候,该二元值是默认的False,执行出列时,更新二元值为True;
所述有效荷载以json数据为载体;
所述入列时间戳在消息入列的时候自动获取;
所述出列时间戳在消息出列的时候自动获取。
进一步的,所述S3和S4之间还包括以下步骤:
S31,若为并发情况,锁定所述待出列消息;
S32,限制锁定的数量,该数量的最大值不超过所述最大出列数量;
S33,根据锁定的结果更新所述第一结果集。
进一步的,所述创建消息队列的过程中,还记录唯一编码与数据库表的对应关系。
进一步的,所述待出列的消息队列通过所述唯一编码指定。
进一步的,所述最大出列数量通过出列函数指定。
与现有技术相比,本发明的有益效果是:本发明设计了独特的消息结构,由该消息结构创建的数据库表在物理上对不通用途的消息队列进行了物理隔离。一方面,本发明将消息的状态更新和出列作为一个事务进行处理,确保了消息发送的高可靠;另一方面,在消息出列的过程中,采用了批量处理,确保了消息发送的高性能。
具体实施方式
下面对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
Postgresql Database是基于MVVC的关系型数据库实现。这个MVVC是指数据库在事务中通过多个数据版本对事务进行隔离,保障了事务的原子性,隔离性和一致性。我们的发明将利用这个特性,实现高性能的支持事务的队列服务。
数据库本身的性能是非常高的。在单机数据库实例当中,和普通的硬件配置,可以轻松的达到30K/S的数据插入速度。在批量处理当中这个速度可以更快。同时,持久性,一致性都得到了有效的保证。并且这个数据是非常便于检索和跟踪。
本实施例提供一种基于数据行锁的异步消息队列算法,具体步骤如下:
首先,本实施例设计了独特的消息结构,具体包括以下六个数据:自增消息ID,消息类型,发送标识,有效荷载,入列时间戳,出列时间戳;
所述自增消息ID[msg id]由数据库序列产生,确保逻辑唯一和并发当中的自增;
所述消息类型[type id],使得我们的单个消息队列可以对多种类型服务进行消息分拣,这个消息类型[type id]是由入列的应用指定。当数据出列的时候,我们进行特定的类型进行分拣,也可以对任意类型的消息执行出列动作,这取决于应用环境的需要;
所述发送标识为True/False的二元值(Boolean型),说明这个消息是否已经被发送。本实施例用MVVC这个特性确保这个消息被并且只被发送一次。在消息入列的时候,该二元值是默认的False,执行出列时,更新二元值为True;
所述有效荷载以json数据为载体;本实施例将任意的数据,打包成json数据作为消息内容进行存储;
所述入列时间戳在消息入列的时候自动获取系统时间,表示了消息入列的时间;
所述出列时间戳在消息出列的时候自动获取系统消息,表示了消息出列,也就是发送消息的时间。
本实施例以上述消息结构为模板,在消息队列创建的时候,建立真正存储消息队列的数据库表。这样做的目的是在物理上,对不同用途的队列进行物理隔离。
从信息技术的角度来看,以消息的状态更新和出列作为一个事务进行处理,从而确保了消息发送的可靠性。具体的,本实施例具体包括了创建消息队列、消息入列和消息出列三部分。
所述创建消息队列的内容包括:为创建的消息队列指定一个唯一编码,再根据消息结构创建一个新的数据库表,这个数据库表被命名为mq_queue_[code];同时,在创建消息队列的过程中,还记录唯一编码与数据库表的一一对应关系。相应的,本实施例删除该消息队列的方法很简单,直接删除这个数据库表和对应关系的数据便可。
所述消息入列的内容包括:在创建的消息队列中插入一条消息,该消息包括消息队列的唯一编码、消息的有效荷载,消息类型;消息队列的唯一编码指定了该消息将要入列哪个消息队列,有效荷载存储的消息的具体内容,消息类型有利于后期的消息分拣。
所述消息出列的内容包括:
S1,开始事务;
S2,执行出列,指定待出列的消息队列、消息队列中的消息类型和最大出列数量。所述待出列的消息队列通过所述唯一编码指定。所述最大出列数量通过出列函数指定,默认值是1,其代表了一次出列动作,从消息队列中取出1个消息;当这个最大出列数量大于1时,则至多取出指定最大出列数量的消息,也有可能小于这个数量,因为消息队列中未必有足够多的消息。
S3,根据消息类型指定待出列消息,返回由待出列消息组成的第一结果集。具体的,出列函数通过消息类型[type id]当中指定了所关心的待出列消息,只有入列的消息的消息类型匹配了这和出列指定的消息类型,才会匹配进行出列操作。当不指定消息类型时,意味着这个消息队列中的所有未出列消息都符合这个匹配。返回的第一结果集就是下面步骤进一步操作的数据对象。
S31,若为并发情况,锁定所述待出列消息并跳过已经被锁住的消息。这个通过forupdate语句实现,这样就支持了并发情况当中队列出列的唯一性。若不是并发情况,则直接执行S4。
S32,限制锁定的数量,该数量的最大值不超过所述最大出列数量;这保障了单个和批量两种情况的消息出列,在批量处理的时候,保障了算法的高性能。
S33,根据锁定的结果更新所述第一结果集作为下面步骤进一步操作的数据对象。
S4,迭代更新所述第一结果集中待出列消息发送状态,将对应消息的发送标识从默认的False更新为True,表示已经出列。同时标记出列的时间记录在出列时间戳内。迭代完成后,返回第二结果集;
S5,提交事务。
上述方法可用非常简洁的代码便可实现高可用、高性能、支持事务、支持批量的异步消息队列。这个消息队列可以替代目前市场上可获得的各种open source以及商用的mq产品。普遍的,这些产品小则几十M,多则数百M的大小,部署,监测,可靠性,易用性方面,这个算法都有优势。在各类产品中大规模应用当中,从未遇到消息丢失等各种可靠性带来的问题。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。
Claims (6)
1.一种基于数据行锁的异步消息队列算法,其特征在于,包括创建消息队列、消息入列和消息出列;
所述创建消息队列的内容包括:为创建的消息队列指定一个唯一编码,再根据消息结构创建一个新的数据库表;
所述消息入列的内容包括:在创建的消息队列中插入一条消息,该消息包括所述唯一编码、消息的有效荷载,消息类型;
所述消息出列的内容包括:
S1,开始事务;
S2,执行出列,指定待出列的消息队列和最大出列数量;
S3,根据消息类型指定待出列消息,返回由待出列消息组成的第一结果集;
S4,迭代更新所述第一结果集中待出列消息发送状态,返回第二结果集;
S5,提交事务。
2.根据权利要求1所述的基于数据行锁的异步消息队列算法,其特征在于,所述消息结构包括以下六个数据:自增消息ID,消息类型,发送标识,有效荷载,入列时间戳,出列时间戳;
所述自增消息ID由数据库序列产生,确保唯一和并发当中的自增;
所述消息类型用于在消息出列的时候,进行特定类型的分拣;
所述发送标识为True/False的二元值,在消息入列的时候,该二元值是默认的False,执行出列时,更新二元值为True;
所述有效荷载以json数据为载体;
所述入列时间戳在消息入列的时候自动获取;
所述出列时间戳在消息出列的时候自动获取。
3.根据权利要求1所述的基于数据行锁的异步消息队列算法,其特征在于,所述S3和S4之间还包括以下步骤:
S31,若为并发情况,锁定所述待出列消息;
S32,限制锁定的数量,该数量的最大值不超过所述最大出列数量;
S33,根据锁定的结果更新所述第一结果集。
4.根据权利要求1所述的基于数据行锁的异步消息队列算法,其特征在于,所述创建消息队列的过程中,还记录唯一编码与数据库表的对应关系。
5.根据权利要求1所述的基于数据行锁的异步消息队列算法,其特征在于,所述待出列的消息队列通过所述唯一编码指定。
6.根据权利要求1所述的基于数据行锁的异步消息队列算法,其特征在于,所述最大出列数量通过出列函数指定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910251428.6A CN109933447A (zh) | 2019-03-29 | 2019-03-29 | 一种基于数据行锁的异步消息队列算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910251428.6A CN109933447A (zh) | 2019-03-29 | 2019-03-29 | 一种基于数据行锁的异步消息队列算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109933447A true CN109933447A (zh) | 2019-06-25 |
Family
ID=66988876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910251428.6A Pending CN109933447A (zh) | 2019-03-29 | 2019-03-29 | 一种基于数据行锁的异步消息队列算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109933447A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150355956A1 (en) * | 2007-03-16 | 2015-12-10 | International Business Machines Corporation | Method, apparatus and computer program for administering messages which a consuming application fails to process |
CN105808363A (zh) * | 2016-03-11 | 2016-07-27 | 浪潮通用软件有限公司 | 一种基于Active MQ消息队列实现异步执行的方法 |
CN105893279A (zh) * | 2016-03-30 | 2016-08-24 | 北京经纬恒润科技有限公司 | 一种基于循环队列的数据传输方法及系统 |
CN106357452A (zh) * | 2016-09-29 | 2017-01-25 | 上海和付信息技术有限公司 | 一种单点异构数据存储的高可用框架系统及其实现方法 |
-
2019
- 2019-03-29 CN CN201910251428.6A patent/CN109933447A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150355956A1 (en) * | 2007-03-16 | 2015-12-10 | International Business Machines Corporation | Method, apparatus and computer program for administering messages which a consuming application fails to process |
CN105808363A (zh) * | 2016-03-11 | 2016-07-27 | 浪潮通用软件有限公司 | 一种基于Active MQ消息队列实现异步执行的方法 |
CN105893279A (zh) * | 2016-03-30 | 2016-08-24 | 北京经纬恒润科技有限公司 | 一种基于循环队列的数据传输方法及系统 |
CN106357452A (zh) * | 2016-09-29 | 2017-01-25 | 上海和付信息技术有限公司 | 一种单点异构数据存储的高可用框架系统及其实现方法 |
Non-Patent Citations (1)
Title |
---|
秦攀科: "《Linux C程序设计基础》", 30 June 2011, 清华大学出版社,北京交通大学出版社 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9589041B2 (en) | Client and server integration for replicating data | |
US9467460B1 (en) | Modularized database architecture using vertical partitioning for a state machine | |
CN104346454B (zh) | 基于Oracle数据库的数据一致性校验方法 | |
CN105684377B (zh) | 一种创建支持mpp数据库中的可重读隔离级别的分布式事务管理器的系统和方法 | |
US8224860B2 (en) | Database management system | |
CN106250543B (zh) | 一种自动化数据查询同步存储方法 | |
CN104809202A (zh) | 一种数据库同步的方法和装置 | |
CN109391646A (zh) | 消息中间件消息获取方法、装置和系统 | |
CN104809201A (zh) | 一种数据库同步的方法和装置 | |
US20160210201A9 (en) | Techniques for backup restore and recovery of a pluggable database | |
CN105306585B (zh) | 一种多数据中心的数据同步方法 | |
CN108268208A (zh) | 一种基于rdma的分布式内存文件系统 | |
CN107038162A (zh) | 基于数据库日志的实时数据查询方法和系统 | |
CN102640151A (zh) | 信息系统中转换后的数据的高吞吐量、可靠复制 | |
CN101772760B (zh) | 计算机执行方法以及计算机执行装置 | |
CN104794119B (zh) | 用于中间件消息的存储与传输方法及系统 | |
CN104809200A (zh) | 一种数据库同步的方法和装置 | |
CN104866598B (zh) | 基于可配置模板的异构数据库集成方法 | |
CN109901948A (zh) | 无共享数据库集群异地双活容灾系统 | |
CN105786629A (zh) | 基于消息队列的数据处理方法 | |
CN107818129A (zh) | 查询可重新开始性 | |
CN102157037B (zh) | 软件和模块的自动化测试方法及其系统 | |
CN106055723A (zh) | 一种数据库数据同步装置、系统及方法 | |
CN110300188A (zh) | 数据传输系统、方法和设备 | |
CN107302569A (zh) | 一种面向云平台的安全监控数据采集与存储方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190625 |
|
RJ01 | Rejection of invention patent application after publication |