CN114661738A - 一种添加索引的方法、装置、设备以及存储介质 - Google Patents

一种添加索引的方法、装置、设备以及存储介质 Download PDF

Info

Publication number
CN114661738A
CN114661738A CN202210273002.2A CN202210273002A CN114661738A CN 114661738 A CN114661738 A CN 114661738A CN 202210273002 A CN202210273002 A CN 202210273002A CN 114661738 A CN114661738 A CN 114661738A
Authority
CN
China
Prior art keywords
index
node
task
transaction
write
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
Application number
CN202210273002.2A
Other languages
English (en)
Inventor
罗小兵
刘涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202210273002.2A priority Critical patent/CN114661738A/zh
Publication of CN114661738A publication Critical patent/CN114661738A/zh
Pending legal-status Critical Current

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/2379—Updates performed during online database operations; commit processing
    • 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/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开提供了一种添加索引的方法、装置、设备以及存储介质，涉及涉数据处理技术领域，尤其涉及信息流、数据库、知识图谱等领域。具体实现方案为：元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务；至少一个计算节点，接收元数据节点发送的事务检查任务，检查目标事务是否完成，并响应于目标事务完成向元数据节点返回任务完成消息，元数据节点，接收至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。本公开能够降低添加索引对事务操作的影响。

Description

