CN112579615A - 一种实现分布式锁的方法和装置 - Google Patents
一种实现分布式锁的方法和装置 Download PDFInfo
- Publication number
- CN112579615A CN112579615A CN201910935664.XA CN201910935664A CN112579615A CN 112579615 A CN112579615 A CN 112579615A CN 201910935664 A CN201910935664 A CN 201910935664A CN 112579615 A CN112579615 A CN 112579615A
- Authority
- CN
- China
- Prior art keywords
- distributed lock
- thread
- data
- primary key
- key value
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种实现分布式锁的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,分布式锁表的主键值随着数据的插入而自增;每一线程根据分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;当获得分布式锁的线程执行完共享资源操作后,删除获得分布式锁的线程在分布式锁表插入的数据,以将分布式锁释放。该实施方式操作难度较低,降低了系统复杂度,并有效防止死锁,充分满足多表操作要求,无需引入额外技术,降低开发难度和成本,部署较为方便,业务依赖性不强,便于开发和维护,用户体验好。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种实现分布式锁的方法和装置。
背景技术
当前解决相关问题的方案有以下几种:一是基于数据库锁实现分布式锁;二是基于缓存(Redis,Remote dictionary server,远程字典服务器)实现分布式锁;三是基于Zookeeper(一个分布式的、开放源码的分布式应用程序协调服务)实现分布式锁。
数据库锁方式实现的分布式锁,在解决问题的过程中会使整个方案变得越来越复杂。其中,悲观锁方式可能会导致死锁问题,高并发情况下,所有线程都需要同时等待,用户体验差;乐观锁方式需要增加额外的版本号字段,并且乐观锁并不一定可靠,且对于多表操作,版本号形式的乐观锁无法满足要求。
Redis缓存实现的分布式锁,需要使用者对redis技术有一定的了解,需要部署redis服务,很明显增加了开发难度,且redis为分布式锁设置的过期时间有很强的业务性,不能代表实际情况。
Zookeeper实现的分布式锁,需要开发者对Zookeeper技术有一定的掌握,需要部署Zookeeper服务,对开发者要求比较高,导致系统比较复杂,增加了开发和维护成本。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
操作难度大、系统复杂度高,可能出现死锁问题,无法满足多表操作要求,需要引入redis技术或Zookeeper技术等额外技术,增加了开发难度和成本,业务依赖性强,用户体验差。
发明内容
有鉴于此,本发明实施例提供一种实现分布式锁的方法和装置,操作难度较低,降低了系统复杂度,并有效防止死锁,充分满足多表操作要求,无需引入额外技术,降低开发难度和成本,部署较为方便,业务依赖性不强,便于开发和维护,用户体验好。
为实现上述目的,根据本发明实施例的一个方面,提供了一种实现分布式锁的方法。
一种实现分布式锁的方法,包括:各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,所述分布式锁表的主键值随着所述数据的插入而自增;每一线程根据所述分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放。
可选地,所述线程根据所述分布式锁表的主键值判断是否获得分布式锁的步骤,包括:所述线程从所述分布式锁表获取由目标数据构成的数据列表,所述目标数据满足如下条件:所述目标数据是与所述线程请求操作同一共享资源的其他线程插入所述分布式锁表的,且所述目标数据对应的主键值小于当前主键值,所述当前主键值是所述线程插入的数据对应的主键值;判断所述数据列表的长度是否为零,若是,则所述线程获得所述分布式锁,否则所述线程未获得所述分布式锁。
可选地,所述各线程通过轮询的方式判断是否获得分布式锁,未获得所述分布式锁的线程根据从所述分布式锁表获取到的所述数据列表的长度调整轮询周期。
可选地,当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放的步骤,包括:当获得分布式锁的线程执行完所述共享资源操作后,所述获得分布式锁的线程根据所插入数据对应的主键值,删除所述分布式锁表中与该主键值对应的数据记录;如果未删除成功,则通过异步线程按照预设的删除逻辑,继续删除所述分布式锁表中与该主键值对应的数据记录。
根据本发明实施例的另一方面,提供了一种实现分布式锁的装置。
一种实现分布式锁的装置,包括:数据插入模块,用于各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,所述分布式锁表的主键值随着所述数据的插入而自增;判断和执行模块,用于每一线程根据所述分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;数据删除模块,用于当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放。
可选地,所述判断和执行模块包括判断子模块,用于:所述线程从所述分布式锁表获取由目标数据构成的数据列表,所述目标数据满足如下条件:所述目标数据是与所述线程请求操作同一共享资源的其他线程插入所述分布式锁表的,且所述目标数据对应的主键值小于当前主键值,所述当前主键值是所述线程插入的数据对应的主键值;判断所述数据列表的长度是否为零,若是,则所述线程获得所述分布式锁,否则所述线程未获得所述分布式锁。
可选地,所述判断子模块还用于所述各线程通过轮询的方式判断是否获得分布式锁,未获得所述分布式锁的线程根据从所述分布式锁表获取到的所述数据列表的长度调整轮询周期。
可选地,所述数据删除模块还用于:当获得分布式锁的线程执行完所述共享资源操作后,所述获得分布式锁的线程根据所插入数据对应的主键值,删除所述分布式锁表中与该主键值对应的数据记录;如果未删除成功,则通过异步线程按照预设的删除逻辑,继续删除所述分布式锁表中与该主键值对应的数据记录。
根据本发明实施例的又一方面,提供了一种电子设备。
一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现本发明提供的实现分布式锁的方法。
根据本发明实施例的又一方面,提供了一种计算机可读介质。
一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明提供的实现分布式锁的方法。
上述发明中的一个实施例具有如下优点或有益效果:各线程向分布式锁表插入数据,分布式锁表的主键值随着数据的插入而自增;每一线程根据分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;当获得分布式锁的线程执行完共享资源操作后,删除获得分布式锁的线程在分布式锁表插入的数据,以将分布式锁释放。本实施例操作难度较低,降低了系统复杂度,充分满足多表操作要求,无需引入额外技术,降低开发难度和成本,部署较为方便,业务依赖性不强,便于开发和维护。当所述获得分布式锁的线程根据所插入数据对应的主键值,未成功删除其在分布式锁表插入的数据的情况下,通过异步线程按照预设的删除逻辑继续删除,直到删除成功为止,以有效防止死锁,本实施例方案可以保证较好的用户体验。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明一个实施例的实现分布式锁的方法的主要步骤示意图;
图2是根据本发明一个实施例的分布式系统中实现分布式锁的示意图;
图3是根据本发明一个实施例的分布式锁表的数据插入顺序示意图;
图4是根据本发明一个实施例的各线程向分布式锁表插入数据的示意图;
图5是根据本发明一个实施例的各线程从分布式锁表获取数据列表的示意图;
图6是根据本发明一个实施例的当前线程获取分布式锁的示意图;
图7是根据本发明一个实施例的分布式锁释放流程示意图;
图8是根据本发明一个实施例的实现分布式锁的装置的主要模块示意图;
图9是本发明实施例可以应用于其中的示例性系统架构图;
图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本领域技术技术人员知道,本发明的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此,本公开可以具体实现为以下形式,即:完全的硬件、完全的软件(包括固件、驻留软件、微代码等),或者硬件和软件结合的形式。
图1是根据本发明一个实施例的实现分布式锁的方法的主要步骤示意图。
如图1所示,本发明一个实施例的实现分布式锁的方法主要包括如下的步骤S101至步骤S103。
步骤S101:各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,分布式锁表的主键值随着数据的插入而自增。
表示一个线程请求操作的共享资源的信息可以是该线程请求操作的共享资源对应的业务编号。
表1示出了分布式锁表的部分记录。表1中,a和b为共享资源对应的业务编号,可以根据共享资源的类别定义,例如a代表库存操作资源的业务编号;b代表调用量统计资源的业务编号。分布式锁表的每条数据记录还可以包括该条记录的创建时间、更新时间等信息。
表1
自增id | 业务编号 | 创建时间 | 更新时间 |
1 | a | 2019-08-23 12:11:11 | 2019-08-23 12:11:11 |
2 | b | 2019-08-23 12:11:11 | 2019-08-23 12:11:11 |
步骤S102:每一线程根据分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作。
分布式锁表中,对于请求操作相同、不同共享资源的线程,均向分布式锁表插入数据,分布式锁表的id配置为主键自增,每一线程利用主键值即可判断是否获得分布式锁,对于多表操作也可以满足要求。
对于每一线程,根据分布式锁表的主键值判断是否获得分布式锁的步骤,具体包括:该线程从分布式锁表获取由目标数据构成的数据列表,目标数据满足如下条件:目标数据是与该线程请求操作同一共享资源的其他线程插入分布式锁表的,且目标数据对应的主键值小于当前主键值,当前主键值是该线程插入的数据对应的主键值;判断数据列表的长度是否为零,若是,则该线程获得分布式锁,否则该线程未获得分布式锁。两个线程是否请求操作同一共享资源,可以根据向分布式锁表所插入的共享资源的信息,例如业务编号是否相同来判断,如果两个线程向分布式锁表插入的业务编号相同,则该两个线程即为请求操作同一共享资源的线程。
由于分布式锁的获取过程是共享的,请求操作同一共享资源的每个线程都可以去获取分布式锁(但是其中只有一个线程获取到该分布式锁),因此本发明实施例的分布式锁也可称为共享锁。
各线程通过轮询的方式判断是否获得分布式锁,具体地在获取到分布式锁之前,可以每隔设定的轮询周期就根据分布式锁表的主键值判断一下是否获得分布式锁。
未获得分布式锁的线程根据从分布式锁表获取到的数据列表的长度调整轮询周期。例如,当某一线程未获取到分布式锁时,根据获取到的数据列表的长度,如果数据列表的长度较长,那么可以让该线程轮询间隔(即轮询周期)也相对长一些,相反,如果数据列表的长度较短,就可以让该线程轮询间隔相对短一些,具体数据列表长短的判断标准和对应的轮询间隔的长短标准均可以根据实际情况来定制,通过调整轮询周期,可以根据实际情况来降低机器负荷。
步骤S103:当获得分布式锁的线程执行完共享资源操作后,删除该获得分布式锁的线程在分布式锁表插入的数据,以将分布式锁释放。
步骤S103具体包括:当获得分布式锁的线程执行完共享资源操作后,该获得分布式锁的线程根据所插入数据对应的主键值,删除分布式锁表中与该主键值对应的数据记录;如果未删除成功,则开启一个异步线程,通过该异步线程按照预设的删除逻辑,继续删除分布式锁表中与该主键值对应的数据记录。
通过该异步线程按照预设的删除逻辑,删除分布式锁表中与该主键值对应的数据记录的具体步骤可以包括:该异步线程根据获得分布式锁的线程所插入的数据对应的主键值,不停轮询删除分布式锁表中与该主键值对应的数据记录,直到删除完成为止。
上述的分布式锁表中与该主键值对应的数据记录指的是分布式锁表中与该主键值对应的整条数据,以表1的分布式锁表记录为例,删除与主键值1对应的数据记录即删除主键值1这一整条数据,包括主键值1对应的自增id、业务编号、创建时间、更新时间四个字段对应的数据。
本发明实施例使用数据库主键自增,根据获取主键值的大小来判断当前线程是否获得分布式锁,主键值越小,代表越先插入数据,获取到分布式锁需要等待的时间越短。若当前主键值为最小,说明当前线程获得了分布式锁,便可以对共享资源进行操作,完成操作后根据主键值将分布式锁表中与该共享资源对应的数据删除,以释放分布式锁,其他等待线程按照同样方法判断是否获取分布式锁,若获取到分布式锁就对共享资源进行操作,否则,继续轮询。本发明实施例对于使用具备主键自增功能的数据库进行数据存储的系统非常实用,操作难度较低,不需要引入额外技术,部署较为方便,对业务依赖性不强,便于开发和维护。
图2是根据本发明一个实施例的分布式系统中实现分布式锁的示意图。
分布式锁是控制分布式系统之间同步访问共享资源的一种方式。在分布式系统中,如果不同的系统或是同一个系统的不同主机之间共享了一个或一组资源,那么访问这些资源的时候,往往需要互斥来防止彼此干扰从而保证一致性。在这种情况下,便需要使用到分布式锁。分布式锁的作用就是让共享资源在并发情况下同一时间只有一个线程能够操作共享资源,这个线程就是获取到了分布式锁的线程,并且其他线程也认同该分布式锁。
如图2所示,本实施例的分布式系统中,用户1,2……n并发访问反向代理nginx,通过反向代理将资源访问请求分别发送到机器A、B、C,每个机器开启多个线程,如机器A的多个线程为线程A-1至线程A-m,各机器的各线程向数据库的分布式锁表并发插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的业务编号。分布式锁表的主键随着数据的插入自增。
对于每一线程,根据主键获取对应的数据列表,一个线程对应的数据列表是由满足以下条件的数据构成的:该数据所含业务编号与该线程请求操作的共享资源的业务编号相同,且该数据的主键值小于该线程所插入数据的主键值。各线程根据获得的数据列表的长度,确认是否获得分布式锁。
图2中各线程在向分布式锁表插入数据是向主库插入,主库分布式锁表的数据复制到从库(数据同步),在各线程根据主键获取对应的数据列表时可以从从库读取数据。分布式锁表的数据读写机制参见下文对图4和图5实施例的介绍。
本发明实施例的数据库可以为MySQL数据库(一种关系型数据库管理系统),也可以为其他具备主键自增功能的数据库。以MySQL数据库为例,结合MySQL数据库主键自增特性(顺序插入),主键值可以代表分布式锁表当前数据插入的先后顺序,先插入的数据的主键值一定小于后插入数据的主键值,数据插入顺序如图3所示,在图3中,线程1至4向分布式锁表插入的数据分别为数据A至D,当线程1至4向分布式锁表并发插入数据时,分布式锁表的主键1至4记录了数据A至D的插入顺序,从而主键值与数据库的分布式锁表中插入数据的顺序一致。
图4是根据本发明一个实施例的各线程向分布式锁表插入数据的示意图。如图4所示,以MySQL数据库为例,在并发操作共享资源之前,线程1至4均需向数据库主库的分布式锁表并发插入数据,该条数据只需要定义业务编号、创建和更新时间字段,插入时插入的SQL语句需要配置主键自增属性,具体如下:
<insert id="..."useGeneratedKeys="true"keyProperty="id">
...
</insert>
主键值反应了各数据插入到分布式锁表的顺序,当完成数据插入后,各主键值(即图中的数据主键)返回到相应的线程。
图5是根据本发明一个实施例的各线程从分布式锁表获取数据列表的示意图。
如图5所示,线程1至6分别从数据库的从库获取比当前主键值小且业务编号与当前业务编号相同的数据列表,其中当前主键值和当前业务编号是相对于具体线程而言的,以线程1为例,当前主键值即是线程1在分布式锁表所插入的数据对应的主键值,相应地,当前业务编号即是线程1向分布式锁插入的业务编号。线程1获取到的数据列表,即:比线程1所插入数据对应的主键值小,且与线程1插入的业务编号相同的各条数据所构成的数据列表。其他线程同理。
这样,每个线程根据主键值都获取到各自的数据列表,请求操作同一共享资源的每个线程获取到的数据列表的长度是不同的。根据获取到的数据列表的长度,就可以确定当前线程是否获取到了所要操作的共享资源的分布式锁。如果当前线程在对应相同业务编号的各线程之中是主键id值最小的,那么当前线程获得的数据列表长度就为0(主键值的大小代表插入数据先后顺序),说明当前线程获得了分布式锁,可以对共享资源进行操作。
图6是根据本发明一个实施例的当前线程获取分布式锁的示意图。
如图6所示,当前线程可以是当前操作共享资源的任一线程,当前线程获取对应的数据列表,即获取比当前线程所插入数据对应的主键值小,且与当前线程插入的业务编号相同的各条数据所构成的数据列表。当前线程判断获取到的数据列表的长度是否大于0,若是,表示当前线程不是对应该业务编号的各线程之中主键值最小的线程,即没有获取到分布式锁,需要继续等待,期间可以根据配置的策略进行轮询,例如按照设定的轮询周期定期从分布式锁表获取数据列表,以根据获取到的数据列表长度判断是否获得了分布式锁,并且轮询周期可以根据当前获取到的数据列表的长度来设定,获取到的数据列表的长度越长,相应设定的轮询周期越长,以减小机器负荷。如果当前线程获取到的数据列表长度不大于0(即等于0),则当前线程是对应该业务编号的各线程之中主键值最小的线程,即获取到分布式锁,可以对所请求操作的共享资源进行操作,并在操作完成后根据主键值删掉其在分布式锁表中所插入数据对应的数据记录,以将占用的分布式锁释放。
图7是根据本发明一个实施例的分布式锁释放流程示意图。
如图7所示,当前线程可以是当前操作共享资源的任一线程,当前线程操作完成相应的共享资源后,根据插入分布式锁表中的数据对应的主键值(当前主键值),对分布式锁表中与该主键值对应的数据记录进行删除,以释放占用的分布式锁。为了确保锁资源能够正确释放,避免死锁,需要对删除失败的数据进行特殊处理,以保证分布式锁释放成功。具体地,若数据删除失败,说明主流程已经完成,只是释放分布式锁时失败,此时主流程可以正常结束,并单独开启一个异步线程,根据当前主键值来删除分布式锁表中与当前主键值对应的数据记录,通过不停地轮询删除,直到删除成功(分布式锁释放完成)为止。
图8是根据本发明一个实施例的实现分布式锁的装置的主要模块示意图。
如图8所示,本发明一个实施例的实现分布式锁的装置800主要包括:数据插入模块801、判断和执行模块802、数据删除模块803。
数据插入模块801,用于各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,分布式锁表的主键值随着数据的插入而自增。
判断和执行模块802,用于每一线程根据分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作。
判断和执行模块802可以包括判断子模块,用于:对于每一线程,该线程从分布式锁表获取由目标数据构成的数据列表,目标数据满足如下条件:目标数据是与该线程请求操作同一共享资源的其他线程插入分布式锁表的,且目标数据对应的主键值小于当前主键值,当前主键值是该线程插入的数据对应的主键值;判断数据列表的长度是否为零,若是,则该线程获得分布式锁,否则该线程未获得分布式锁。
判断子模块具体可以用于各线程通过轮询的方式判断是否获得分布式锁,未获得分布式锁的线程根据从分布式锁表获取到的数据列表的长度调整轮询周期。
数据删除模块803,用于当获得分布式锁的线程执行完共享资源操作后,删除获得分布式锁的线程在分布式锁表插入的数据,以将分布式锁释放。
数据删除模块803具体用于当获得分布式锁的线程执行完共享资源操作后,获得分布式锁的线程根据所插入数据对应的主键值,删除分布式锁表中与该主键值对应的数据记录;如果未删除成功,则通过异步线程按照预设的删除逻辑,继续删除分布式锁表中与该主键值对应的数据记录。
另外,在本发明实施例中实现分布式锁的装置的具体实施内容,在上面所述实现分布式锁的方法中已经详细说明了,故在此重复内容不再说明。
图9示出了可以应用本发明实施例的实现分布式锁的方法或实现分布式锁的装置的示例性系统架构900。
如图9所示,系统架构900可以包括终端设备901、902、903,网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备901、902、903通过网络904与服务器905交互,以接收或发送消息等。终端设备901、902、903上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器905可以是提供各种服务的服务器,例如对用户利用终端设备901、902、903所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果(例如产品信息--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的实现分布式锁的法一般由服务器905执行,相应地,实现分布式锁的装置一般设置于服务器905中。
应该理解,图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图10,其示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统1000的结构示意图。图10示出的终端设备或服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图10所示,计算机系统1000包括中央处理单元(CPU)1001,其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中,还存储有系统1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
以下部件连接至I/O接口1005:包括键盘、鼠标等的输入部分1006;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007;包括硬盘等的存储部分1008;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1010上,以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分1009从网络上被下载和安装,和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括数据插入模块、判断和执行模块、数据删除模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,数据插入模块还可以被描述为“用于各线程向分布式锁表插入数据的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,所述分布式锁表的主键值随着所述数据的插入而自增;每一线程根据所述分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放。
根据本发明实施例的技术方案,各线程向分布式锁表插入数据,分布式锁表的主键值随着数据的插入而自增;每一线程根据分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;当获得分布式锁的线程执行完共享资源操作后,删除获得分布式锁的线程在分布式锁表插入的数据,以将分布式锁释放。本实施例操作难度较低,降低了系统复杂度,充分满足多表操作要求,无需引入额外技术,降低开发难度和成本,部署较为方便,业务依赖性不强,便于开发和维护。当所述获得分布式锁的线程根据所插入数据对应的主键值,未成功删除其在分布式锁表插入的数据的情况下,通过异步线程按照预设的删除逻辑继续删除,直到删除成功为止,以有效防止死锁,本实施例方案可以保证较好的用户体验。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种实现分布式锁的方法,其特征在于,包括:
各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,所述分布式锁表的主键值随着所述数据的插入而自增;
每一线程根据所述分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;
当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放。
2.根据权利要求1所述的方法,其特征在于,所述线程根据所述分布式锁表的主键值判断是否获得分布式锁的步骤,包括:
所述线程从所述分布式锁表获取由目标数据构成的数据列表,所述目标数据满足如下条件:所述目标数据是与所述线程请求操作同一共享资源的其他线程插入所述分布式锁表的,且所述目标数据对应的主键值小于当前主键值,所述当前主键值是所述线程插入的数据对应的主键值;
判断所述数据列表的长度是否为零,若是,则所述线程获得所述分布式锁,否则所述线程未获得所述分布式锁。
3.根据权利要求2所述的方法,其特征在于,所述各线程通过轮询的方式判断是否获得分布式锁,未获得所述分布式锁的线程根据从所述分布式锁表获取到的所述数据列表的长度调整轮询周期。
4.根据权利要求1所述的方法,其特征在于,当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放的步骤,包括:
当获得分布式锁的线程执行完所述共享资源操作后,所述获得分布式锁的线程根据所插入数据对应的主键值,删除所述分布式锁表中与该主键值对应的数据记录;
如果未删除成功,则通过异步线程按照预设的删除逻辑,继续删除所述分布式锁表中与该主键值对应的数据记录。
5.一种实现分布式锁的装置,其特征在于,包括:
数据插入模块,用于各线程向分布式锁表插入数据,每一线程插入的数据包括表示该线程请求操作的共享资源的信息,所述分布式锁表的主键值随着所述数据的插入而自增;
判断和执行模块,用于每一线程根据所述分布式锁表的主键值判断是否获得分布式锁,以在获得分布式锁的情况下执行共享资源操作;
数据删除模块,用于当获得分布式锁的线程执行完所述共享资源操作后,删除所述获得分布式锁的线程在所述分布式锁表插入的数据,以将所述分布式锁释放。
6.根据权利要求5所述的装置,其特征在于,所述判断和执行模块包括判断子模块,用于:
所述线程从所述分布式锁表获取由目标数据构成的数据列表,所述目标数据满足如下条件:所述目标数据是与所述线程请求操作同一共享资源的其他线程插入所述分布式锁表的,且所述目标数据对应的主键值小于当前主键值,所述当前主键值是所述线程插入的数据对应的主键值;
判断所述数据列表的长度是否为零,若是,则所述线程获得所述分布式锁,否则所述线程未获得所述分布式锁。
7.根据权利要求6所述的装置,其特征在于,所述判断子模块还用于所述各线程通过轮询的方式判断是否获得分布式锁,未获得所述分布式锁的线程根据从所述分布式锁表获取到的所述数据列表的长度调整轮询周期。
8.根据权利要求5所述的装置,其特征在于,所述数据删除模块还用于:
当获得分布式锁的线程执行完所述共享资源操作后,所述获得分布式锁的线程根据所插入数据对应的主键值,删除所述分布式锁表中与该主键值对应的数据记录;
如果未删除成功,则通过异步线程按照预设的删除逻辑,继续删除所述分布式锁表中与该主键值对应的数据记录。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910935664.XA CN112579615A (zh) | 2019-09-29 | 2019-09-29 | 一种实现分布式锁的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910935664.XA CN112579615A (zh) | 2019-09-29 | 2019-09-29 | 一种实现分布式锁的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112579615A true CN112579615A (zh) | 2021-03-30 |
Family
ID=75110801
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910935664.XA Pending CN112579615A (zh) | 2019-09-29 | 2019-09-29 | 一种实现分布式锁的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112579615A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111639309A (zh) * | 2020-05-26 | 2020-09-08 | 腾讯科技(深圳)有限公司 | 一种数据处理方法、装置、节点设备及存储介质 |
-
2019
- 2019-09-29 CN CN201910935664.XA patent/CN112579615A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111639309A (zh) * | 2020-05-26 | 2020-09-08 | 腾讯科技(深圳)有限公司 | 一种数据处理方法、装置、节点设备及存储介质 |
CN111639309B (zh) * | 2020-05-26 | 2021-08-24 | 腾讯科技(深圳)有限公司 | 一种数据处理方法、装置、节点设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109413127B (zh) | 一种数据同步方法和装置 | |
CN109388626B (zh) | 用于向业务分配编号的方法和装置 | |
CN110858194A (zh) | 一种数据库扩容的方法和装置 | |
CN110928912A (zh) | 一种生成唯一标识的方法和装置 | |
CN110909022A (zh) | 一种数据查询方法和装置 | |
CN111478781B (zh) | 一种消息广播的方法和装置 | |
CN111126948A (zh) | 用于审批流程的处理方法和装置 | |
CN111782235A (zh) | 一种数据升级、查询方法和装置 | |
CN112597126A (zh) | 一种数据迁移方法和装置 | |
CN113760924B (zh) | 一种分布式事务的处理方法和装置 | |
CN112579615A (zh) | 一种实现分布式锁的方法和装置 | |
CN109284177B (zh) | 一种数据更新方法和装置 | |
CN111767126A (zh) | 分布式批量处理的系统和方法 | |
CN112241398A (zh) | 一种数据迁移方法和系统 | |
CN113076343B (zh) | 数据查询方法、装置、设备及存储介质 | |
CN111177109A (zh) | 一种删除过期键的方法和装置 | |
CN113760841A (zh) | 实现分布式锁的方法和装置 | |
CN115185966A (zh) | 一种分布式集群中数据一致性的处理方法及装置 | |
CN113760861A (zh) | 一种数据迁移的方法和装置 | |
CN113760487A (zh) | 一种业务处理方法和装置 | |
CN109087097B (zh) | 一种更新链码同一标识的方法和装置 | |
CN113742321A (zh) | 一种数据更新的方法和装置 | |
CN113779451A (zh) | 一种页面加载方法和装置 | |
CN113742376A (zh) | 一种同步数据的方法、第一服务器以及同步数据的系统 | |
CN112182003A (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 |