CN115168486A - 时钟同步方法、装置、电子设备和可读存储介质 - Google Patents
时钟同步方法、装置、电子设备和可读存储介质 Download PDFInfo
- Publication number
- CN115168486A CN115168486A CN202210654147.7A CN202210654147A CN115168486A CN 115168486 A CN115168486 A CN 115168486A CN 202210654147 A CN202210654147 A CN 202210654147A CN 115168486 A CN115168486 A CN 115168486A
- Authority
- CN
- China
- Prior art keywords
- clock
- node
- transaction
- target
- target transaction
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/12—Synchronisation of different clock signals provided by a plurality of clock generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
Abstract
本公开提供了一种时钟同步方法、装置、电子设备和可读存储介质,涉及人工智能领域,具体涉及云计算、分布式存储和基础架构技术,可应用在智能云场景下。时钟同步方法包括:第一节点获取目标事务,确定参与目标事务的至少一个第二节点;将目标事务发送到至少一个第二节点;接收至少一个第二节点发送的至少一个第一时钟,根据至少一个第一时钟得到第二时钟;将第二时钟发送到所述至少一个第二节点。时钟同步方法包括:第二节点接收第一节点发送的目标事务;根据第一本地时钟,为目标事务分配第一时钟;将第一时钟发送到第一节点,接收第一节点发送的第二时钟;在确定第二时钟大于第二本地时钟的情况下,将第二本地时钟同步为第二时钟。
Description
技术领域
本公开涉及人工智能领域,具体涉及云计算、分布式存储和基础架构技术,可应用在智能云场景下。提供了一种时钟同步方法、装置、电子设备和可读存储介质。
背景技术
数据库中的事务可以看成一个一个的事件,数据库需要对这些事件进行排序,而事件的顺序由分配给事件的时钟来保障。在分布式数据库的应用场景下,多个数据库运行在不同的机器上,由于事务的时钟需要反映全局的顺序,因此时钟对分布式数据库十分重要。
发明内容
根据本公开的第一方面,提供了一种时钟同步方法,包括:第一节点获取目标事务,确定参与所述目标事务的至少一个第二节点;将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
根据本公开的第二方面,提供了一种时钟同步方法,包括:第二节点接收第一节点发送的目标事务;根据第一本地时钟,为所述目标事务分配第一时钟;将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
根据本公开的第三方面,提供了一种时钟同步装置,位于第一节点,包括:确定单元,用于获取目标事务,确定参与所述目标事务的至少一个第二节点;第一发送单元,用于将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;第一接收单元,用于接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;第二发送单元,用于将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
根据本公开的第四方面,提供了一种时钟同步装置,位于第二节点,包括:第三接收单元,用于接收第一节点发送的目标事务;处理单元,用于根据第一本地时钟,为所述目标事务分配第一时钟;第三发送单元,用于将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;同步单元,用于在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
根据本公开的第五方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如上所述的方法。
根据本公开的第六方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行如上所述的方法。
根据本公开的第七方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现如上所述的方法。
由以上技术方案可以看出,本公开的第一节点无需参与为目标事务分配第一时钟的过程,仅需要将根据至少一个第一时钟得到的第二时钟发送到至少一个第二节点,便能够完成至少一个第二节点在执行目标事务时本地时钟的同步,从而简化了时钟同步的步骤、提升了时钟同步的效率、降低了时钟同步的延时,且第一时钟的分配由第二节点单独完成,使得数据库的性能不会受限于中心化的时间服务器,从而增强了数据库的可用性。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开第一实施例的示意图;
图2是根据本公开第二实施例的示意图;
图3是根据本公开第三实施例的示意图;
图4是根据本公开第四实施例的示意图;
图5是根据本公开第五实施例的示意图;
图6是根据本公开第六实施例的示意图;
图7是用来实现本公开实施例的时钟同步方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和机构的描述。
图1是根据本公开第一实施例的示意图。如图1所示,本实施例的时钟同步方法,具体包括如下步骤:
S101、第一节点获取目标事务,确定参与所述目标事务的至少一个第二节点;
S102、将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;
S103、接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;
S104、将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
本实施例的时钟同步方法的执行主体为位于数据库中的第一节点,该第一节点无需参与为目标事务分配第一时钟的过程,仅需要将根据至少一个第一时钟得到的第二时钟发送到至少一个第二节点,便能够完成至少一个第二节点在执行目标事务时本地时钟的同步,从而简化了时钟同步的步骤、提升了时钟同步的效率、降低了时钟同步的延时,且第一时钟的分配由第二节点单独完成,使得数据库的性能不会受限于中心化的时间服务器,从而增强了数据库的可用性。
本实施例中的数据库可以为NewSQL等分布式数据库,该数据库中包含一个第一节点与多个第二节点;其中,第一节点为数据库中的协调者节点,用于将获取的事务分配给存储节点;第二节点为数据库中的存储节点,用于执行协调者节点为其分配的事务。
本实施例的第一节点在执行S101获取目标事务时,可以将输入端输入的事务作为目标事务,也可以将定时从事务服务器获取的事务作为目标事务;其中,本实施例中的事务(Transaction)是指访问并可能操作各种数据项的一个数据库操作序列,事务例如为对数据库进行读取操作和/或写入操作。
由于将数据库划分为多个分片之后,不同的第二节点与不同的分片相对应,每个第二节点中记录着与不同字段或者不同标识对应的数据,因此本实施例中的第一节点在执行S101获取目标事务之后,需要从数据库包含的多个第二节点中,确定参与该目标事务的至少一个第二节点。
本实施例的第一节点在执行S101确定参与目标事务的至少一个第二节点时,可以采用的可选实现方式为:获取目标事务的事务信息,本实施例中的事务信息可以为目标事务需要操作的数据的字段或者标识;将数据库中与事务信息匹配的第二节点,作为参与目标事务的至少一个第二节点;本实施例中的匹配可以为完全匹配,也可以为部分匹配。
本实施例的第一节点在执行S101时,若获取的目标事务为单分片事务,表明该目标事务可以由一个分片执行,确定参与目标事务的第二节点的个数为一个,该参与目标事务的一个第二节点与目标事务的事务信息完全匹配;若获取的目标事务为多分片事务,表明该目标事务需要由多个分片执行,确定参与目标事务的第二节点的个数为多个,参与目标事务的每个第二节点与目标事务的事务信息部分匹配。
本实施例的第一节点在执行S101确定参与目标事务的至少一个第二节点之后,执行S102将目标事务发送到至少一个第二节点,以用于至少一个第二节点为接收到的目标事务分配第一时钟。
本实施例的第一节点在执行S102将目标事务发送到至少一个第二节点时,可以分别将所获取的目标事务发送到至少一个第二节点,即第一节点向不同的第二节点发送相同的事务。
本实施例的第一节点在执行S102将目标事务发送到至少一个第二节点时,可以采用的可选实现方式为:在确定第二节点的个数为多个的情况下,将目标事务拆分为多个目标子事务,其中,拆分得到的每个目标子事务对应于一个第二节点;将多个目标子事务分别发送到相应的第二节点,以用于至少一个第二节点为接收到的目标子事务分配第一时钟。
也就是说,本实施例的第一节点在将目标事务发送到至少一个第二节点时,还可以将目标事务拆分为对应不同第二节点的多个目标子事务,进而将不同的目标子事务发送到不同的第二节点,从而提升在向第二节点发送事务时的准确性。
本实施例的第一节点在执行S102将目标事务发送到至少一个第二节点之后,执行S103接收至少一个第二节点发送的至少一个第一时钟,并根据接收到的至少一个第一时钟得到第二时钟。
本实施例的第一节点在执行S103根据接收到的至少一个第一时钟得到第二时钟时,可以采用的可选实现方式为:从至少一个第一时钟中选取数值最大的第一时钟,作为目标时钟;根据所选取的目标时钟,得到第二时钟。
也就是说,本实施例的第一节点根据从至少一个第一时钟中选取的目标时钟得到第二时钟,由于目标时钟为至少一个第一时钟中数值最大的时钟,因此能够避免在选取数值较小的第一时钟时会导致时钟同步不准确的问题,进而提升所得到的第二时钟的准确性,并相应地提升第二节点在同步本地时钟时的准确性。
本实施例的第一节点在执行S103根据所选取的目标时钟得到第二时钟时,可以直接将所选取的目标时钟作为第二时钟。
为了提升第二节点在同步本地时钟时的准确性,尤其是与目标时钟对应的第二节点在同步本地时钟时的准确性,本实施例的第一节点在执行S103根据所选取的目标时钟得到第二时钟时,可以增加目标时钟的逻辑计数,例如将目标时钟的逻辑计数加一,将所得到的处理结果作为第二时钟。
另外,本实施例的第一节点在执行S103接收至少一个第二节点发送的至少一个第一时钟之前,还可以包含以下内容:接收至少一个第二节点发送的事务属性获取请求;获取目标事务的事务属性,本实施例的事务属性为单分片事务与多分片事务中的一种;将所获取的事务属性发送到至少一个第二节点,以用于至少一个第二节点在确定接收到的事务属性为多分片事务的情况下,向第一节点发送第一时钟。
也就是说,本实施的第一节点可以仅在获取的目标事务为多分片事务的情况下,接收多个第二节点发送的第一时钟;而在获取的目标事务为单分片事务的情况下,执行目标事务的第二节点的个数仅为一个,第二节点无需向第一节点发送第一时钟,以对本地时钟的进度进行同步。
本实施例的第一节点在执行S103根据至少一个第一时钟得到第二时钟之后,执行S104将所得到的第二时钟发送到至少一个第二节点。
本实施例的第一节点在执行S104将第二时钟发送到至少一个第二节点之后,至少一个第二节点便能够根据接收到的第二时钟来同步本地时,使得至少一个第二节点的本地时钟更加准确。
图2是根据本公开第二实施例的示意图。如图2所示,本实施例的时钟同步方法,具体包括如下步骤:
S201、第二节点接收第一节点发送的目标事务;
S202、根据第一本地时钟,为所述目标事务分配第一时钟;
S203、将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;
S204、在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
本实施例的时钟同步方法的执行主体为位于数据库中的第二节点,具体为参与目标事务的第二节点,该第二节点无需通过第一节点请求数据库的中心化的时间服务器,即可为目标事务分配第一时钟,从而增强了数据库的可用性,且根据由第一节点发送的第二时钟来同步本地时钟,能够简化时钟同步的步骤、提升时钟同步的效率、降低时钟同步的延时。
本实施例的第二节点执行S201接收到的目标事务,可以为第一节点获取的目标事务本身,也可以为第一节点对所获取的目标事务进行拆分所得到的目标子事务。
本实施例的第二节点在执行S201接收第一节点发送的目标事务之后,执行S202根据第一本地时钟,为接收到的目标事务分配第一时钟;其中,本实施例中的第一本地时钟为第二节点接收目标事务时的当前本地时钟。
本实施例的第二节点在执行S202根据第一本地时钟,为目标事务分配第一时钟时,可以采用的可选实现方式为:获取当前本地时钟,作为第一本地时钟;增加所获取的第一本地时钟的逻辑计数,将处理结果作为目标事务的第一时钟,本实施例的第二节点在增加第一本地时钟的逻辑计数时,可以将第一本地时钟的逻辑计数进行加一。
本实施例的第二节点在执行S202时,可以通过预先设置在第二节点本地的时间服务器(Time Server),完成获取当前本地时钟并为目标事务分配第一时钟的操作。
也就是说,本实施例中为事务分配时钟的时间服务器,并不是数据库中的中心化的时间服务器,而是位于不同的第二节点本地的时间服务器;将时间服务器下沉到第二节点的方式,使得第二节点无需通过第一节点来请求中心化的时间服务器,便能够完成为事务分配时钟的操作,数据库的性能不会再受限于中心化的时间服务器,从而增强数据库的可用性。
本实施例的第二节点在执行S202为目标事务分配第一时钟之后,执行S203将第一时钟发送到第一节点,并接收第一节点发送的第二时钟。
也就是说,本实施例的第二节点向第一节点发送的第一时钟,用于第一节点得到用于时钟同步的第二时钟,本实施例的第二节点在为目标事务分配第一时钟之后,即可将该第一时钟发送到第一节点。
本实施例的第二节点在执行S203将第一时钟发送到第一节点时,可以在根据目标事务的事务信息,确定目标事务为多分片事务的情况下,再将第一时钟发送到第一时钟发送到第一节点。
本实施例的第二节点在执行S203将第一时钟发送到第一节点时,还可以采用以下方式:向第一节点发送事务属性获取请求;接收第一节点发送的事务属性;在确定接收到的事务属性为多分片事务的情况下,将第一时钟发送到第一节点。
也就是说,本实施例的第二节点可以仅在接收到的目标事务为多分片事务的情况下,向第一节点发送第一时钟来进行本地时钟的同步,避免了在目标事务为单分片事务的情况下向第一节点发送第一时钟所导致的资源浪费的问题,提升在发送第一时钟时的准确性。
本实施例的第二节点在执行S203接收第一节点发送的第二时钟之后,执行S204在确定第二时钟大于第二本地时钟的情况下,将第二本地时钟同步为第二时钟;其中,本实施例中的第二本地时钟为第二节点接收第二时钟时的当前本地时钟。
也就是说,本实施例的第二节点首先获取第二时钟与第二本地时钟之间的比较结果,然后在确定第二时钟大于第二本地时钟的情况下,将第二本地时钟同步为第二时钟,即将当前本地时钟的进度调整为第二时钟,从而确保了第二节点中同步之后的本地时钟更加准确地反映事务的顺序。
本实施例的第二节点在执行S204时,若确定第二时钟小于等于第二本地时钟,则无需使用第二时钟来调整当前本地时钟的进度,并可以向第一节点发送同步成功的消息。
本实施例的第二节点在执行S204将第二本地时钟同步为第二时钟之后,也可以向第一节点发送同步成功的消息。
图3是根据本公开第三实施例的示意图。图3中示出了本实施例中位于数据库的第一节点与第二节点之间的交互流程图:第一节点在获取目标事务之后,将所获取的目标事务发送到第二节点;第二节点在接收到第一节点发送的目标事务之后,为目标事务分配第一时钟;第二节点将第一时钟发送到第一节点;第一节点根据接收到的第一时钟得到第二时钟,将第二时钟发送到第二节点;第二节点根据接收到的第二时钟完成本地时钟的同步。
图4是根据本公开第三实施例的示意图。图4中示出了本实施例在进行时钟同步时,包含第一节点与第二节点的数据库的结构图:图4中的数据库包含一个第一节点与多个第二节点,每个第二节点中均设置有时间服务器,用于为第二节点接收到的目标事务分配第一时钟。
图5是根据本公开第五实施例的示意图。如图5所示,本实施例的时钟同步装置500,位于第一节点,包括:
确定单元501、用于获取目标事务,确定参与所述目标事务的至少一个第二节点;
第一发送单元502、用于将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;
第一接收单元503、用于接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;
第二发送单元503、用于将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
确定单元501在获取目标事务时,可以将输入端输入的事务作为目标事务,也可以将定时从事务服务器获取的事务作为目标事务。
由于将数据库划分为多个分片之后,不同的第二节点与不同的分片相对应,每个第二节点中记录着与不同字段或者不同标识对应的数据,因此确定单元501在获取目标事务之后,需要从数据库包含的多个第二节点中,确定参与该目标事务的至少一个第二节点。
确定单元501在确定参与目标事务的至少一个第二节点时,可以采用的可选实现方式为:获取目标事务的事务信息;将数据库中与事务信息匹配的第二节点,作为参与目标事务的至少一个第二节点;本实施例中的匹配可以为完全匹配,也可以为部分匹配。
若获取的目标事务为单分片事务,表明该目标事务可以由一个分片执行,确定单元501确定参与目标事务的第二节点的个数为一个,该参与目标事务的一个第二节点与目标事务的事务信息完全匹配;若获取的目标事务为多分片事务,表明该目标事务需要由多个分片执行,确定单元501确定参与目标事务的第二节点的个数为多个,参与目标事务的每个第二节点与目标事务的事务信息部分匹配。
本实施例的第一节点在由确定单元501确定参与目标事务的至少一个第二节点之后,由第一发送单元502将目标事务发送到至少一个第二节点,以用于至少一个第二节点为接收到的目标事务分配第一时钟。
第一发送单元502在将目标事务发送到至少一个第二节点时,可以分别将所获取的目标事务发送到至少一个第二节点,即第一节点向不同的第二节点发送相同的事务。
第一发送单元502在将目标事务发送到至少一个第二节点时,可以采用的可选实现方式为:在确定第二节点的个数为多个的情况下,将目标事务拆分为多个目标子事务,其中,拆分得到的每个目标子事务对应于一个第二节点;将多个目标子事务分别发送到相应的第二节点,以用于至少一个第二节点为接收到的目标子事务分配第一时钟。
也就是说,第一发送单元502在将目标事务发送到至少一个第二节点时,还可以将目标事务拆分为对应不同第二节点的多个目标子事务,进而将不同的目标子事务发送到不同的第二节点,从而提升在向第二节点发送事务时的准确性。
本实施例的第一节点在由第一发送单元502将目标事务发送到至少一个第二节点之后,由第一接收单元503接收至少一个第二节点发送的至少一个第一时钟,并根据接收到的至少一个第一时钟得到第二时钟。
第一接收单元503在根据接收到的至少一个第一时钟得到第二时钟时,可以采用的可选实现方式为:从至少一个第一时钟中选取数值最大的第一时钟,作为目标时钟;根据所选取的目标时钟,得到第二时钟。
也就是说,第一接收单元503根据从至少一个第一时钟中选取的目标时钟得到第二时钟,由于目标时钟为至少一个第一时钟中数值最大的时钟,因此能够避免在选取数值较小的第一时钟时会导致时钟同步不准确的问题,进而提升所得到的第二时钟的准确性,并相应地提升第二节点在同步本地时钟时的准确性。
第一接收单元503在根据所选取的目标时钟得到第二时钟时,可以直接将所选取的目标时钟作为第二时钟。
为了提升第二节点在同步本地时钟时的准确性,尤其是与目标时钟对应的第二节点在同步本地时钟时的准确性,第一接收单元503在根据所选取的目标时钟得到第二时钟时,可以增加目标时钟的逻辑计数,例如将目标时钟的逻辑计数加一,将所得到的处理结果作为第二时钟。
另外,本实施例的时钟同步装置500还可以包含第二接收单元505,用于第一接收单元503在接收至少一个第二节点发送的至少一个第一时钟之前,执行以下内容:接收至少一个第二节点发送的事务属性获取请求;获取目标事务的事务属性;将所获取的事务属性发送到至少一个第二节点,以用于至少一个第二节点在确定接收到的事务属性为多分片事务的情况下,向第一节点发送第一时钟。
也就是说,本实施的第一节点可以仅在获取的目标事务为多分片事务的情况下,由第一接收单元503接收多个第二节点发送的第一时钟;而在获取的目标事务为单分片事务的情况下,执行目标事务的第二节点的个数仅为一个,第二节点无需向第一节点发送第一时钟,以对本地时钟的进度进行同步。
本实施例的第一节点在由第一接收单元503根据至少一个第一时钟得到第二时钟之后,由第二发送单元504将所得到的第二时钟发送到至少一个第二节点。
第二发送单元504在将第二时钟发送到至少一个第二节点之后,至少一个第二节点便能够根据接收到的第二时钟来同步本地时,使得至少一个第二节点的本地时钟更加准确。
图6是根据本公开第六实施例的示意图。如图6所示,本实施例的时钟同步装置600,位于第二节点,包括:
第三接收单元601、用于接收第一节点发送的目标事务;
处理单元602、用于根据第一本地时钟,为所述目标事务分配第一时钟;
第三发送单元603、用于将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;
同步单元604、用于在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
第三接收单元601接收到的目标事务,可以为第一节点获取的目标事务本身,也可以为第一节点对所获取的目标事务进行拆分所得到的目标子事务。
本实施例的第二节点在由第三接收单元601接收第一节点发送的目标事务之后,由处理单元602根据第一本地时钟,为接收到的目标事务分配第一时钟;其中,本实施例中的第一本地时钟为第二节点接收目标事务时的当前本地时钟。
处理单元602在根据第一本地时钟,为目标事务分配第一时钟时,可以采用的可选实现方式为:获取当前本地时钟,作为第一本地时钟;增加所获取的第一本地时钟的逻辑计数,将处理结果作为目标事务的第一时钟,本实施例的第二节点在增加第一本地时钟的逻辑计数时,可以将第一本地时钟的逻辑计数进行加一。
处理单元602可以通过预先设置在第二节点本地的时间服务器(Time Server),完成获取当前本地时钟并为目标事务分配第一时钟的操作。
也就是说,本实施例中为事务分配时钟的时间服务器,并不是数据库中的中心化的时间服务器,而是位于不同的第二节点本地的时间服务器;将时间服务器下沉到第二节点的方式,使得第二节点无需通过第一节点来请求中心化的时间服务器,便能够完成为事务分配时钟的操作,数据库的性能不会再受限于中心化的时间服务器,从而增强数据库的可用性。
本实施例的第二节点在由处理单元602为目标事务分配第一时钟之后,由第三发送单元603将第一时钟发送到第一节点,并接收第一节点发送的第二时钟。
也就是说,本实施例的第二节点向第一节点发送的第一时钟,用于第一节点得到用于时钟同步的第二时钟,本实施例的第二节点在为目标事务分配第一时钟之后,即可将该第一时钟发送到第一节点。
第三发送单元603在将第一时钟发送到第一节点时,可以在根据目标事务的事务信息,确定目标事务为多分片事务的情况下,再将第一时钟发送到第一时钟发送到第一节点。
第三发送单元603在将第一时钟发送到第一节点时,还可以采用以下方式:向第一节点发送事务属性获取请求;接收第一节点发送的事务属性;在确定接收到的事务属性为多分片事务的情况下,将第一时钟发送到第一节点。
也就是说,本实施例的第二节点可以仅在接收到的目标事务为多分片事务的情况下,向第一节点发送第一时钟来进行本地时钟的同步,避免了在目标事务为单分片事务的情况下向第一节点发送第一时钟所导致的资源浪费的问题,提升在发送第一时钟时的准确性。
本实施例的第二节点在由第三发送单元603接收第一节点发送的第二时钟之后,由同步单元604在确定第二时钟大于第二本地时钟的情况下,将第二本地时钟同步为第二时钟;其中,本实施例中的第二本地时钟为第二节点接收第二时钟时的当前本地时钟。
也就是说,本实施例的第二节点首先获取第二时钟与第二本地时钟之间的比较结果,然后在确定第二时钟大于第二本地时钟的情况下,将第二本地时钟同步为第二时钟,即将当前本地时钟的进度调整为第二时钟,从而确保了第二节点中同步之后的本地时钟更加准确地反映事务的顺序。
同步单元604若确定第二时钟小于等于第二本地时钟,则无需使用第二时钟来调整当前本地时钟的进度,并可以向第一节点发送同步成功的消息。
同步单元604将第二本地时钟同步为第二时钟之后,也可以向第一节点发送同步成功的消息。
本公开的技术方案中,所涉及的用户个人信息的获取,存储和应用等,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
如图7所示,是根据本公开实施例的时钟同步方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图7所示,设备700包括计算单元701,其可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元708加载到随机访问存储器(RAM)703中的计算机程序,来执行各种适当的动作和处理。在RAM703中,还可存储设备700操作所需的各种程序和数据。计算单元701、ROM702以及RAM703通过总线604彼此相连。输入/输出(I/O)接口705也连接至总线704。
设备700中的多个部件连接至I/O接口705,包括:输入单元706,例如键盘、鼠标等;输出单元707,例如各种类型的展示器、扬声器等;存储单元708,例如磁盘、光盘等;以及通信单元709,例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理,例如时钟同步方法。例如,在一些实施例中,时钟同步方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元708。
在一些实施例中,计算机程序的部分或者全部可以经由ROM702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时,可以执行上文描述的时钟同步方法的一个或多个步骤。备选地,在其他实施例中,计算单元701可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行时钟同步方法。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程时钟同步装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户展示信息的展示装置(例如,CRT(阴极射线管)或者LCD(液晶展示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务(“Virtual Private Server”,或简称“VPS”)中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (19)
1.一种时钟同步方法,包括:
第一节点获取目标事务,确定参与所述目标事务的至少一个第二节点;
将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;
接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;
将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
2.根据权利要求1所述的方法,其中,所述确定参与所述目标事务的至少一个第二节点包括:
获取所述目标事务的事务信息;
将数据库中与所述事务信息匹配的第二节点,作为所述参与所述目标事务的至少一个第二节点。
3.根据权利要求1-2中任一项所述的方法,其中,所述根据所述至少一个第一时钟得到第二时钟包括:
从所述至少一个第一时钟中选取数值最大的第一时钟,作为目标时钟;
根据所述目标时钟,得到所述第二时钟。
4.根据权利要求3所述的方法,其中,所述根据所述目标时钟,得到所述第二时钟包括:
增加所述目标时钟的逻辑计数;
将所得到的处理结果作为所述第二时钟。
5.根据权利要求1-4中任一项所述的方法,还包括,
接收所述至少一个第二节点发送的事务属性获取请求;
获取所述目标事务的事务属性;
将所述事务属性发送到至少一个第二节点,以用于所述至少一个第二节点根据所述事务属性确定所述目标事务为单分片事务或者多分片事务。
6.一种时钟同步方法,包括:
第二节点接收第一节点发送的目标事务;
根据第一本地时钟,为所述目标事务分配第一时钟;
将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;
在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
7.根据权利要求6所述的方法,其中,所述根据第一本地时钟,为所述目标事务分配第一时钟包括:
获取当前本地时钟,作为所述第一本地时钟;
增加所述第一本地时钟的逻辑计数,将处理结果作为所述第一时钟。
8.根据权利要求6-7中任一项所述的方法,其中,所述将所述第一时钟发送到所述第一节点包括:
向所述第一节点发送事务属性获取请求;
接收所述第一节点发送的事务属性;
在根据所述事务属性确定所述目标事务为多分片事务的情况下,将所述第一时钟发送到所述第一节点。
9.一种时钟同步装置,位于第一节点,包括:
确定单元,用于获取目标事务,确定参与所述目标事务的至少一个第二节点;
第一发送单元,用于将所述目标事务发送到所述至少一个第二节点,以用于所述至少一个第二节点为所述目标事务分配第一时钟;
第一接收单元,用于接收所述至少一个第二节点发送的至少一个第一时钟,根据所述至少一个第一时钟得到第二时钟;
第二发送单元,用于将所述第二时钟发送到所述至少一个第二节点,以用于所述至少一个第二节点根据所述第二时钟同步本地时钟。
10.根据权利要求9所述的装置,其中,所述确定单元在确定参与所述目标事务的至少一个第二节点时,具体执行:
获取所述目标事务的事务信息;
将数据库中与所述事务信息匹配的第二节点,作为所述参与所述目标事务的至少一个第二节点。
11.根据权利要求9-10中任一项所述的装置,其中,所述第一接收单元在根据所述至少一个第一时钟得到第二时钟时,具体执行:
从所述至少一个第一时钟中选取数值最大的第一时钟,作为目标时钟;
根据所述目标时钟,得到所述第二时钟。
12.根据权利要求11所述的装置,其中,所述第一接收单元在根据所述目标时钟,得到所述第二时钟时,具体执行:
增加所述目标时钟的逻辑计数;
将所得到的处理结果作为所述第二时钟。
13.根据权利要求9-13中任一项所述的装置,还包括第二接收单元,用于执行:
接收所述至少一个第二节点发送的事务属性获取请求;
获取所述目标事务的事务属性;
将所述事务属性发送到至少一个第二节点,以用于所述至少一个第二节点根据所述事务属性确定所述目标事务为单分片事务或者多分片事务。
14.一种时钟同步装置,位于第二节点,包括:
第三接收单元,用于接收第一节点发送的目标事务;
处理单元,用于根据第一本地时钟,为所述目标事务分配第一时钟;
第三发送单元,用于将所述第一时钟发送到所述第一节点,接收所述第一节点发送的第二时钟;
同步单元,用于在确定所述第二时钟大于第二本地时钟的情况下,将所述第二本地时钟同步为所述第二时钟。
15.根据权利要求14所述的装置,其中,所述处理单元在根据第一本地时钟,为所述目标事务分配第一时钟时,具体执行:
获取当前本地时钟,作为所述第一本地时钟;
增加所述第一本地时钟的逻辑计数,将处理结果作为所述第一时钟。
16.根据权利要求14-15中任一项所述的装置,其中,所述第三发送单元在将所述第一时钟发送到所述第一节点时,具体执行:
向所述第一节点发送事务属性获取请求;
接收所述第一节点发送的事务属性;
在根据所述事务属性确定所述目标事务为多分片事务的情况下,将所述第一时钟发送到所述第一节点。
17.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-8中任一项所述的方法。
18.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-8中任一项所述的方法。
19.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210654147.7A CN115168486A (zh) | 2022-06-09 | 2022-06-09 | 时钟同步方法、装置、电子设备和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210654147.7A CN115168486A (zh) | 2022-06-09 | 2022-06-09 | 时钟同步方法、装置、电子设备和可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115168486A true CN115168486A (zh) | 2022-10-11 |
Family
ID=83485534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210654147.7A Pending CN115168486A (zh) | 2022-06-09 | 2022-06-09 | 时钟同步方法、装置、电子设备和可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115168486A (zh) |
-
2022
- 2022-06-09 CN CN202210654147.7A patent/CN115168486A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113193947B (zh) | 实现分布式全局序的方法、设备、介质及程序产品 | |
EP4053770A1 (en) | Schedule information acquiring method, apparatus, device, storage medium and program | |
CN115495473A (zh) | 数据库查询方法、装置、电子设备和存储介质 | |
CN113127564B (zh) | 一种参数同步方法和装置 | |
CN111176838A (zh) | 为二分图中的节点分配嵌入向量的方法以及装置 | |
CN114579311A (zh) | 执行分布式计算任务的方法、装置、设备以及存储介质 | |
CN115421880A (zh) | 事务处理方法、装置、设备及介质 | |
CN115168486A (zh) | 时钟同步方法、装置、电子设备和可读存储介质 | |
CN115982273A (zh) | 一种数据同步方法、系统、电子设备和存储介质 | |
CN115525666A (zh) | 一种实时数据更新方法、装置、电子设备及存储介质 | |
CN114328739A (zh) | 数据同步、读取方法及装置、电子设备、存储介质及产品 | |
CN114968950A (zh) | 任务的处理方法、装置、电子设备和介质 | |
CN114090247A (zh) | 用于处理数据的方法、装置、设备以及存储介质 | |
CN113051510A (zh) | 交互处理方法、装置、前端设备、后端设备及存储介质 | |
CN113778645A (zh) | 基于边缘计算的任务调度方法、装置、设备及存储介质 | |
CN113326038A (zh) | 用于提供服务的方法、装置、设备、存储介质及程序产品 | |
CN112860811A (zh) | 数据血缘关系的确定方法、装置、电子设备和存储介质 | |
CN113360689B (zh) | 图像检索系统、方法、相关装置及计算机程序产品 | |
CN115309568A (zh) | 一种实现多进程文件共享的方法、装置、设备及介质 | |
CN115168440A (zh) | 数据读写方法、分布式存储系统、装置、设备和存储介质 | |
CN115687529A (zh) | 数据同步方法、装置、电子设备及存储介质 | |
CN115730000A (zh) | 一种基于数据湖的医疗数据集成方法、装置、设备及介质 | |
CN114584605A (zh) | 一种业务分发方法、装置、电子设备及存储介质 | |
CN116028178A (zh) | 私有云环境下作业的执行方法、装置 | |
CN115237561A (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 |