一种添加索引的方法、装置、设备以及存储介质
技术领域
本公开涉及数据处理技术领域，尤其涉及信息流、数据库、知识图谱等领域。
背景技术
数据库中一般存储有大量数据，这些数据可以设置有索引，索引是为了加快对数据库中数据的检索效率而设置的。简单理解，索引可以相当于图书的目录，可以根据目录在图书中快速找到所需的内容。
发明内容
本公开提供了一种添加索引的方法、装置、设备以及存储介质。
根据本公开的第一方面，提供了一种添加索引的方法，包括：
响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，所述事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于所述目标事务完成、所述至少一个计算节点向元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
根据本公开的第二方面，提供了一种索引添加的方法，包括：
接收元数据节点发送的事务检查任务，检查目标事务是否完成；其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间，所述事务检查任务是所述元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
响应于所述目标事务完成，向所述元数据节点返回任务完成消息，所述任务完成消息用于所述元数据节点接收到所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
根据本公开的第三方面，提供了一种索引添加的系统，包括：元数据节点和计算节点；
所述元数据节点，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务；
所述至少一个计算节点，用于接收元数据节点发送的事务检查任务，检查目标事务是否完成；并响应于所述目标事务事务完成、向所述元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
所述元数据节点，还用于接收所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
根据本公开的第四方面，提供了一种添加索引的装置，包括：
发送模块，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，所述事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于所述目标事务完成、所述至少一个计算节点向元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收模块，用于接收所述至少一个计算节点中所有计算节点返回的任务完成消息；
下发模块，用于向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
根据本公开的第五方面，提供了一种索引添加的装置，包括：
检查模块，用于接收元数据节点发送的事务检查任务，检查目标事务是否完成；其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间，所述事务检查任务是所述元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
返回模块，用于响应于所述目标事务完成，向所述元数据节点返回任务完成消息，所述任务完成消息用于所述元数据节点接收到所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
根据本公开的第六方面，提供了一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面或第二方面所述的方法。
根据本公开的第七方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行第一方面或第二方面所述的方法。
根据本公开的第八方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现第一方面或第二方面所述的方法。
本公开能够降低添加索引对事务操作的影响。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本公开的限定。其中：
图1是本公开实施例提供的添加索引的方法的一种流程图；
图2是本公开实施例提供的添加索引的方法的另一种流程图；
图3是本公开实施例提供的索引添加的系统的结构示意图；
图4是应用本公开实施例提供的添加索引的方法的一种示意图；
图5是应用本公开实施例提供的添加索引的方法的另一种示意图；
图6是本公开实施例提供的添加索引的装置的第一结构示意图；
图7是本公开实施例提供的添加索引的装置的第二结构示意图；
图8是本公开实施例提供的添加索引的装置的第三结构示意图；
图9是本公开实施例提供的添加索引的装置的第四结构示意图；
图10是本公开实施例提供的添加索引的装置的第五结构示意图；
图11是本公开实施例提供的添加索引的装置的第六结构示意图；
图12是用来实现本公开实施例的添加索引的方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
数据库中数据以表为单位存储，表的数据包括元数据(schema)和数据(Data)，在线添加索引(Online DDL)技术需要同时修改元数据和数据。
添加索引操作对业务应该是透明的，因此索引操作与业务正常数据操纵语言(Data Manipulation Language,DML)操作并发执行是用户的核心需求，也是在线添加索引要解决的问题。
本公开实施例中元数据和数据存储在存储节点中。元数据节点用于对索引添加过程进行控制，元数据节点也可以理解为控制节点，用于对计算节点执行的任务进行控制，具体的索引添加过程由计算节点来执行。
元数据节点可以监控计算节点上事务的执行情况，具体地，响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，计算节点接收到事务检查任务，检查目标事务是否完成并响应于目标事务完成、至少一个计算节点向元数据节点返回任务完成消息，其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间。
元数据节点接收至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，即可以向所有计算节点均下发回写任务，或者，也可以向所有计算节点中的部分计算节点下发回写任务，例如，所有计算节点中的一个计算节点。接收到回写任务的计算节点进行索引的添加。索引是针对存储节点中存储的元数据和数据的，例如，索引添加指令中可以指示待添加索引的元数据的信息，如待添加索引的元数据的标识信息、位置等，添加索引时，针对索引添加指令中指示的待添加索引的元数据以及这些元数据的数据进行索引的添加。
本公开实施例中是在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后、再执行索引的添加，因为锁表后则无法执行锁表所针对的数据的事务操作，在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后再进行锁表并添加索引，不会对之前已经执行的事务造成影响，且仅在执行索引的添加过程中进行锁表，锁表的时间比较短，如此对后续待执行的事务操作造成的影响也比较小。总的来讲，本公开实施例可以实现事务操作与添加索引的兼容，且能够降低添加索引对事务操作的影响。
事务操作与添加索引的兼容，也可以理解为在线索引添加。事务操作也可以理解为业务操作，可以包括业务针对存储节点中存储的数据的访问等，如DML操作等，本公开实施例可以实现在添加索引的过程中不禁止DML的执行，且能够降低添加索引对事务操作的影响。
相关技术中通过增加租约索引状态的更新，每次更新状态需要等待一个租约周期，租约周期可以是以预设的固定时长，如1分钟等，保证所有节点获取schema(元数据)最新版本，执行时间超过一个租约周期的事务将被回滚，确保事务仅使用一个schema版本，但是，这种情况会导致长事务回滚，回滚可以理解为长事务因为租约到期未执行完成而需要重新开始执行。回滚不仅会造成对事务操作的影响，还会浪费资源重复执行被回滚的事务，造成资源的浪费，本公开实施例无需对事务回滚，不仅能够降低添加索引对事务操作的影响，还能够降低资源浪费，实现低开销地添加索引。
下面对本公开实施例提供的添加索引的方法进行详细说明。
本公开实施例提供了一种添加索引的方法，包括：
响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于目标事务完成、至少一个计算节点向元数据节点返回任务完成消息，其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。
本公开实施例中，元数据节点监控计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后、再执行索引的添加，因为锁表后则无法执行锁表所针对的数据的事务操作，在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后再进行锁表并添加索引，不会对之前已经执行的事务造成影响，且仅在执行索引的添加过程中进行锁表，锁表的时间比较短，如此对后续待执行的事务操作造成的影响也比较小。总的来讲，本公开实施例可以实现事务操作与添加索引的兼容，且能够降低添加索引对事务操作的影响。
本公开实施例提供的添加索引的方法可以应用于元数据节点。参照图1，本公开实施例提供的添加索引的方法可以包括：
S101，响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务。
事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于目标事务完成、至少一个计算节点向元数据节点返回任务完成消息。
其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务。
具体地，目标事务可以包括在计算节点上针对待添加索引的元数据和数据的事务。即计算节点检查时所针对的事务是在计算节点上针对待添加索引的元数据和数据的，且事务开始时间在索引状态更新时间之前的事务。
索引添加过程中仅针对待添加索引的元数据和数据的事务进行检查，如存储节点中包括多个表，当仅对其中一个表添加索引时，可以仅检查针对该表的计算节点执行的、事务开始时间在索引状态更新时间之前的事务是否完成，如此无需针对存储节点中存储的所有数据，能够减少计算量，且能够避免对其他无需添加索引的数据的影响。
索引状态更新时间为索引状态变更为只对写操作可见时的时间。
当有多个计算节点时，元数据节点可以广播事务检查任务，每一计算节点接收到该事务检查任务后，检查该计算节点执行的、事务开始时间在索引状态更新时间之前的事务是否完成，并响应于计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成，向元数据节点返回任务完成消息。
事务检查任务会发送给所有的计算节点，即对于各个计算节点，无论该计算节点是否与存储节点处于同一机房，元数据节点都会想该计算节点发送事务检查任务。
元数据节点将索引状态变更为只对写操作可见时，可以记录当前时间，记录的该时间即是索引状态变更为只对写操作可见时的时间，也即索引状态更新时间。
一种可实现方式中，元数据节点将索引状态变更为只对写操作可见后等待一个心跳周期，向所有的计算节点广播事务检查任务。其中，心跳周期可以是一预设时长，或者，可以检测存储节点或计算节点的心跳信号，元数据节点接收到存储节点或计算节点发送的一个心跳信号，可以理解为元数据节点等待了一个心跳周期。
每一个计算节点接收到该事务检查任务后，检查该计算节点上针对数据库表正在执行的事务状态，具体地，检查针对数据库表，该计算节点执行的、事务开始时间在索引状态更新时间之前的事务的完成情况，其中，事务包括针对数据库表的事务，如数据操纵语言(Data Manipulation Language,DML)操作等。每一计算节点检查好该计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后，可以向元数据节点返回任务完成消息。
S102，接收至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务。
回写任务用于至少一个计算节点添加索引。
当所有计算节点均向元数据节点返回任务完成消息，元数据节点接收至少一个计算节点中所有计算节点返回的任务完成消息后，可以向至少一个计算节点下发回写任务，如此，计算节点在接收到回写任务后，可以添加索引。
接收到回写任务的计算节点进行索引的添加。索引是针对存储节点中存储的元数据和数据的，例如，索引添加指令中可以指示待添加索引的元数据的信息，如待添加索引的元数据的标识信息、位置等，添加索引时，针对索引添加指令中指示的待添加索引的元数据以及这些元数据的数据进行索引的添加。
存储节点可以通过表的形式存储元数据和数据等，例如主表。且主表中存储的内容有可能有更新，如新增或删除，为了避免添加索引的过程中主表的更新等导致数据的不一致等，本公开实施例中添加索引的过程中对主表加锁，具体地，计算节点对主表加锁并添加索引。如暂时停止针对主表的访问操作，在添加索引完成后，重新接收访问操作。其中，存储节点中有可能有多个主表，在添加索引的过程中可以待添加索引的主表进行加锁。
可以实现针对分布式数据库的在线添加索引，不破坏数据完整性，即索引是针对存储节点中存储的数据，通过添加的索引能够查询存储节点中存储的数据。
当有多个计算节点时，可以由多个计算节点执行添加索引的过程，如将添加索引的回写任务划分为多个索引任务，分配给各个计算节点，并将为各个计算节点分配的索引任务发送至各个计算节点，分别由各个计算节点执行索引任务完成添加索引的过程。或者，也可以选择其中的一个计算节点作为目标计算节点，由该目标计算节点执行添加索引的过程。
一种可实现方式中，可以确定与存储节点在同一机房的计算节点为目标计算节点。
例如，先确定存储节点的机房位置，然后选择机房位置与存储节点的机房位置相同的计算节点，作为目标计算节点。
向至少一个计算节点下发回写任务，可以包括：向目标计算节点下发回写任务。
回写任务可以仅发送给与存储节点在一个机房的计算节点。
如此，由选择出的目标计算节点完成添加索引。
数据库表中数据存储在存储节点上，添加索引是针对数据库表中的数据的，选择与存储节点在同一机房的计算节点针对数据库表添加索引，可以减少网络开销等。
一种可选的实施例中，元数据节点下发回写任务过程中或者下发回写任务后等，可以通过控制指令，控制回写任务的并发度，实现任务并发控制，其中，控制命令可以包括下面表1中的命令。其中，ddlwork可以表示回写任务。
表1
Figure BDA0003554549420000091
本公开实施例中中元数据节点接收至少一个计算节点中所有计算节点返回的任务完成消息，可以向至少一个计算节点下发回写任务，使得计算节点进行索引的添加，相比较于相关技术中执行时间超过一个租约周期的事务将被回滚，可以实现主动探测，无需等待租约到期，对于长事务，使得业务长事务无需因为租约到期回滚，能够确保对业务影响最小。也可以理解为，通过主动探测机制判断计算节点上事务执行情况，使得事务操作如写操作等完成后进行索引添加，降低添加索引对事务操作的影响。回滚不仅会造成对事务操作的影响，还会浪费资源重复执行被回滚的事务，造成资源的浪费，本公开实施例无需对事务回滚，还能够节省执行被回滚事务所占用的资源，实现低开销地添加索引。
一种可选的实施例中，本公开实施例提供的添加索引的方法还包括：S102包括：接收至少一个计算节点中所有计算节点返回的任务完成消息后，将索引状态由只对写操作可见变更为数据重新组织状态，并在索引状态由只对写操作可见变更为数据重新组织状态之后的两个心跳周期后，向至少一个计算节点下发回写任务。
待添加索引时，用户端可以向计算节点发送索引添加指令，计算节点接收到索引添加指令后，将该索引添加指令转发给元数据节点。即计算节点与用户端进行交互，元数据节点用于监控计算节点上事务的执行情况，以及向计算节点下发回写任务等。
元数据节点实现对索引状态的控制。
索引状态可以按照如下顺序依次变更的，索引状态变更顺序包括：任何操作不可见、只对删除操作可见、只对写操作可见、数据重新组织状态以及对任何操作可用。
其中，索引状态为只对删除操作可见，表示对插入(insert)、选择(select)等不可见。索引状态为只对写操作可见，表示对更新(update)、insert、delete等可见，但不能读。数据重新组织状态，可以理解为在该状态下进行重新组织的过程，如可以在该状态下进行索引的添加。。
在将索引状态设置为对任何操作不可见的这种状态下，元数据节点可以根据元数据变更信息，生成索引信息，根据主表信息生成回写任务如ddlwork任务并持久化，每个任务的状态可以包括Idle(待处理)、Doing(正在处理)、Done(完成)，可以通过raft(共识算法)进行同步实现高可用。其中，索引信息可以包括索引数据、索引数据添加位置，等等。
元数据节点在向至少一个计算节点下发回写任务时，可以下发索引信息，如此，计算节点可以根据索引信息添加索引。
元数据节点等待计算节点和存储节点的心跳请求，每隔两个心跳周期改变一次索引状态，索引状态变更从任何操作不可见→只对删除操作可见→只对写操作可见。
响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，可以包括在索引状态变更为只对写操作可见后等待一个心跳周期向计算节点下发事务检查任务，如向所有计算节点广播事务检查任务。
计算节点执行事务检查任务，可以在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成，向元数据节点返回任务完成消息，元数据节点接收到所有计算节点返回的任务完成消息后，可以将索引状态变更为数据重新组织状态。可以在索引状态变更为数据重新组织状态两个心跳周期后开始选择与存储节点在同一个机房的计算节点发送回写任务，并在回写任务完成后，元数据节点将索引状态变更为对任何操作可用，在索引状态变更后，可以将变更后的该索引状态同步给计算节点和存储节点，如此，完成索引添加的过程。
相关技术中在一接收到索引添加指令后直接锁表然后进行添加索引的过程，锁表禁止读写操作保证对元数据和数据修改的原子性。但是添加索引执行时间可能在几分钟甚至数小时，生产环境中长时间的禁写对业务来说是不可接受的。
本公开实施例中通过元数据节点通过维护的索引状态，响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，并索引状态变更为数据重新组织状态向至少一个计算节点下发回写任务，计算节点添加索引，实现在计算节点执行的事务完成后，具体地在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后，进行添加索引的过程，元数据节点监控计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后、再执行索引的添加，因为锁表后则无法执行锁表所针对的数据的事务操作，在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后再进行锁表并添加索引，不会对之前已经执行的事务造成影响，且仅在执行索引的添加过程中进行锁表，锁表的时间比较短，如此对后续待执行的事务操作造成的影响也比较小。总的来讲，本公开实施例可以实现事务操作与添加索引的兼容，且能够降低添加索引对事务操作的影响。
本公开实施例可以进行添加全局索引或/和局部索引。全局索引表示索引数据单独维护，有自己的region(分片)，也可以理解索引数据独立于主表单独存储。局部索引表示索引数据和主表在一起，属于同一个region。
一种可选的实施例中，索引添加指令包括索引类型。
当索引类型指示待添加索引是全局索引，还可以包括：获取元数据变更信息，并根据元数据变更信息创建全局索引分片，其中，全局索引分片独立于主表，全局索引分片用于存储全局索引数据。
计算节点响应于接收回写任务，对主表加锁，并在该全局索引分片中添加全局索引数据。
当索引类型指示待添加索引是局部索引，计算节点响应于接收回写任务，对主表加锁，并在主表中添加局部索引数据，也可以理解为将局部索引数据与主表存储在一起，如将局部索引数据存储于主表相同的分片。
如此，可以根据实际需求，添加全局索引或/和局部索引，实现全局索引单独维护，局部索引与主表共同维护。
本公开还提供了一种应用于计算节点的添加索引的方法，下面对该应用于计算节点的添加索引的方法进行详细说明。
本公开实施例提供了一种索引添加的方法，可以包括：
接收元数据节点发送的事务检查任务，检查目标事务事务是否完成；其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间，事务检查任务是元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
响应于目标事务完成，向元数据节点返回任务完成消息，任务完成消息用于元数据节点接收到至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。
本公开实施例中，元数据节点监控计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后、再执行索引的添加，因为锁表后则无法执行锁表所针对的数据的事务操作，在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后再进行锁表并添加索引，不会对之前已经执行的事务造成影响，且仅在执行索引的添加过程中进行锁表，锁表的时间比较短，如此对后续待执行的事务操作造成的影响也比较小。总的来讲，本公开实施例可以实现事务操作与添加索引的兼容，且能够降低添加索引对事务操作的影响。
如图2所示，本公开实施例提供的应用于计算节点的索引添加的方法可以包括：
S201，接收元数据节点发送的事务检查任务，检查目标事务是否完成。
目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务。
目标事务可以包括在计算节点上针对待添加索引的元数据和数据的事务。即计算节点检查时所针对的事务是在计算节点上针对待添加索引的元数据和数据的，且事务开始时间在索引状态更新时间之前的事务。
索引添加过程中仅针对待添加索引的元数据和数据的事务进行检查，如存储节点中包括多个表，当仅对其中一个表添加索引时，可以仅检查针对该表的计算节点执行的、事务开始时间在索引状态更新时间之前的事务是否完成，如此无需针对存储节点中存储的所有数据，能够减少计算量，且能够避免对其他无需添加索引的数据的影响。
其中，索引状态更新时间为索引状态变更为只对写操作可见时的时间，事务检查任务是元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的。
S202，响应于目标事务完成，向元数据节点返回任务完成消息。
任务完成消息用于元数据节点接收到至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。
元数据节点将索引状态变更为只对写操作可见时，可以记录当前时间，记录的该时间即是索引状态变更为只对写操作可见时的时间，也即索引状态更新时间。
一种可实现方式中，元数据节点将索引状态变更为只对写操作可见后等待一个心跳周期，向所有的计算节点广播事务检查任务。每一个计算节点接收到该事务检查任务后，检查该计算节点上针对数据库表正在执行的事务状态，具体地，检查针对数据库表，该计算节点执行的、事务开始时间在索引状态更新时间之前的事务的完成情况，其中，事务包括针对数据库表的事务，如数据操纵语言(Data Manipulation Language,DML)操作等。每一计算节点检查该计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后，可以向元数据节点返回任务完成消息。
当有多个计算节点时，元数据节点可以向多个计算节点下发回写任务，也可以选择其中的一个计算节点，向选择出的该计算节点下发回写任务。对于计算节点来讲，当元数据节点向多个计算节点下发回写任务时，则该多个计算节点可以接收到回写任务，当元数据节点，仅向选择出的一个计算节点下发回写任务，则该选择出的一个计算节点接收到回写任务。
针对能够接收到回写任务的计算节点，响应于接收回写任务，添加索引。
可以实现通过所有计算节点中的全部计算节点或者部分计算节点实现回写任务，能够更加灵活地选择计算节点进行索引的添加。
接收到回写任务的计算节点进行索引的添加。索引是针对存储节点中存储的元数据和数据的，例如，索引添加指令中可以指示待添加索引的元数据的信息，如待添加索引的元数据的标识信息、位置等，添加索引时，针对索引添加指令中指示的待添加索引的元数据以及这些元数据的数据进行索引的添加。
一种可实现方式中，元数据节点可以确定与存储节点在同一机房的计算节点为目标计算节点，向目标计算节点下发回写任务，即可以通过与存储节点在同一机房的计算节点针对数据库表添加索引，数据库表中数据存储在存储节点上，添加索引是针对数据库表中的数据的，选择与存储节点在同一机房的计算节点针对数据库表添加索引，可以减少网络开销等。
一种可选的实施例中，应用于计算节点的添加索引的方法还可以包括：
接收索引添加指令，并将索引添加指令转发至元数据节点。
索引添加指令用于元数据节点接收到索引添加指令后，设置索引状态为对任何操作不可见，并响应于索引状态为只对写操作可见，向至少一个计算节点发送事务检查任务。
索引状态可以按照如下顺序依次变更的，索引状态变更顺序包括：任何操作不可见、只对删除操作可见、只对写操作可见、数据重新组织状态以及对任何操作可用。
计算节点接收索引添加指令，并将索引添加指令转发至元数据节点，元数据节点接收到索引添加指令后，设置索引状态为对任何操作不可见。
在将设置索引状态为对任何操作不可见的同时，元数据节点可以根据元数据变更信息，生成索引信息，根据主表信息生成回写任务如ddlwork任务并持久化，每个任务的状态可以包括Idle(待处理)、Doing(正在处理)、Done(完成)，可以通过raft(共识算法)进行同步实现高可用。其中，索引信息可以包括索引数据、索引数据添加位置，等等。
元数据节点等待计算节点和存储节点的心跳请求，每隔两个心跳周期改变一次索引状态，索引状态变更从任何操作不可见→只对删除操作可见→只对写操作可见。
元数据节点可以在索引状态变更为只对写操作可见时，向计算节点下发事务检查任务，或者，可以在索引状态变更为只对写操作可见后向计算节点下发事务检查任务，如索引状态为索引状态变更为只对写操作可见后等待一个心跳周期向计算节点下发事务检查任务，如向所有计算节点广播事务检查任务。
计算节点执行事务检查任务，可以在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成，向元数据节点返回任务完成消息，元数据节点接收到所有计算节点返回的任务完成消息后，可以将索引状态变更为数据重新组织状态。可以在索引状态变更为数据重新组织状态两个心跳周期后开始选择与存储节点在同一个机房的计算节点发送回写任务，并在回写任务完成后，元数据节点将索引状态变更为对任何操作可用，在索引状态变更后，可以将变更后的该索引状态同步给计算节点和存储节点，如此，完成索引添加的过程。
本公开实施例中通过元数据节点通过维护的索引状态，响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，并索引状态变更为数据重新组织状态向至少一个计算节点下发回写任务，计算节点添加索引，实现在计算节点执行的事务完成后，具体地在计算节点执行的、事务开始时间在索引状态更新时间之前的事务完成后，进行添加索引的过程，能够避免在接收到索引添加指令后直接锁表进行添加索引的操作，锁表后则无法进行事务操作，降低索引操作对事务操作的影响。
为了保证数据的一致性，计算节点添加索引的过程中对主表加锁，具体地，计算节点对主表加锁并添加索引。如暂时停止针对主表的访问操作，在添加索引完成后，重新接收访问操作。
一种可选的实施例中，索引添加指令包括索引类型。
当索引类型指示待添加索引是全局索引，S202包括：
响应于接收回写任务，至少一个计算节点对主表加锁，并在全局索引分片中添加索引数据，全局索引分片是元数据节点获取元数据变更信息后，根据元数据变更信息创建的，全局索引分片独立于主表。
具体地，计算节点可以针对主表存储节点存储的数据进行加锁，并针对主表的数据，在全局索引的存储节点中添加全局索引的索引数据。
当索引类型指示待添加索引是局部索引，响应于接收回写任务，添加索引，包括：
响应于接收回写任务，至少一个计算节点对主表加锁，并在主表中添加局部索引数据。也可以理解为，将局部索引数据存储在主表相同的分片中。
计算节点可以针对主表存储节点存储的数据进行加锁，并直接在主表中添加局部索引的索引数据。
可以根据实际需求，添加全局索引或/和局部索引，实现全局索引单独维护，局部索引与主表共同维护。
本公开实施例还提供了一种索引添加的系统，如图3所示，可以包括：元数据节点301和计算节点302。
元数据节点301，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点302发送事务检查任务。
至少一个计算节点302，用于接收元数据节点301发送的事务检查任务，检查目标事务是否完成；并响应于目标事务完成、至少一个计算节点向元数据节点301返回任务完成消息，其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间。
元数据节点301，还用于接收至少一个计算节点302中所有计算节点返回的任务完成消息，向至少一个计算节点302下发回写任务，回写任务用于至少一个计算节点添加索引。
至少一个计算节点302，还用于接收索引添加指令，并将索引添加指令转发至元数据节点301。
元数据节点301，还用于确定与存储节点在同一机房的计算节点302为目标计算节点；向目标计算节点下发回写任务。
索引添加指令包括索引类型，索引类型用于指示待添加索引是全局索引或者局部索引。
至少一个计算节点302，还用于当索引类型指示待添加索引是全局索引，响应于接收回写任务，对主表加锁，并在全局索引分片中添加全局索引数据；当索引类型指示待添加索引是局部索引，响应于接收回写任务，对主表加锁，并在主表中添加局部索引数据。
索引添加的系统中元数据节点和计算节点执行的各个过程在上述索引添加的方法实施例中已经进行了详细说明，这里不再赘述。
本公开实施例提供了一种添加全局索引的具体实施例，如图4所示。
为了方便描述，首先对本公开实施例中的相关名词进行说明，如表2所示。
表2
Figure BDA0003554549420000171
Figure BDA0003554549420000181
meta执行上述实施例中元数据节点执行的步骤，db执行上述实施例中计算节点执行的步骤。
db接收索引添加指令，如用户触发的Online DDL指令，将该索引添加指令转发给meta。
meta根据schema(元数据)变更信息，创建全局索引的region分片，同时生成索引信息，设置索引状态为直接任何操作不可见，如状态：None，根据主表region信息生成ddlwork任务并持久化，每个任务的状态(Idle、Doing、Done)通过raft进行同步实现高可用。
等待db和store的心跳请求，meta每隔两个心跳周期改变一次索引状态，索引状态变更从None→IS_DELETE_ONLY(只对删除操作可见)→IS_WRITE_ONLY(只对写操作可见)。
meta维护了所有db的列表，当meta索引状态为IS_WRITE_ONLY后等待一个心跳周期向所有的db广播txn_task任务，检查所有db上该表正在执行的事务状态，即每个db分别检查自身正在执行的事务状态。
db在更新索引状态到IS_WRITE_ONLY时会记录当前的时间作为write_only_time，即索引状态更新时间，check_txn task任务检查db上该表所有事务开始时间在write_only_time之前的事务完成情况，当该db上所有在write_only_time之前的事务完成后回复meta任务完成，当所有db回复meta后meta将索引状态改为IS_WRITE_LOCAL(数据重新组织状态)。
meta在索引状态IS_WRITE_LOCAL两个心跳周期后开始选择与store在同一个机房的db发送write_back task,因为是全局索引，write_back task任务需要从store加锁返回主表数据，再将全局索引数据写入全局索引region，数据一致性通过分布式事务保证。其中，在发送write_back task任务时可以提供任务并发控制，可以控制ddlwrok的并发度，同时提供了丰富的控制指令，具体地控制命令见上述表1。
当所有的write_back task任务完成后meta将索引状态改为IS_PUBLIC(对任何操作可用)，通过心跳同步给db和store，至此全局索引Online DDL流程结束。
本公开实施例中store也有schema信息，db和store的索引状态兼容性很好处理，同时存储数据的kv编码可以直接在store上进行。
本公开实施例提供了一种添加局部索引的具体实施例，如图5所示。
db接收索引添加指令，如用户触发的Online DDL指令，将该索引添加指令转发给meta。
meta根据schema变更信息，生成索引信息，设置索引状态为None，根据主表region信息生成ddl_task并持久化，每个任务的状态(Idle、Doing、Done)通过raft(共识算法)进行同步实现高可用。
等待db和store的心跳请求来更新schema状态，meta每隔两个心跳周期改变一次索引状态，最终索引状态变更从None→IS_DELETE_ONLY→IS_WRITE_ONLY。
meta维护了所有db的列表，当meta索引状态为IS_WRITE_ONLY后等待一个心跳周期向所有的db广播check_txn task任务,检查所有db上该表正在执行的事务状态，db在之前的心跳中更新索引状态到IS_WRITE_ONLY状态时会记录当前的时间作为write_only_time，check_txn task任务检查db上该表所有事务开始时间在write_only_time之前的事务完成情况，当该db上所有在write_only_time之前的事务完成后回复meta任务完成，当所有db回复meta后，meta将索引状态改为IS_WRITE_LOCAL。
meta在索引状态IS_WRITE_LOCAL两个心跳周期后开始选择与store在同一个机房的db发送write_back task,因为是局部索引，write_back task任务在store上直接锁主表数据并写入局部索引数据，整个执行还是通过分布式事务完成。其中，在发送write_backtask任务时可以提供任务并发控制，可以控制ddlwrok的并发度，同时提供了丰富的控制指令，具体地控制命令见上述表1。
当所有的write_back task任务完成后meta将索引状态改为IS_PUBLIC，通过心跳同步给db和store，至此局部索引Online DDL流程结束。
本公开实施例中store也有schema信息，db和store的索引状态兼容性很好处理，同时存储数据的kv编码可以直接在store上进行。
分布式数据库典型的架构是结构化查询语言分布式数据库(SQL on DistributedKV)，即系统由分布式键值对(Key-value，KV)存储+多个无状态Server(服务器)组成，Server是结构化查询语言(Structured Query Language，SQL)计算节点，可以横行扩缩容，向外提供关系性数据库查询能力，分布式数据库如TiDB(开源分布式关系型数据库)、CockroachDB(可实现跨数据中心同步的可伸缩开源数据库)等都是类似架构。相关技术中，SQL层和分布式KV存储层完全解耦，存储层不感知schema(元数据)信息，KV编码操作必须在Server完成，一些操作需要先从存储层读取数据到Server端，本公开实施例中计算节点和存储节点可以同步schema信息，将KV编码工作下沉到存储层，充分利用存储节点的计算能力，因为能够感知索引状态变更，使状态兼容性处理更简单。
通过主动探测机制判断db上长事务执行情况，使业务长事务无需因为租约到期回滚，确保对业务影响最小，且db和store都有schema信息，将KV编码工作下沉到存储层，充分利用存储节点的计算能力，因为能够感知索引状态变更，使状态兼容性处理更简单。另外，提供Online DDL任务查询，限速和暂停等功能，操作灵活。
对应于上述实施例提供的添加索引的方法，本公开实施例还提供了一种添加索引的装置，如图6所示，可以包括：
发送模块601，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于目标事务完成、至少一个计算节点向元数据节点返回任务完成消息，其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收模块602，用于接收至少一个计算节点中所有计算节点返回的任务完成消息；
下发模块603，用于向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。
可选的，接收模块602，具体用于接收至少一个计算节点中所有计算节点返回的任务完成消息后，将索引状态由只对写操作可见变更为数据重新组织状态；
下发模块603，具体用于在索引状态由只对写操作可见变更为数据重新组织状态之后的两个心跳周期后，向至少一个计算节点下发回写任务。
可选的，如图7所示，该装置还包括：
确定模块701，用于确定与存储节点在同一机房的计算节点为目标计算节点；
下发模块603，具体用于向目标计算节点下发回写任务。
可选的，索引添加指令包括索引类型；
如图8所示，装置包括：
获取模块801，用于当索引类型指示待添加索引是全局索引，获取元数据变更信息；
创建模块802，用于根据元数据变更信息创建全局索引分片，其中，全局索引分片独立于主表，全局索引分片用于存储全局索引数据。
对应于上述实施例提供的添加索引的方法，本公开实施例还提供一种索引添加的装置，如图9所示，可以包括：
检查模块901，用于接收元数据节点发送的事务检查任务，检查目标事务是否完成；其中，目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，索引状态更新时间为索引状态变更为只对写操作可见时的时间，事务检查任务是元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
返回模块902，用于响应于目标事务完成，向元数据节点返回任务完成消息，任务完成消息用于元数据节点接收到至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，回写任务用于至少一个计算节点添加索引。
可选的，如图10所示，装置还包括：
添加索引模块1001，用于响应于接收回写任务，添加索引。
可选的，如图11所示，该装置还包括：
接收模块1101，用于接收索引添加指令；
转发模块1102，用于将索引添加指令转发至元数据节点，索引添加指令用于元数据节点接收到索引添加指令后，设置索引状态为对任何操作不可见，并响应于索引状态为只对写操作可见，向至少一个计算节点发送事务检查任务。
可选的，索引添加指令包括索引类型；
添加索引模块1001，具体用于当索引类型指示待添加索引是全局索引，响应于接收回写任务，对主表加锁，并在索引分片中添加全局索引数据，全局索引分片是元数据节点获取元数据变更信息后，根据元数据变更信息创建的，全局索引分片独立于主表，全局索引分片用于存储全局索引数据；当索引类型指示待添加索引是局部索引，响应于接收回写任务，对主表加锁，并在主表中添加索引数据。
本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图12示出了可以用来实施本公开的实施例的示例电子设备1200的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图12所示，电子设备1200包括计算单元1201，其可以根据存储在只读存储器(ROM)1202中的计算机程序或者从存储单元1208加载到随机访问存储器(RAM)1203中的计算机程序，来执行各种适当的动作和处理。在RAM 1203中，还可存储设备1200操作所需的各种程序和数据。计算单元1201、ROM 1202以及RAM 1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。
电子设备1200中的多个部件连接至I/O接口1205，包括：输入单元1206，例如键盘、鼠标等；输出单元1207，例如各种类型的显示器、扬声器等；存储单元1208，例如磁盘、光盘等；以及通信单元1209，例如网卡、调制解调器、无线通信收发机等。通信单元1209允许设备1200通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元1201可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元1201的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元1201执行上文所描述的各个方法和处理，例如上述应用于元数据节点的添加索引的方法，或者，应用于计算节点的添加索引的方法。例如，在一些实施例中，上述应用于元数据节点的添加索引的方法，或者，应用于计算节点的添加索引的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元1208。在一些实施例中，计算机程序的部分或者全部可以经由ROM 1202和/或通信单元1209而被载入和/或安装到设备1200上。当计算机程序加载到RAM 1203并由计算单元1201执行时，可以执行上文描述的上述应用于元数据节点的添加索引的方法，或者，应用于计算节点的添加索引的方法的一个或多个步骤。备选地，在其他实施例中，计算单元1201可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行上述应用于元数据节点的添加索引的方法，或者，应用于计算节点的添加索引的方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (20)

