CN108845892A - 分布式数据库的数据处理方法、装置、设备和计算机存储介质 - Google Patents

Abstract

本发明提供一种分布式数据库数据处理的方法、装置、设备和计算机存储介质，所述方法包括：分布式数据库中的一实例节点接收数据处理指令，并根据数据处理指令确定要处理的数据库表；获取数据库表中存储数据对应的键范围，并确定存储对应数据库表的键范围数据的各实例节点；触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。本发明能够提升分布式数据库处理数据的性能。

Description

分布式数据库的数据处理方法、装置、设备和计算机存储介质

【技术领域】

本发明涉及数据库技术领域，尤其涉及一种分布式数据库的数据处理方法、装置、设备和计算机存储介质。

【背景技术】

随着互联网业务与大数据技术的快速发展，分布式数据库得到了更为广泛的应用。虽然现有的分布式数据库支持数据的多副本存储，但出于对数据安全的考虑，用户还是希望分布式数据库能够支持常规的数据备份与数据恢复的功能。

目前常见的分布式数据库的备份与恢复有两种方案：逻辑方案与物理方案。其中，逻辑备份方案为：由分布式数据库中一个指定的实例节点获取备份指令，并通过该实例节点进行查询导出逻辑数据，将从分布式数据库中各个实例节点所获取的数据导入该指定的实例节点，然后再通过该实例节点将各实例节点所获取的数据导出。相应地，在使用逻辑恢复方案时，也需要通过指定的实例节点进行数据的导入。因此分布式数据库备份与恢复的逻辑方案受限于单实例节点的数据传输能力。而物理备份方案为：复制分布式数据库各个实例节点的物理数据并进行存储。而物理恢复方案为：将备份的数据拷贝至各个实例节点。因此分布式数据库备份与恢复的物理方案受限于无法扩展数据备份或恢复的实例节点，仅支持分布式数据库全量数据的备份及恢复。

【发明内容】

有鉴于此，本发明提供了一种分布式数据库的数据处理方法、装置、设备和计算机存储介质，用于提升分布式数据库备份或恢复数据的性能。

本发明为解决技术问题所采用的技术方案是提供一种分布式数据库的数据处理方法，所述方法包括：分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

根据本发明一优选实施例，所述数据处理指令包括：数据备份指令，所述数据处理包括：获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储；或者所述数据处理指令包括：数据恢复指令，所述数据处理包括：获取各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

根据本发明一优选实施例，所述根据所述数据处理指令确定所要处理的数据库表包括：解析所述数据处理指令，得到所要进行数据处理的数据库表的标识信息；根据所述标识信息确定所要处理的数据库表。

根据本发明一优选实施例，在所述获取所述数据库表中存储数据对应的键范围后，还包括：对所述键范围进行切分，得到各切分键范围，使得各切分键范围中包含的存储数据满足存储文件的容量要求。

根据本发明一优选实施例，所述确定存储对应所述数据库表的键范围数据的各实例节点包括：若存储对应所述数据库表的相同键范围的数据有多个实例节点时，从中选取一个作为存储对应所述数据库表的相同键范围的数据的实例节点。

根据本发明一优选实施例，所述触发所述确定出的各实例节点并发获取各自所对应的键范围中包含的存储数据包括：根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；触发各实例节点根据各自对应的切分键范围，并发获取各切分键范围中所包含的存储数据。

根据本发明一优选实施例，各实例节点获取各自所对应的键范围中所包含的存储数据包括：各实例节点确定各自所对应的键范围中的起始键和终止键；根据所确定的键范围中的起始键和终止键，通过扫描的方式获取键范围中所包含的存储数据。

根据本发明一优选实施例，所述触发所述确定出的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件包括：根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；触发各实例节点从云存储中获取各切分键范围所对应的存储文件。

根据本发明一优选实施例，所述在将所述存储文件导入本实例节点时，包括：各实例节点在本实例节点中为其所要恢复的键范围的数据构建存储空间；根据键范围，将存储文件分别导入对应的存储空间。

根据本发明一优选实施例，所述存储文件为排序字符串表SSTable文件。

