数据行标识的生成方法与查询、分区交换方法及装置

技术领域

本说明书实施例属于数据库技术领域，尤其涉及一种数据行标识的生成方法与查询、分区交换方法及装置。

背景技术

主键，即主关键字，是数据表中的一个或多个字段，它的值用于唯一标识表中的数据行。有主键表指的是数据表中包含主键的表，数据库在创建有主键表后，部分数据库将自动为主键列创建一个全局唯一索引，还有一部分数据库把主键作为底层存储引擎的键，这样就可以通过主键快速定位到数据行。无主键表指的是数据表中未指定主键的表，无主键表通常使用数据行标识来快速定位到数据行。

相关技术中，生成数据行标识的方式有两种：一种数据行标识由数据存储的时间戳和分布式数据库的执行节点ID组成，另一种数据行标识由随机数和数据行在数据表内的唯一标识组成。在使用上述两种数据行标识进行数据行查询时，需要对全库的数据行进行二分查询，查询效率低。

发明内容

本说明书的目的在于提供一种数据行标识的生成方法与查询、分区交换方法及装置。

根据本说明书一个或多个实施例的第一方面，提出了一种数据行标识的生成方法，用于为数据库中存储的无主键表内的数据行生成相应的数据行标识，所述无主键表被划分为多个分区；所述方法包括：

针对所述无主键表的目标分区，确定所述目标分区中待标记的目标数据行；

生成所述目标数据行的数据行标识，所述数据行标识包含所述目标分区至少在所述无主键表中唯一的分区描述信息和所述目标数据行在所述目标分区中的唯一标识。

根据本说明书一个或多个实施例的第二方面，提出了一种查询方法，用于对数据库中存储的无主键表内的数据行进行查询，所述无主键表被划分为多个分区；所述方法包括：

获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行，所述数据行标识包含所述待查询数据行对应的分区在所述数据库中全局唯一的分区描述信息和所述待查询数据行在所述待查询数据行对应的分区中的唯一标识；

根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；

从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

根据本说明书一个或多个实施例的第三方面，提出了一种分区交换方法，用于对数据库中存储的不同的无主键表内待交换的分区进行分区交换，每一无主键表被划分为多个分区，每一数据行对应有数据行标识，所述数据行标识包含所述待交换的分区在所述数据库中全局唯一的分区描述信息和所述待交换的分区中数据行在所述待交换的分区中的唯一标识；所述方法包括：

获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；

在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

根据本说明书一个或多个实施例的第四方面，提出了一种数据行标识的生成装置，用于为数据库中存储的无主键表内的数据行生成相应的数据行标识，所述无主键表被划分为多个分区；所述装置包括：

第一确定单元：针对所述无主键表的目标分区，确定所述目标分区中待标记的目标数据行；

生成单元：生成所述目标数据行的数据行标识，所述数据行标识包含所述目标分区至少在所述无主键表中唯一的分区描述信息和所述目标数据行在所述目标分区中的唯一标识。

根据本说明书一个或多个实施例的第五方面，提出了一种查询装置，用于对数据库中存储的无主键表内的数据行进行查询，所述无主键表被划分为多个分区；所述装置包括：

获取单元：获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行，所述数据行标识包含所述待查询数据行对应的分区至少在所述无主键表中唯一的分区描述信息和所述待查询数据行在所述待查询数据行对应的分区中的唯一标识；

确定单元：根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；

读取单元：从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

根据本说明书一个或多个实施例的第六方面，提出了一种分区交换装置，用于对数据库中存储的不同的无主键表内待交换的分区进行分区交换，每一无主键表被划分为多个分区，每一数据行对应有数据行标识，所述数据行标识包含所述待交换的分区在所述数据库中全局唯一的分区描述信息和所述待交换的分区中数据行在所述待交换的分区中的唯一标识；所述装置包括：

获取单元：获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；

互换单元：在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

根据本说明书一个或多个实施例的第七方面，提出了一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令以实现如第一方面或第二方面或第三方面中任一项所述的方法。