1.一种添加索引的方法，包括：
响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，所述事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于所述目标事务完成、所述至少一个计算节点向元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
2.根据权利要求1所述的方法，所述接收所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，包括：
接收所述至少一个计算节点中所有计算节点返回的任务完成消息后，将索引状态由只对写操作可见变更为数据重新组织状态，并在索引状态由只对写操作可见变更为数据重新组织状态之后的两个心跳周期后，向至少一个计算节点下发回写任务。
3.根据权利要求1所述的方法，所述方法还包括：
确定与存储节点在同一机房的计算节点为目标计算节点；
所述向所述至少一个计算节点下发回写任务，包括：
向所述目标计算节点下发回写任务。
4.根据权利要求2或3所述的方法，所述索引添加指令包括索引类型；
当所述索引类型指示待添加索引是全局索引，所述方法还包括：获取元数据变更信息，并根据所述元数据变更信息创建全局索引分片，其中，所述全局索引分片独立于主表，所述全局索引分片用于存储全局索引数据。
5.一种索引添加的方法，包括：
接收元数据节点发送的事务检查任务，检查目标事务是否完成；
其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间，所述事务检查任务是所述元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
响应于所述目标事务完成，向所述元数据节点返回任务完成消息，所述任务完成消息用于所述元数据节点接收到所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
6.根据权利要求5所述的方法，所述方法还包括：
响应于接收所述回写任务，添加索引。
7.根据权利要求6所述的方法，所述方法还包括：
接收索引添加指令，并将所述索引添加指令转发至元数据节点，所述索引添加指令用于元数据节点接收到所述索引添加指令后，设置索引状态为对任何操作不可见，并响应于索引状态为只对写操作可见，向至少一个计算节点发送事务检查任务。
8.根据权利要求7所述的方法，其中，所述索引添加指令包括索引类型；
当所述索引类型指示待添加索引是全局索引，所述响应于接收所述回写任务，添加索引，包括：
响应于接收所述回写任务，对主表加锁，并在全局索引分片中添加索引数据，所述全局索引分片是所述元数据节点获取元数据变更信息后，根据所述元数据变更信息创建的，所述全局索引分片独立于主表，所述全局索引分片用于存储全局索引数据；
当所述索引类型指示待添加索引是局部索引，所述响应于接收所述回写任务，添加索引，包括：
响应于接收所述回写任务，对主表加锁，并在主表中添加局部索引数据。
9.一种索引添加的系统，包括：元数据节点和计算节点；
所述元数据节点，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务；
所述至少一个计算节点，用于接收元数据节点发送的事务检查任务，检查目标事务是否完成；并响应于所述目标事务完成、向所述元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
所述元数据节点，还用于接收所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
10.一种添加索引的装置，包括：
发送模块，用于响应于索引状态变更为只对写操作可见，向至少一个计算节点发送事务检查任务，所述事务检查任务用于至少一个计算节点检查目标事务是否完成并响应于所述目标事务完成、所述至少一个计算节点向元数据节点返回任务完成消息，其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间；
接收模块，用于接收所述至少一个计算节点中所有计算节点返回的任务完成消息；
下发模块，用于向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
11.根据权利要求10所述的装置，所述接收模块，具体用于接收所述至少一个计算节点中所有计算节点返回的任务完成消息后，将索引状态由只对写操作可见变更为数据重新组织状态；
所述下发模块，具体用于在索引状态由只对写操作可见变更为数据重新组织状态之后的两个心跳周期后，向至少一个计算节点下发回写任务。
12.根据权利要求10所述的装置，所述装置还包括：
确定模块，用于确定与存储节点在同一机房的计算节点为目标计算节点；
所述下发模块，具体用于向所述目标计算节点下发回写任务。
13.根据权利要求11或12所述的装置，所述索引添加指令包括索引类型；
所述装置包括：
获取模块，用于当所述索引类型指示待添加索引是全局索引，获取元数据变更信息；
创建模块，用于根据所述元数据变更信息创建全局索引分片，其中，所述全局索引分片独立于主表，所述全局索引分片用于存储全局索引数据。
14.一种索引添加的装置，包括：
检查模块，用于接收元数据节点发送的事务检查任务，检查目标事务是否完成；其中，所述目标事务包括计算节点执行的、事务开始时间在索引状态更新时间之前的事务，所述索引状态更新时间为索引状态变更为只对写操作可见时的时间，所述事务检查任务是所述元数据节点响应于索引状态变更为只对写操作可见，向至少一个计算节点发送的；
返回模块，用于响应于所述目标事务完成，向所述元数据节点返回任务完成消息，所述任务完成消息用于所述元数据节点接收到所述至少一个计算节点中所有计算节点返回的任务完成消息，向至少一个计算节点下发回写任务，所述回写任务用于至少一个计算节点添加索引。
15.根据权利要求14所述的装置，所述装置还包括：
添加索引模块，用于响应于接收所述回写任务，添加索引。
16.根据权利要求15所述的装置，所述装置还包括：
接收模块，用于接收索引添加指令；
转发模块，用于将所述索引添加指令转发至元数据节点，所述索引添加指令用于元数据节点接收到所述索引添加指令后，设置索引状态为对任何操作不可见，并响应于索引状态为只对写操作可见，向至少一个计算节点发送事务检查任务。
17.根据权利要求16所述的装置，其中，所述索引添加指令包括索引类型；
所述添加索引模块，具体用于当所述索引类型指示待添加索引是全局索引，响应于接收所述回写任务，对主表加锁，并在全局索引分片中添加索引数据，所述全局索引分片是所述元数据节点获取元数据变更信息后，根据所述元数据变更信息创建的，所述全局索引分片独立于主表，所述全局索引分片用于存储全局索引数据；当所述索引类型指示待添加索引是局部索引，响应于接收所述回写任务，对主表加锁，并在主表中添加局部索引数据。
18.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-4或5-8中任一项所述的方法。
19.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-4或5-8中任一项所述的方法。
20.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-4或5-8中任一项所述的方法。
CN202210273002.2A 2022-03-18 2022-03-18 一种添加索引的方法、装置、设备以及存储介质 Pending CN114661738A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210273002.2A CN114661738A (zh) 2022-03-18 2022-03-18 一种添加索引的方法、装置、设备以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210273002.2A CN114661738A (zh) 2022-03-18 2022-03-18 一种添加索引的方法、装置、设备以及存储介质