根据本发明一优选实施例，所述方法还包括：对所恢复的数据库表重新分配标识信息，并对与该恢复的数据库表相关的数据库表进行标识信息的映射更新。

本发明为解决技术问题所采用的技术方案是提供一种分布式数据库的数据处理装置，所述装置包括：接收单元，用于分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；确定单元，用于获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；处理单元，用于触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

根据本发明一优选实施例，所述处理单元具体用于：所述数据处理指令包括：数据备份指令，所述数据处理包括：获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储；或者所述数据处理指令包括：数据恢复指令，所述数据处理包括：获取各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

根据本发明一优选实施例，所述接收单元根据所述数据处理指令确定所要处理的数据库表时，具体执行：解析所述数据处理指令，得到所要进行数据处理的数据库表的标识信息；根据所述标识信息确定所要处理的数据库表。

根据本发明一优选实施例，所述确定单元在获取所述数据库表中存储数据对应的键范围后，还执行：对所述键范围进行切分，得到各切分键范围，使得各切分键范围中包含的存储数据满足存储文件的容量要求。

根据本发明一优选实施例，所述确定单元在确定存储对应所述数据库表的键范围数据的各实例节点时，具体执行：若存储对应所述数据库表的相同键范围的数据有多个实例节点时，从中选取一个作为存储对应所述数据库表的相同键范围的数据的实例节点

根据本发明一优选实施例，所述处理单元触发所述确定出的各实例节点并发获取各自所对应的键范围中包含的存储数据时，具体执行：根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；触发各实例节点根据各自对应的切分键范围，并发获取各切分键范围中所包含的存储数据。

根据本发明一优选实施例，所述处理单元触发所述确定出的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件时，具体执行：根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；触发各实例节点从云存储中获取各切分键范围所对应的存储文件。

根据本发明一优选实施例，所述处理单元在将所述存储文件导入本实例节点时，具体执行：各实例节点在本实例节点中为其所要恢复的键范围的数据构建存储空间；根据键范围，将存储文件分别导入对应的存储空间。

由以上技术方案可以看出，本发明所提供的技术方案能够解决使用逻辑方案对分布式数据库中的数据进行备份、恢复时受限于单实例节点数据传输性能的问题，并能够解决使用物理方案对分布式数据库中的数据进行备份、恢复时仅支持全量备份或恢复，且无法改变实例节点数目的问题，从而提升了分布式数据库数据处理的性能。

【附图说明】

图1为本发明一实施例提供的分布式数据库的架构图；

图2为本发明一实施例提供的分布式数据库数据处理的方法流程图

图3为本发明一实施例提供的分布式数据库数据备份的方法流程图；

图4为本发明一实施例提供的分布式数据库数据恢复的方法流程图；

图5为本发明一实施例提供的分布式数据库数据处理的装置结构图；

图6为本发明一实施例提供的计算机***/服务器的框图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

图1为本发明一实施例提供的分布式数据库的架构图，如图1中所示，该分布式数据库为底层基于Key-Value存储的数据库，即基于键Key能够确定与其对应的值Value。图1中的Node表示不同的实例节点，各实例节点为分布式数据库中每个被连接起来的数据库单元，在其中存储有相应的数据；图1中实例节点中的范围Range表示该实例节点中所存储的数据对应的键Key范围Range；在分布式数据库中，相同Range的数据以3副本的形式进行存储，例如Rang a-g的数据在实例节点1、实例节点2以及实例节点3中存储。

图2为本发明一实施例提供的分布式数据库的数据处理方法，所述方法包括：

在201中，分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表。

在202中，获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点。

在203中，触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

在203a中，若接收到数据备份指令，数据处理包括：获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储；或者

在203b中，若接收到数据恢复指令，数据处理包括：获取各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

接下来将分别对分布式数据库进行数据备份以及恢复的方法进行描述：

图3为本发明一实施例提供的分布式数据库备份数据的方法流程图，如图3中所示，所述方法包括：

在301中，分布式数据库中的一实例节点接收数据备份指令，并根据所述数据备份指令确定所要备份的数据库表。