根据本说明书一个或多个实施例的第八方面，提出了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现如第一方面或第二方面或第三方面中任一项所述方法的步骤。

在本说明书实施例中，由于数据行标识中包含目标分区至少在无主键表中唯一的分区描述信息，所以数据库在使用数据行标识进行数据行查询时，可以通过分区描述信息确定待查询的数据行所在的分区，进而只需要在确定的分区内进行数据行的定位，而无需涉及其他的分区，这极大的提升了数据查询的效率。除分区描述信息之外，数据行标识中还包含数据行在目标分区中的唯一标识，所以数据库在定位到待查询的数据行所在的分区后，可以通过唯一标识定位到待查询的数据行。

附图说明

为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1a是一示例性实施例提供的一种数据行标识的示意图。

图1b是一示例性实施例提供的另一种数据行标识的示意图。

图2是一示例性实施例提供的一种数据库存储方案的示意图。

图3是一示例性实施例提供的一种数据行标识的生成方法的流程图。

图4是一示例性实施例提供的一种无主键表的示意图。

图5是一示例性实施例提供的一种LSM树结构的示意图。

图6是一示例性实施例提供的一种分区交换的示意图。

图7是一示例性实施例提供的一种查询方法的流程图。

图8是一示例性实施例提供的一种分区交换方法的流程图。

图9是一示例性实施例提供的一种设备的结构示意图。

图10是一示例性实施例提供的一种数据行标识的生成装置的框图。

图11是一示例性实施例提供的一种查询装置的框图。

图12是一示例性实施例提供的一种分区交换装置的框图。

具体实施方式

为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

在介绍本说明书提供的数据行标识的生成方法之前，先对相关技术中的两种数据行标识进行介绍：

CRDB(CockroachDB，可实现跨数据中心同步的可伸缩开源数据库)是一个分布式的数据库，该数据库存储的无主键表内的数据行存在对应的数据行标识101，如图1a所示，数据行标识101为64位整形，由49位的插入时间戳102和15位执行节点ID103组成。其中，插入时间戳102指的是数据存入数据库时生成的时间戳，包括：生成时间、表ID等信息。分布式数据库中包括多个执行节点，其执行数据存储操作的主体可以为不同的执行节点。执行节点ID103指的是分布式数据库中执行数据存储操作的节点的ID。该数据行标识的缺点在于：1、时间戳由数据库配置的时钟源确定，要想确保数据行标识的全局唯一性，需要可靠的时钟源来产生宕机重启后依然保持本地唯一的时间戳；2、使用该数据行标识进行数据行查询时，数据库需要对全库的数据行进行二分查询，查询效率低；3、在进行数据存储时，用户往往期望同一时间存储的数据行在物理位置上相邻，但是CRDB存储数据行的位置取决于执行节点，这与用户期望的结果不同；4、插入时间戳102与执行节点ID103的字节位数都是被硬编码至存储引擎的键中的，不能动态调整，在进行数据库对接时，有一定的局限性。

TiDB是一个同时支持在线事务处理与在线分析处理的融合性分布式数据库，该数据库存储的无主键表内的数据行存在对应的数据行标识104，如图1b所示，数据行标识104为64为整形，由随机数105和数据表内自增序列号106组成。其中，随机数105由用户通过TiDB特有的函数确定，而数据表内自增序列号106可以为数据表内的自增列针对数据行生成的序列号，其为数据行在数据表内的唯一标识。数据行标识的缺点在于：1、由于数据表内自增序列号106仅在数据表内唯一，因此在进行在线的分区交换时，不同数据表内的数据行可能发生冲突，无法支持在线的分区交换；2、使用该数据行标识进行数据行查询时，数据库需要对全库的数据行进行二分查询，查询效率低；3、在进行数据存储时，用户往往期望同一时间存储的数据行在物理位置上相邻，但是TiDB存储数据行的位置是有随机性，这与用户期望的结果不同；4、随机数105和数据表内自增序列号106的字节位数都是被硬编码至存储引擎的键中的，不能动态调整，在进行数据库对接时，有一定的局限性。