Publications (1)

Publication Number Publication Date
CN114661738A true CN114661738A (zh) 2022-06-24

Family

ID=82029911

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210273002.2A Pending CN114661738A (zh) 2022-03-18 2022-03-18 一种添加索引的方法、装置、设备以及存储介质

Country Status (1)

Country Link
CN (1) CN114661738A (zh)

Similar Documents

Publication Publication Date Title
US10678808B2 (en) Eager replication of uncommitted transactions
US11188577B2 (en) Distributed transaction management with tokens
US8200624B2 (en) Membership tracking and data eviction in mobile middleware scenarios
EP3120261B1 (en) Dependency-aware transaction batching for data replication
US9589041B2 (en) Client and server integration for replicating data
US8713046B2 (en) Snapshot isolation support for distributed query processing in a shared disk database cluster
US11132350B2 (en) Replicable differential store data structure
EP2523124B1 (en) In-memory processing for a data warehouse
EP2653986B1 (en) Client-side caching of a database transaction token.
EP2874077B1 (en) Stateless database cache
US20110072217A1 (en) Distributed Consistent Grid of In-Memory Database Caches
EP3117340A1 (en) Instantaneous unplug of pluggable database from one container database and plug into another container database
CN113364877B (zh) 数据处理方法、装置、电子设备和介质
CN115617908A (zh) 一种MySQL数据同步方法、装置、数据库终端、介质及系统
CN111339191A (zh) 一种区块链的数据存储方法、装置、设备和介质
CN111414356A (zh) 数据存储方法、装置、非关系数据库系统及存储介质
CN115421880A (zh) 事务处理方法、装置、设备及介质
CN114661738A (zh) 一种添加索引的方法、装置、设备以及存储介质
CN115185966A (zh) 一种分布式集群中数据一致性的处理方法及装置
US11789971B1 (en) Adding replicas to a multi-leader replica group for a data set
CN114327293B (zh) 一种数据读方法、装置、设备以及存储介质
CN114168685B (zh) 一种基于区块链系统的新型数据库架构及运行方法
CN111902810B (zh) 中心化和去中心化的数据的混合云链管理
CN115408360A (zh) 存储数据的方法、装置、设备和计算机可读介质
CN118093647A (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