可以理解的是，分布式数据库中以数据库表为单位进行数据的存储，即数据库表中存储有具体的数据。因此，用户对分布式数据库中数据的备份也可以看作是对分布式数据库中数据库表的备份。

在本步骤中，分布式数据库中的一实例节点所接收到的数据处理指令为数据备份指令，并由该接收数据备份指令的实例节点确定所要备份的数据库表。其中，实例节点所接收到的数据备份指令可以为SQL备份指令。在实例节点根据数据备份指令确定所要备份的数据库表时，可以采用以下方式：对数据备份指令进行解析，获取数据备份指令中所要备份的数据库表的标识信息；根据所获取的标识信息确定所要备份的数据库表。可以理解的是，分布式数据库中的数据库表均具有唯一的标识信息，因此根据数据备份指令解析得到的标识信息能够确定分布式数据库中唯一的数据库表。

在302中，获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点。

在本步骤中，根据步骤301中所确定的要进行备份的数据库表，确定该所要备份的数据库表中存储数据对应的键(key)范围(Range)，然后进一步确定存储对应数据库表的键范围数据的各实例节点。其中，分布式数据库中的数据库表是基于Key-Value存储的，因此在确定所要备份的数据库表之后，本步骤能够确定该数据库表所存储的数据(Value)对应的键(Key)，从而进一步获取所要备份的数据库表中所存储数据的键范围。

可以理解的是，由于数据库表中所要存储的数据很多，而分布式数据库中各实例节点的存储能力有限。因此，分布式数据库中各实例节点会存储数据库表中部分范围的数据。例如，数据库表A存储有键范围(1～100)的数据，分布式数据库中实例节点1可以存储数据库表A中键范围(1～20)的数据，实例节点2可以存储数据库表A中键范围(21～70)的数据，实例节点3可以存储数据库表A中键范围(71～100)的数据。因此本步骤在获取数据库表所存储数据对应的键范围后，便能够确定存储该数据库表的相应键范围的数据的各实例节点。

另外可以理解的是，由于分布式数据库采用3副本存储数据的方式，因此若本步骤得到存储数据库表的相同键范围的数据有多个实例节点时，从中选择一个作为存储相同键范围数据的实例节点，例如选取存储相同键范围数据的主实例节点，也可以选取存储另外两个数据副本的从实例节点中的任意一个。

本步骤在获取数据库表所存储数据的键范围后，还可以进行以下操作：对所获取的键范围进行切分，得到切分键范围，所得到的切分键范围所包含的数据满足存储文件的容量要求。举例来说，若数据库表A的键范围为(1～100)，而每个存储文件的容量要求为10，则将数据库表A的键范围切分，得到(1～10)、(11～20)、(21～30)...(91～100)的切分键范围。然后再根据所得到的切分键范围，确定存储数据库表中各切分键范围的实例节点。

在303中，触发所述确定出的各实例节点并发获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储。

在本步骤中，在步骤302确定存储数据库表相应键范围的实例节点后，由接收到数据备份指令的实例节点触发所确定的各实例节点并发获取各自对应的键范围中包含的存储数据，即获取键范围中各键以及各键对应的数据，然后根据所获取的存储数据生成存储文件。即由各实例节点所生成的各存储文件均对应数据库表中不同的键范围。在各实例节点生成存储文件后，将所生成的存储文件发送至云存储，从而完成分布式数据库中数据的备份。其中，各实例节点所生成的存储文件为SSTable(Sorted String Table，排序字符串表)文件，也可以为其他形式的存储文件。

在本步骤中，触发所确定的各实例节点并发获取各自对应的键范围中所包含的存储数据时，可以采用以下方式：确定各实例节点对应的键范围的起始键和终止键；触发各实例节点通过扫描的形式获取各键范围中起始键与终止键之间的数据。

在各实例节点将根据所获取的数据生成的SStable文件发送至云存储时，还可以标记各SSTable文件所对应的数据库表的键范围，从而便于利用云存储中的SSTable文件进行数据恢复。