本说明书提供一种新的数据行标识的构成，基于这一新的数据行标识解决上述相关技术所存在的至少一部分技术问题。

图2是一示例性实施例提供的一种数据库存储方案的示意图。如图2所示，该架构图包括：数据库201，无主键表202，分区203，分区204，LSM树205。

数据库201内存储有类似无主键表202的多个无主键表，无主键表202被划分为两个分区：分区203和分区204。其中，分区203包括一个数据行，分区204包括两个数据行。数据库201可以根据配置的程序对无主键表202中的数据行，图2中将年龄小于18的划分至分区203，将年龄大于18的划分至分区204。当然，分区的划分依据不限于此，例如：可以根据分数字段划分分区；或者，可以通过数据行数量划分，每个数据行划分为一个分区；亦或者，可以由用户配置特定的规则函数将指定的数据行划分至一个分区。本说明书并不对分区划分的具体方式进行限制。

无主键表202中的每个分区均按照LSM树的结构进行组织，分区与LSM树一一对应，如分区204对应LSM树205。关于按照LSM树的结构存储数据的相关内容，本说明书将在后文中进行详细说明，此处不再赘述。当然，本说明书提出的技术方案并不局限于按照LSM树的结构进行组织，例如：可以按照B+树的结构或者其他键值存储结构。

图3是一示例性实施例提供的一种数据行标识的生成方法的流程图，该方法用于为数据库中存储的无主键表内的数据行生成相应的数据行标识，所述无主键表被划分为多个分区；如图3所示，至少包括以下步骤：

步骤302，针对所述无主键表的目标分区，确定所述目标分区中待标记的目标数据行。

无主键表指的是数据表中未指定主键的表，有主键表可以通过主键定位到数据行，而无主键表由于没有主键，所以只能通过数据行标识定位到数据行。

目标分区可以为无主键表中的任一分区，目标数据行可以为目标分区中的任一数据行。

步骤304，生成所述目标数据行的数据行标识，所述数据行标识包含所述目标分区至少在所述无主键表中唯一的分区描述信息和所述目标数据行在所述目标分区中的唯一标识。

分区描述信息可以指记录有分区特点的信息。在一实施例中，所述目标分区的分区描述信息包括：所述目标分区的分区ID；或者，所述目标分区在所述多个分区中的分区序号。

分区ID可以为在数据库中全局唯一的ID，如“12645300”。分区序号可以为目标分区在无主键表中的分区排名，如图4所示，1号分区排在无主键表的第一个，所以分区序号为1，2号分区排在无主键表的第一个，所以分区序号为2。

在一实施例中，所述目标行在所述目标分区中的唯一标识包括：所述目标分区中的自增列针对所述目标数据行产生的序列号。

如图4所示，2号分区的自增列产生序号“AA01”、“AA02”，这两个序列号在2号分区中分布属于第二行数据行和第三行数据行的唯一标识，其与分区序号共同组成了第二行数据行的数据行标识“(2，AA01)”，以及第三行数据行的数据行标识“(2，AA02)”。

进一步的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述目标分区内的rowkey列。

自增列指的是用递增的方式生成的分区内的唯一ID，LSM树结构中的rowkey(行键)列为数据库在存储数据时自动生成的序列。下面结合图5对LSM树结构进行详细介绍，如图5所示，LSM树结构中存在两种数据结构：增量数据和基线数据。增量数据存储于内存中，用于保存最近更新的数据。基线数据，又名有序键值对集合，是LSM树在磁盘中的数据结构。数据在更新后，并不会直接刻入磁盘中，而先保存在内存中成为增量数据。当增量数据积累至一定阈值时，将被合并到基线数据刻入磁盘。每一块基线数据都是键值对的集合，行键是LSM树自动生成的，每一行键值对都存在相应的行键，例如：第一行的行键可以为1，第二行的行键可以为2。

当然，实际情况中的分区ID和rowkey列并不会如图4所示的那么简单。rowkey往往为一个64位整形，分区ID也可以为64位整形。某些兼容传统数据库的业务会对数据行标识的长度限制为最多80位，此时在生成数据行标识时，可以通过缩短分区ID和分区内的行标识的最大位数来满足要求，当实际存储的分区ID或者分区内行标识超过这个位数则返回错误。

由于分区描述信息在无主键表中唯一，所以在数据库中查询数据行时，可以通过分区描述信息确定无主键表内的分区，再进行进一步的数据行定位。

在一实施例中，所述方法还包括：获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行；根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

查询请求用于请求查找到待查询数据行，其可以响应于用户的查询操作而发起，例如：用户在相应的客户端中输入相关的查询语句，该查询语句包含待查询数据行的数据行标识，数据库对应的服务端响应于该操作，发起针对待查询数据行的查询请求。查询请求中除数据行标识之外，还可以包括用户ID、分布式数据库的节点ID等等，本说明书并不对查询请求的具体内容进行限制。

以图4中的第一行数据为例，假设查询请求中包括待查询数据行的数据行标识“(1，AA01)”，可以通过分区序号“1”确定待查询数据行对应的分区为“1号分区”。接着，从待查询数据行的数据行标识中，读取待查询数据行在“1号分区”中的唯一标识“AA01”，并从“1号分区”中查找到待查询数据行为图4所示的无主键表中的第一个数据行。

该实施例通过数据行标识中的分区描述信息先行确定待查询数据行对应的分区，再进一步在待查询数据行对应的分区中定位待查询数据行，避免在查询数据行时丢失分区的语义，提升了查询效率。

如前所述，由于生成的数据行标识中包含目标分区至少在无主键表中唯一的分区描述信息，所以数据库在使用数据行标识进行数据行查询时，可以通过分区描述信息确定待查询的数据行所在的分区，进而只需要在确定的分区内进行数据行的定位，而无需涉及其他的分区，这极大的提升了数据查询的效率。除分区描述信息之外，数据行标识中还包含数据行在目标分区中的唯一标识，所以数据库在定位到待查询的数据行所在的分区后，可以通过唯一标识定位到待查询的数据行。

在一实施例中，所述数据库存储有无主键表和分区描述信息的映射关系，所述分区描述信息在所述数据库中全局唯一；所述方法还包括：获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

下面结合图6对该实施例进行详细介绍，图6是一示例性实施例提供的一种分区交换的示意图。如图6所示，存在无主键表601和无主键表602。其中，无主键表601被划分为分区603和分区604，分区603包括无主键表601的第一个数据行，分区604包括无主键表601的第二个数据行和第三个数据行；无主键表602被划分为分区605和分区606，分区605包括无主键表602的第一个数据行和第二个数据行，分区606包括无主键表602的第三个数据行。分区603对应分区ID“A1”，分区604对应分区ID“A2”，分区605对应分区ID“B1”，分区606对应分区ID“B1”。此时，无主键表和分区描述信息的映射关系为“601-(A1，A2)”，“602-(B1，B2)”。

假设获取到分区交换请求，该分区交换请求用于请求将分区604与分区605进行分区交换。在无主键表和分区的映射关系中，将分区604对应的分区描述信息与分区605对应的分区描述信息互换，得到“601-(A1，B1)”，“602-(A2，B2)”。

该实施例中的分区描述信息在数据库中全局唯一，因此在进行分区交换时，分区描述信息的互换并不会造成数据行标识的冲突，从而使得数据库可以支持在线的分区交换。

本说明书还提供一种查询方法，下面结合图7对该方法进行详细介绍，图7是一示例性实施例提供的一种查询方法的流程图，该方法用于对数据库中存储的无主键表内的数据行进行查询，所述无主键表被划分为多个分区；如图7所示，至少包括以下步骤：