图4为本发明一实施例提供的分布式数据库恢复数据的方法流程图，如图4中所示，所述方法包括：

在401中，分布式数据库中的一实例节点接收数据恢复指令，并根据所述数据恢复指令确定所要恢复的数据库表。

在本步骤中，分布式数据库中任一实例节点接收数据恢复指令，并由接收到数据恢复指令的实例节点根据所接收到的数据恢复指令，确定所要恢复的数据库表。其中，实例节点所接收到的数据恢复指令为SQL恢复指令。实例节点在根据所接收到的数据恢复指令确定所要恢复的数据库表时，可以采用以下方式：解析所接收到的数据恢复指令，获取数据恢复指令中所要恢复的数据库表的标识信息；根据所获取的数据库表的标识信息确定所要恢复的数据库表。

在402中，获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点。

在本步骤中，根据步骤401中所确定的要进行恢复的数据库表，确定该所要恢复的数据库表中存储数据对应的键(key)范围(Range)，然后进一步确定存储对应数据库表的键范围数据的各实例节点。其中，分布式数据库中的数据库表是基于Key-Value存储的，因此在确定所要恢复的数据库表之后，本步骤能够确定该数据库表所存储的数据(Value)对应的键(Key)，从而进一步获取所要恢复的数据库表中所存储数据的键范围。

可以理解的是，由于数据库表中所要存储的数据很多，而分布式数据库中各实例节点的存储能力有限。因此，一个数据库表中不同键范围的数据可能存储在分布式数据库中不同的实例节点。例如，数据库表A存储有键范围(1～100)的数据，分布式数据库中实例节点1可以存储键范围(1～20)的数据，实例节点2可以存储键范围(21～70)的数据，实例节点3可以存储键范围(71～100)的数据。因此，本步骤在获取数据库表所存储数据的键范围后，便能够确定存储该数据库表的相应键范围的数据的各实例节点。

另外可以理解的是，由于分布式数据库采用3副本存储数据的方式，因此若本步骤得到存储数据库表的相同键范围的数据有多个实例节点时，从中选择一个作为存储相同键范围数据的实例节点，例如选取存储相同键范围数据的主实例节点，也可以选取存储另外两个数据副本的从实例节点中的任意一个。

本步骤在获取数据库表所存储数据的键范围后，还可以进行以下操作：对所获取的键范围进行切分，得到切分键范围，所得到的切分键范围所包含的数据对应存储文件的容量要求。举例来说，若每个存储文件的容量要求为10，数据库表A的键范围为(1～100)，则将数据库表A的键范围切分，得到(1～10)、(11～20)、(21～30)...(91～100)的切分键范围。然后根据所得到的切分键范围，确定存储数据库表中各切分键范围的实例节点。

在403中，触发所述确定出的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

在本步骤中，根据步骤402确定所要恢复的数据库表对应的各实例节点，然后由接收到数据恢复指令的实例节点触发所确定的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件。各实例节点在获取相应的存储文件后，将存储文件中所包含的数据导入本实例节点，从而完成数据恢复。其中，云存储中的存储文件为SSTable(SortedString Table，排序字符串表)文件，也可以是其他格式的存储文件。

其中，各实例节点在将SStable文件中所包含的数据导入本实例节点之前，还包括：各实例节点针对所对应的键范围，构建存储对应键范围的所要恢复数据的空间；然后根据所构建的空间，各实例节点将SSTable文件中所包含的数据导入本实例节点。举例来说，所要恢复的数据库表A的键范围为(1～20)，若实例节点1中存储数据的键范围为(1～10)，则实例节点1构建能够存储10条数据的空间，将对应数据库表A的键范围(1～10)的SStable文件中包含的数据导入实例节点1所构建的空间；若实例节点2中存储数据的键范围为(11～15)，则实例节点2构建能够存储5条数据的空间；实例节点3存储数据的键范围为(16～20)，则实例节点3也构建能够存储5条数据的空间。