步骤702，获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行，所述数据行标识包含所述待查询数据行对应的分区至少在所述无主键表中唯一的分区描述信息和所述待查询数据行在所述待查询数据行对应的分区中的唯一标识。

如前所述，所述待查询数据行对应的分区的分区描述信息可以包括：待查询数据行对应的分区的分区ID；或者，待查询数据行对应的分区在所述多个分区中的分区序号。

如前所述，待查询数据行在所述待查询数据行对应的分区中的唯一标识：所述待查询数据行对应的分区中的自增列针对所述待查询数据行产生的序列号。进一步的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述待查询数据行对应的分区内的rowkey列。

如前所述，查询请求用于请求查找到待查询数据行，其可以响应于用户的查询操作而发起，例如：用户在相应的客户端中输入相关的查询语句，该查询语句包含待查询数据行的数据行标识，数据库对应的服务端响应于该操作，发起针对待查询数据行的查询请求。查询请求中除数据行标识之外，还可以包括用户ID、分布式数据库的节点ID等等，本说明书并不对查询请求的具体内容进行限制。

步骤704，根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区。

如前所述，所述数据库存储有无主键表和分区描述信息的映射关系，所述分区描述信息在所述数据库中全局唯一；所述方法还包括：获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

步骤706，从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

该实施例中，由于生成的数据行标识中包含目标分区至少在无主键表中唯一的分区描述信息，所以数据库在使用数据行标识进行数据行查询时，可以通过分区描述信息确定待查询的数据行所在的分区，再进行数据行的定位，这极大的提升了数据查询的效率。除分区描述信息之外，数据行标识中还包含数据行在目标分区中的唯一标识，所以数据库在定位到待查询的数据行所在的分区后，可以通过唯一标识定位到待查询的数据行。

本说明书还提供一种分区交换方法，下面结合图8对该方法进行详细介绍，图8是一示例性实施例提供的一种分区交换方法的流程图，该方法用于对数据库中存储的不同的无主键表内待交换的分区进行分区交换，每一无主键表被划分为多个分区，每一数据行对应有数据行标识，所述数据行标识包含所述待交换的分区在所述数据库中全局唯一的分区描述信息和所述待交换的分区中数据行在所述待交换的分区中的唯一标识；如图8所示，至少包括以下步骤：

步骤802，获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换。

如前所述，所述待交换的分区的分区描述信息可以包括在数据库中全局唯一的分区ID。

如前所述，所述待交换的分区中数据行在所述待交换的分区中的唯一标识包括：所述嗲交换的分区中的自增列针对数据行产生的序列号。进一步的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述待交换的分区内的rowkey列。

步骤804，在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

如前所述，所述方法还包括：获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行；根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

该实施例中的分区描述信息为全局唯一，因此不同无主键表内的分区的分区描述信息不会冲突，所以该实施例中的数据行标识可以通过交换分区描述信息，来实现在线的分区交换。

图9是一示例性实施例提供的一种设备的示意结构图。请参考图9，在硬件层面，该设备包括处理器902、内部总线904、网络接口906、内存908以及非易失性存储器910，当然还可能包括其他功能所需要的硬件。本说明书一个或多个实施例可以基于软件方式来实现，比如由处理器902从非易失性存储器910中读取对应的计算机程序到内存908中然后运行。当然，除了软件实现方式之外，本说明书一个或多个实施例并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

如图10所示，图10是一示例性实施例提供的一种数据行标识的生成装置的框图，该装置可以应用于如图10所示的设备中，以实现本说明书的技术方案；该装置用于为数据库中存储的无主键表内的数据行生成相应的数据行标识，所述无主键表被划分为多个分区；该装置包括：

第一确定单元1002，用于针对所述无主键表的目标分区，确定所述目标分区中待标记的目标数据行；

生成单元1004，用于生成所述目标数据行的数据行标识，所述数据行标识包含所述目标分区至少在所述无主键表中唯一的分区描述信息和所述目标数据行在所述目标分区中的唯一标识。