可以理解的是，若在获取数据库表的键范围后，对所获取的键范围进行切分，得到切分键范围，则各实例节点根据各切分键范围构建空间。例如，所要恢复的数据库表A的键范围为(1～20)，对上述键范围进行切分，得到(1～5)、(6～10)、(11～15)以及(16～20)的切分键范围，若实例节点1中存储数据的键范围为(1～10)，则实例节点1分别构建两个存储5条数据的的空间；若实例节点2中存储数据的键范围为(11～15)，则节点2构建能够存储5条数据的空间；实例节点3存储数据的键范围为(16～20)，则实例节点3也构建能够存储5条数据的空间。

在各实例节点将SSTable文件导入本实例节点后，分布式数据库对所恢复的数据库表重新分配标识信息，并对与所恢复数据库表对应的其他数据库表进行标识信息的映射更新。

图5为本发明一实施例提供的分布式数据库数据处理的装置结构图，如图5中所示，所述装置包括：接收单元51、确定单元52以及处理单元53。

接收单元51，用于分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表。

接收单元51用于分布式数据库中的一实例节点接收数据处理指令，并根据所接收到的数据处理指令确定所要处理的数据库表。其中，接收单元51所接收到的数据处理指令可以为数据备份指令，用于备份数据库表；也可以为数据恢复指令，用于恢复数据库表。其中，接收单元51所接收到的数据处理指令可以为SQL指令。在接收单元51根据数据处理指令确定所要备份的数据库表时，可以采用以下方式：接收单元51对数据处理指令进行解析，获取数据处理指令中所要处理的数据库表的标识信息；根据所获取的标识信息确定所要处理的数据库表。

确定单元52，用于获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点。

确定单元52根据接收单元51所确定的要进行处理的数据库表，确定该所要处理的数据库表中存储数据对应的键(key)范围(Range)，然后进一步确定存储对应数据库表的键范围数据的各实例节点。其中，分布式数据库中的数据库表是基于Key-Value存储的，因此确定单元52在确定所要备份的数据库表之后，能够确定该数据库表所存储的数据(Value)对应的键(Key)，从而进一步获取所要备份的数据库表中所存储数据的键范围。

可以理解的是，由于数据库表中所要存储的数据很多，而分布式数据库中各实例节点的存储能力有限。因此，分布式数据库中各实例节点会存储数据库表中部分范围的数据。因此确定单元52在获取数据库表所存储数据对应的键范围后，便能够确定存储该数据库表的相应键范围的数据的各实例节点。

另外可以理解的是，由于分布式数据库采用3副本存储数据的方式，因此若确定单元52得到存储数据库表的相同键范围的数据有多个实例节点时，从中选择一个作为存储相同键范围数据的实例节点，例如选取存储相同键范围数据的主实例节点，也可以选取存储另外两个数据副本的从实例节点中的任意一个。

确定单元52在获取数据库表所存储数据的键范围后，还可以进行以下操作：确定单元52对所获取的键范围进行切分，得到切分键范围，所得到的切分键范围所包含的数据满足存储文件的容量要求。然后确定单元52再根据所得到的切分键范围，确定存储数据库表中各切分键范围的实例节点。

处理单元53，用于触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

处理单元53根据接收单元51所接收到的数据处理指令的不同，执行相应的数据处理。

若接收单元51接收到的数据处理指令为数据备份指令，则处理单元53通过以下方式进行数据处理：处理单元53触发确定单元52所确定出的各实例节点并发获取各自所对应的键范围中包含的存储数据，并将根据所获取的存储数据生成的存储文件发送至云存储，以完成数据备份。

处理单元53触发所确定的各实例节点并发获取各自对应的键范围中所包含的存储数据时，可以采用以下方式：处理单元53确定各实例节点对应的键范围的起始键和终止键；触发各实例节点通过扫描的形式获取各键范围中起始键与终止键之间的数据。处理单元53触发各实例节点获取数据并生成存储文件后，将所生成的存储文件发送至云存储，从而完成分布式数据库中数据的备份。其中，处理单元53触发各实例节点所生成的存储文件为SSTable(Sorted String Table，排序字符串表)文件，也可以为其他形式的存储文件。

若接收单元51接收到的数据处理指令为数据恢复指令，则处理单元53通过以下方式进行数据处理：处理单元53触发确定单元52所确定出的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件，将存储文件导入本实例节点。其中，从云存储中获取的存储文件可以为排序字符串表(Sorted String Table)文件，也可以为其他格式的文件。

其中，处理单元53触发各实例节点在将存储文件中所包含的数据导入本实例节点之前，还包括：处理单元53触发各实例节点针对所对应的键范围，构建存储对应键范围的所要恢复数据的空间；然后根据所构建的空间，各实例节点将存储文件中所包含的数据导入本实例节点。

可以理解的是，若确定单元52在获取数据库表的键范围后，对所获取的键范围进行切分，得到切分键范围，则处理单元53触发各实例节点根据各切分键范围构建空间。

在触发各实例节点将存储文件导入本实例节点后，处理单元53对所恢复的数据库表重新分配标识信息，并对与所恢复数据库表对应的其他数据库表进行标识信息的映射更新。

如图6所示，计算机***/服务器012以通用计算设备的形式表现。计算机***/服务器012的组件可以包括但不限于：一个或者多个处理器或者处理单元016，***存储器028，连接不同***组件(包括***存储器028和处理单元016)的总线018。

总线018表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及***组件互连(PCI)总线。

计算机***/服务器012典型地包括多种计算机***可读介质。这些介质可以是任何能够被计算机***/服务器012访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

***存储器028可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(RAM)030和/或高速缓存存储器032。计算机***/服务器012可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***034可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线018相连。存储器028可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块042的程序/实用工具040，可以存储在例如存储器028中，这样的程序模块042包括——但不限于——操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块042通常执行本发明所描述的实施例中的功能和/或方法。

计算机***/服务器012也可以与一个或多个外部设备014(例如键盘、指向设备、显示器024等)通信，在本发明中，计算机***/服务器012与外部雷达设备进行通信，还可与一个或者多个使得用户能与该计算机***/服务器012交互的设备通信，和/或与使得该计算机***/服务器012能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口022进行。并且，计算机***/服务器012还可以通过网络适配器020与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器020通过总线018与计算机***/服务器012的其它模块通信。应当明白，尽管图中未示出，可以结合计算机***/服务器012使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

处理单元016通过运行存储在***存储器028中的程序，从而执行各种功能应用以及数据处理，例如实现一种分布式数据库数据处理的方法，可以包括：

分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；

获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；

触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

上述的计算机程序可以设置于计算机存储介质中，即该计算机存储介质被编码有计算机程序，该程序在被一个或多个计算机执行时，使得一个或多个计算机执行本发明上述实施例中所示的方法流程和/或装置操作。例如，被上述一个或多个处理器执行的方法流程，可以包括：

分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；

获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；

触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

随着时间、技术的发展，介质含义越来越广泛，计算机程序的传播途径不再受限于有形介质，还可以直接从网络下载等。可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

利用本发明所提供的技术方案，能够解决现有技术对分布式数据库数据备份或处理的缺陷，提升分布式数据库备份或恢复数据的性能。

在本发明所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (21)

1.一种分布式数据库的数据处理方法，其特征在于，所述方法包括：

分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；

获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；

触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

2.根据权利要求1所述的方法，其特征在于，所述数据处理指令包括：数据备份指令，所述数据处理包括：获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储；或者

所述数据处理指令包括：数据恢复指令，所述数据处理包括：获取各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述数据处理指令确定所要处理的数据库表包括：

解析所述数据处理指令，得到所要进行数据处理的数据库表的标识信息；

根据所述标识信息确定所要处理的数据库表。

4.根据权利要求1所述的方法，其特征在于，在所述获取所述数据库表中存储数据对应的键范围后，还包括：

对所述键范围进行切分，得到各切分键范围，使得各切分键范围中包含的存储数据满足存储文件的容量要求。

5.根据权利要求1所述的方法，其特征在于，所述确定存储对应所述数据库表的键范围数据的各实例节点包括：

若存储对应所述数据库表的相同键范围的数据有多个实例节点时，从中选取一个作为存储对应所述数据库表的相同键范围的数据的实例节点。