可选的，所述分区描述信息包括：

所述目标分区的分区ID；或者，所述目标分区在所述多个分区中的分区序号。

可选的，所述目标行在所述目标分区中的唯一标识包括：所述目标分区中的自增列针对所述目标数据行产生的序列号。

可选的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述目标分区内的rowkey列。

可选的，还包括：

第一获取单元1006，用于获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行；

第二确定单元1008，用于根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；

读取单元1010，用于从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

可选的，所述数据库存储有无主键表和分区描述信息的映射关系，所述分区描述信息在所述数据库中全局唯一；所述方法还包括：

第二获取单元1012，用于获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；

互换单元1014，用于在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

如图11所示，图11是一示例性实施例提供的一种查询装置的框图，该装置可以应用于如图11所示的设备中，以实现本说明书的技术方案；该装置用于对数据库中存储的无主键表内的数据行进行查询，所述无主键表被划分为多个分区；该装置包括：

获取单元1102，用于获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行，所述数据行标识包含所述待查询数据行对应的分区至少在所述无主键表中唯一的分区描述信息和所述待查询数据行在所述待查询数据行对应的分区中的唯一标识；

确定单元1104，用于根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；

读取单元1106，用于从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

可选的，所述分区描述信息包括：

所述待查询数据行对应的分区的分区ID；或者，

所述待查询数据行对应的分区在所述多个分区中的分区序号。

可选的，所述待查询数据行在所述待查询数据行对应的分区中的唯一标识包括：所述待查询数据行对应的分区中的自增列针对所述待查询数据行产生的序列号。

可选的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述待查询数据行对应的分区内的rowkey列。

可选的，所述数据库存储有无主键表和分区描述信息的映射关系，所述分区描述信息在所述数据库中全局唯一；所述方法还包括：

获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；

在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

如图12所示，图12是一示例性实施例提供的一种分区交换装置的框图，该装置可以应用于如图12所示的设备中，以实现本说明书的技术方案；该装置用于对数据库中存储的不同的无主键表内待交换的分区进行分区交换，每一无主键表被划分为多个分区，所述数据行标识包含所述待交换的分区在所述数据库中全局唯一的分区描述信息和所述待交换的分区中数据行在所述待交换的分区中的唯一标识；该装置包括：

获取单元1202，用于获取分区交换请求，所述分区交换请求用于请求将属于不同的无主键表的第一分区和第二分区进行分区交换；

互换单元1204，用于在所述无主键表和分区的映射关系中，将所述第一分区对应的分区描述信息与所述第二分区对应的分区描述信息互换。

可选的，所述分区描述信息包括：

所述待交换的分区的分区ID；或者，

所述待交换的分区在所述多个分区中的分区序号。

可选的，所述待交换的分区中数据行的唯一标识包括：所述待交换的分区中的自增列针对所述待交换的分区中数据行产生的序列号。

可选的，所述无主键表的每个分区分别按照LSM树的结构进行组织；其中，所述自增列为所述待交换的分区内的rowkey列。

可选的，还包括：

获取查询请求，所述查询请求包括待查询数据行的数据行标识，所述待查询数据行为所述数据库存储的任一数据行或多个数据行；

根据所述待查询数据行的数据行标识包含的分区描述信息，确定所述待查询数据行对应的分区；

从所述待查询数据行的数据行标识中，读取所述待查询数据行在确定出的分区中的唯一标识，并从所述确定出的分区中查找到所述待查询数据行。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为服务器系统。当然，本发明不排除随着未来计算机技术的发展，实现上述实施例功能的计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

虽然本说明书一个或多个实施例提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或终端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。例如若使用到第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

本发明是参照根据本发明实施例的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

本领域技术人员应明白，本说明书一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本本说明书一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

以上所述仅为本说明书一个或多个实施例的实施例而已，并不用于限制本本说明书一个或多个实施例。对于本领域技术人员来说，本说明书一个或多个实施例可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在权利要求范围之内。