6.根据权利要求2所述的方法，其特征在于，所述触发所述确定出的各实例节点并发获取各自所对应的键范围中包含的存储数据包括：

根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；

触发各实例节点根据各自对应的切分键范围，并发获取各切分键范围中所包含的存储数据。

7.根据权利要求2所述的方法，其特征在于，各实例节点获取各自所对应的键范围中所包含的存储数据包括：

各实例节点确定各自所对应的键范围中的起始键和终止键；

根据所确定的键范围中的起始键和终止键，通过扫描的方式获取键范围中所包含的存储数据。

8.根据权利要求2所述的方法，其特征在于，所述触发所述确定出的各实例节点并发从云存储中获取各自对应的键范围所对应的存储文件包括：

根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；

触发各实例节点从云存储中获取各切分键范围所对应的存储文件。

9.根据权利要求2所述的方法，其特征在于，所述在将所述存储文件导入本实例节点时，包括：

各实例节点在本实例节点中为其所要恢复的键范围的数据构建存储空间；

根据键范围，将存储文件分别导入对应的存储空间。

10.根据权利要求2所述的方法，其特征在于，所述存储文件为排序字符串表SSTable文件。

11.根据权利要求2所述的方法，其特征在于，所述方法还包括：

对所恢复的数据库表重新分配标识信息，并对与该恢复的数据库表相关的数据库表进行标识信息的映射更新。

12.一种分布式数据库的数据处理装置，其特征在于，所述装置包括：

接收单元，用于分布式数据库中的一实例节点接收数据处理指令，并根据所述数据处理指令确定所要处理的数据库表；

确定单元，用于获取所述数据库表中存储数据对应的键范围，并确定存储对应所述数据库表的键范围数据的各实例节点；

处理单元，用于触发所述确定出的各实例节点对各自对应的键范围的数据执行相应的数据处理。

13.根据权利要求12所述的装置，其特征在于，所述处理单元具体用于：所述数据处理指令包括：数据备份指令，所述数据处理包括：获取各自所对应的键范围中包含的存储数据，将根据所述存储数据生成的存储文件发送至云存储；或者

所述数据处理指令包括：数据恢复指令，所述数据处理包括：各自对应的键范围所对应的存储文件，将所述存储文件导入本实例节点。

14.根据权利要求12所述的装置，其特征在于，所述接收单元根据所述数据处理指令确定所要处理的数据库表时，具体执行：

解析所述数据处理指令，得到所要进行数据处理的数据库表的标识信息；

根据所述标识信息确定所要处理的数据库表。

15.根据权利要求12所述的装置，其特征在于，所述确定单元在获取所述数据库表中存储数据对应的键范围后，还执行：

对所述键范围进行切分，得到各切分键范围，使得各切分键范围中包含的存储数据满足存储文件的容量要求。

16.根据权利要求12所述的装置，其特征在于，所述确定单元在确定存储对应所述数据库表的键范围数据的各实例节点时，具体执行：

若存储对应所述数据库表的相同键范围的数据有多个实例节点时，从中选取一个作为存储对应所述数据库表的相同键范围的数据的实例节点。

17.根据权利要求13所述的装置，其特征在于，所述处理单元触发所述确定出的各实例节点获取各自所对应的键范围中包含的存储数据时，具体执行：

根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；

触发各实例节点根据各自对应的切分键范围，并发获取各切分键范围中所包含的存储数据。

18.根据权利要求13所述的装置，其特征在于，所述处理单元触发所述确定出的各实例节点获取各自对应的键范围所对应的存储文件时，具体执行：

根据各实例节点所对应的键范围确定各实例节点所对应的切分键范围；

触发各实例节点从云存储中获取各切分键范围所对应的存储文件。

19.根据权利要求13所述的装置，其特征在于，所述处理单元在将所述存储文件导入本实例节点时，具体执行：

各实例节点在本实例节点中为其所要恢复的键范围的数据构建存储空间；

根据键范围，将存储文件分别导入对应的存储空间。

20.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～11中任一项所述的方法。

21.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～11中任一项所述的方法。