CN109144991B - 动态分表的方法、装置、电子设备和计算机可存储介质 - Google Patents

Abstract

本发明公开了动态分表的方法、装置、电子设备和计算机可存储介质，涉及计算机技术领域。该方法的一具体实施方式包括：当要插入一个新的行时，为新的行生成具有唯一性的行标识，读取当前分表数量和当前分表算法作为新的行对应的分表数量和分表算法，把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，根据行标识、对应的分表数量和分表算法确定分表标识，把新的行插入到标识为所确定分表标识的分表中。该实施方式克服了单个分表的数据量过大、无法动态分表的问题，降低单个分表的数据量，提高对分表的访问效率；能进行动态分表，不必重启应用服务；能灵活配置分表策略。

Description

动态分表的方法、装置、电子设备和计算机可存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种动态分表的方法、装置、电子设备和计算机可存储介质。

背景技术

随着互联网应用的广泛普及，数据呈爆发式增长，海量数据的存储和访问成为系统设计的瓶颈问题。

目前数据库往往主表只有一张表，如果数据量过大，会造成主表读取或更新非常缓慢。为此，现有技术可以通过数据结转或者采用分库分表结构的数据库的方式解决上述问题。

发明人发现现有技术中至少存在如下问题：

1、需要结转的数据不好控制，有些订单数据需要保留在当前订单主表中一段时间，以备查询或者其他用途；即使进行数据结转，遇到促销高峰期，当天的订单数据单量较大，仍然会造成订单主表的读取或更新非常缓慢；

2、基于分库分表结构的数据库虽然可以基本实现分库分表逻辑，但是不能实现连续多次的修改分表数量，同时无法做到不重启应用服务即可生效。它只能提前预估数据量进行分表，遇到促销高峰时，往往来不及进行响应，大批量数据可能会把当前分表空间给打满，起不到应有的分表作用。

发明内容

有鉴于此，本发明实施例提供一种动态分表的方法、装置、电子设备和计算机可存储介质，能够降低每个分表的数据量，提高对分表的访问效率；并且即使修改分表算法和分表数量，也不必重启应用服务，实现动态生效。

为实现上述目的，根据本发明实施例的一个方面，提供了一种动态分表的方法，包括预先建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识，其中，当要插入一个新的行时，执行如下步骤：

为新的行生成具有唯一性的行标识，

读取当前分表数量和当前分表算法作为新的行对应的分表数量和分表算法，

把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，

根据行标识、对应的分表数量和分表算法确定分表标识，以及

把新的行插入到标识为所确定分表标识的分表中。

可选地，当根据行标识查找/修改已有的一个行时，执行如下步骤：

根据该行的行标识和分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识，并且

在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

可选地，从缓存中读取当前分表数量和当前分表算法。

可选地，分表算法和/或分表数量可动态修改。

可选地，分表数量通过监控模块根据其监控的系统负载状态和预定的规则进行修改。

可选地，每当改变数据库中的所述分表数量和/或所述分表算法时，将修改后的分表算法和分表数量同步至缓存中。

可选地，分表标识为分表的序号。

可选地，确定分表标识的步骤包括：

根据与行标识对应的分表算法对行标识取哈希值；

利用哈希值对与行标识对应的分表数量取模以得到小于该分表数量的整数值；

以整数值作为分表标识。

可选地，分表算法从给定的算法集中选择。

根据本发明实施例的再一个方面，提供一种动态分表的装置，包括：

初始化模块，用于建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识；

存取模块，用于当要插入一个新的行时，执行如下步骤：

为新的行生成具有唯一性的行标识，

读取当前分表数量和当前分表算法作为新的行对应的分表数量和分表算法，

把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，

根据行标识、对应的分表数量和分表算法确定分表标识，以及

把新的行插入到标识为所确定分表标识的分表中。

可选地，存取模块进一步用于：当根据行标识查找/修改已有的一个行时，执行如下步骤：

根据该行的行标识和所述分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识；

在在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

可选地，分表数量和所述分表算法存储在缓存中。

可选地，本发明动态分表的装置还包括监控模块，用于修改分表算法和/或分表数量。

可选地，监控模块根据其监控的系统负载状态和预定的规则进行修改分表数量。

可选地，每当改变数据库中的分表数量和/或分表算法时，将修改后的分表算法和分表数量同步至缓存中。

可选地，分表标识为分表的序号。

可选地，存取模块根据行标识、对应的分表数量和分表算法确定分表标识包括：

根据与行标识对应的分表算法对行标识取哈希值；

利用哈希值对与行标识息对应的分表数量取模以得到小于该分表数量的整数值；

以整数值作为分表标识。

可选地，分表算法从给定的算法集中选择。

根据本发明实施例的另一个方面，提供一种动态分表的电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当该一个或多个程序被该一个或多个处理器执行，使得所述一个或多个处理器实现本发明的动态分表的方法。

根据本发明实施例的还一个方面，提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现本发明的动态分表的方法。

上述发明中的一个实施例具有如下优点或有益效果：通过把包括行标识、对应的分表数量和分表算法的标识的记录行保存到分表信息表中，根据行标识、对应的分表数量和分表算法确定分表标识，并把行插入到标识为所确定分表标识的分表中，所以克服了单个分表的数据量过大、无法动态分表的技术问题。本发明具有如下有益效果：

1、能够降低单个分表的数据量，提高对分表的访问效率；

2、可多次通过修改分表数量和/或分表算法进行动态分表；

3、分表后动态生效，不必重启应用服务，做到用户无感知即可生效，提高了用户体验；

4、可以通过调整分表算法来配置不同分表策略，实现分表策略的灵活配置。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明一些实施例的动态分表的方法的主要流程的示意图；

图2是根据本发明再一些实施例的动态分表的方法的主要流程的示意图；

图3是根据本发明实施例的动态分表的装置的主要模块的示意图；

图4是本发明实施例可以应用于其中的示例性系统架构图；

图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明一些实施例的动态分表的方法，包括预先建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识，其中，如图1所示，当要插入一个新的行时，执行如下步骤：

步骤S101、为新的行生成具有唯一性的行标识；这里的“唯一性”是指根据一个行标识可确定唯一的行；

步骤S102、从缓存中读取当前分表数量和当前分表算法作为新的行对应的分表数量和分表算法；

步骤S103、把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中；

步骤S104、根据该行标识、对应的分表数量和分表算法确定分表标识；

步骤S105、把该新的行插入到标识为所确定分表标识的分表中。

通过分表能够降低单个分表的数据量，提高对分表的访问效率。本发明中的分表是预先建立的，例如，可以根据实际需要实时建立分表；也可以针对可能出现的数据量高峰，提前预估所需的分表数量并建立分表，当预估的分表数量不够时，修改预估的分表数量。以电商平台为例，每当促销高峰来临时，为了防止由于单个分表的数据量过大而导致分表的读取和更新速度非常缓慢的问题，可以根据以往相同时期的历史订单量和当前促销活动的促销力度等因素预估所需的分表数量。在实际使用过程中，当预估的分表数量不够或者过多时，可以修改分表数量。为了提高数据安全性，也可以对分表算法进行修改。

现有技术中也有采用分库分表逻辑进行分表的，但是不能实现动态修改分表数量，同时无法做到不重启应用服务即可生效，它只能提前预估数据量进行分表。例如，对于电商应用，当遇到促销高峰时，往往不能满足需求，大批量数据可能会把当前分表空间给打满，起不到应有的分表作用，使得不能有效响应用户的订单要求。

本发明中，由于每次插入一个新的行时，该行拟插入其中的分表的分表标识是根据该行的行标识、对应的分表数量和分表算法确定的，因此，即使修改分表数量/或分表算法，也不必重启应用服务，做到用户无感知即可生效，提高了用户体验。进一步地，由于分表的分表标识与分表算法和分表数量有关，因此可以通过多次修改分表数量和/或分表算法，实现连续动态分表；通过调整分表算法来配置不同分表策略，实现分表策略的灵活配置。此外，通过定期或不定期地调整分表算法，可以增强系统安全性，增加分表算法被人为探测的难度。

本发明的动态分表的方法基于动态可改变的分表数量和/或分表算法。在一些实施例中，可以预先建立与给定数据库表具有相同结构的至少一个分表，并预设分表数量。预先建立的分表的数目可根据应用的情况确定。当数据量较大时，可以根据实际情况确定分表数量并修改预设的分表数量，分表数量小于预先建立的分表数目。由于预先建立的每个分表都有唯一性标识，因此即使修改分表数量，依然可以根据新的行的行标识、以及对应的分表算法和分表数量确定与每个行标识对应的分表标识，进而将新的行插入具有该分表标识的分表中。

图2是根据本发明再一些实施例的动态分表的方法，如图2所示，当根据行标识查找/修改已有的一个行时，执行如下步骤：

S201、根据该行的行标识和所述分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

S202、根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识，并且

S203、在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

通过上述实施例，能够快速准确地确定待查找/修改的行所对应的分表的分表标识，通过查询该分表标识对应的分表可以获取待查找/修改的行的详细信息，从而实现对对个分表的动态管理和查询。

本领域技术人员应当理解，分表算法和分表数量可以存储在数据库中，根据本发明进行动态分表时，从数据库中读取当前分表数量和当前分表算法。当然，在一些优选实施例中，也可以将分表算法和分表数量作为配置参数储存到数据库中，同时也同步至缓存中，进行动态分表时，从缓存中读取当前的分表算法和分表数量。这样能够减少对数据库的输入输出接口IO访问频次，减轻数据库的运行压力。为了进一步降低数据库的运行压力，每当改变数据库中的分表数量和/或分表算法时，可以将修改后的分表算法和分表数量同步至缓存中。

重申Redis是一个强大的开源缓存框架。它是一种Key-Value存储结构的数据库。Redis与分布式缓存memcached相比，Redis支持各种数据类型，包括：字符串string、表list、集合set、有序集zset和散列hash类型等。所有的数据类型可以使用进栈指令push/出栈指令pop、添加指令add/删除指令remove等操作。因此，可以将分表算法和分表数量作为缓存存放到Redis中，利用到Redis的高速缓存，降低对数据库的IO访问。当分表算法或分表数量发生修改时，也可以及时同步到Redis中。

分表数量不能超过系统的最大分表数量值，该最大分表数量与数据库容量、服务器CPU(Central Processing Unit)和服务器内存参数等有关，其取值可以按照现有技术中的算法进行计算，本发明在此不再赘述。为了便于调整分表数量，可以预定修改分表算法和/或分表数量的规则，按照预定的规则动态修改分表算法和/或分表数量。

在一些可选的实施例中，分表数量可以通过监控模块根据其监控的数据库存储空间状态和预定的规则进行修改。例如，实时监控数据库运行空间，当其达到预设值时，自动根据当前的数据库运行空间动态修改分表数量。

由于对数据库运行状态的监控可能不稳定，存在一定偶发高峰或低谷，因此基于检测的数据库运行空间自动修改的分表数量不一定准确。基于此，也可以根据监控的系统负载状态和预定的规则手动修改分表数量。

可选地，分表标识为分表的序号。例如，预先建立k个与数据库表具有相同结构的分表，k是设定的正整数。k个分表分别具有序号0至k-1，以每个分表的序号作为该分表的分表标识。

在一些可选的实施例中，分表标识是分表的序号，确定分表标识的步骤包括：

根据与行标识对应的分表算法，对该行标识取哈希值；

利用该哈希值对与该行标识对应的分表数量取模，以得到小于该分表数量的整数值；

以该整数值作为分表标识。

例如取模后的整数值为3，则将新的行插入具有分表标识3的分表中。

根据一个实施例，预先建立的各分表的标识是从0开始的相继整数值，即0,1,2……，或者可对应到从0开始的相继整数值，如div_table_0,div_table_1,div_table_2,……。

本领域技术人员可以根据实际情况选择合适的分表算法，例如码字长度为32字节bit的循环冗余校验(Cyclic Redundancy Check)CRC32、消息摘要算法第五版MD5(MessageDigest Algorithm MD5)、码字长度为32字节bit的循环冗余校验(Cyclic RedundancyCheck)CRC64等。通过调整分表算法可以配置不同分表策略。此外，定期或不定期调整分表算法，也可以增强系统安全性，增加分表算法被人为探测的难度。

图3是根据本发明实施例的动态分表的装置300的主要模块的示意图，如图3所示，包括：

初始化模块301，用于建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识；

存取模块302，用于当要插入一个新的行时，执行如下步骤：

为新的行生成具有唯一性的行标识，这里的“唯一性”是指根据一个行标识可确定唯一的行，

读取当前分表数量和当前分表算法作为新的行对应的分表数量和分表算法，

把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，

根据行标识、对应的分表数量和分表算法确定分表标识，以及

把新的行插入到标识为所确定分表标识的分表中。

本发明的动态分表的方法基于动态可改变的分表数量和/或分表算法。在一些实施例中，可以通过初始化模块301预先建立与给定数据库表具有相同结构的至少一个分表，并预设分表数量。预先建立的分表的数目可根据应用的情况确定。当数据量较大时，可以根据实际情况确定分表数量并修改预设的分表数量，分表数量小于预先建立的分表数目。由于预先建立的每个分表都有唯一性的分表标识，因此即使修改分表数量，依然可以根据新的行的行标识、以及对应的分表算法和分表数量确定与每个行标识对应的分表标识，进而将新的行插入具有该分表标识的分表中。

在一些优选实施例中，存取模块302进一步用于：当根据行标识查找/修改已有的一个行时，执行如下步骤：

根据该行的行标识和分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识；

在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

通过上述实施例，能够快速准确地确定待查找/修改的行所对应的分表的分表标识，通过查询该分表标识对应的分表可以获取待查找/修改的行的详细信息，从而实现对多个分表的动态管理和查询。

本领域技术人员应当理解，分表算法和分表数量可以存储在数据库中，根据本发明进行动态分表时，从数据库中读取当前分表数量和当前分表算法。当然，在一些优选实施例中，也可以将分表算法和分表数量作为配置参数储存到数据库中，同时也同步至缓存中，进行动态分表时，从缓存中读取当前的分表算法和分表数量。这样能够减少对数据库的输入输出接口IO访问频次，减轻数据库的运行压力。为了进一步降低数据库的运行压力，每当改变数据库中的分表数量和/或分表算法时，可以将修改后的分表算法和分表数量同步至缓存中。

重申Redis是一个强大的开源缓存框架。它是一种Key-Value存储结构的数据库。Redis与分布式缓存memcached相比，Redis支持各种数据类型，包括：字符串string、表list、集合set、有序集zset和散列hash类型等。所有的数据类型可以使用进栈指令push/出栈指令pop、添加指令add/删除指令remove等操作。因此，可以将分表算法和分表数量作为缓存存放到Redis中，利用到Redis的高速缓存，降低对数据库的IO访问。当分表算法或分表数量发生修改时，也可以及时同步到Redis中。

本发明中的分表是预先建立的，例如，可以根据实际需要实时建立分表；也可以针对可能出现的数据量高峰，预估所需的分表数量并建立分表，当预估的分表数量不够时，修改预估的分表数量。在实际使用过程中，当预估的分表数量不够时，也可以修改分表数量。以电商平台为例，分表数量可以根据历史订单量和拟开展的促销活动的促销力度等确定。为了便于调整分表数量，可以预定修改分表算法和/或分表数量的规则，监控模块303按照预定的规则修改分表算法和/或分表数量。

分表数量不能超过系统的最大分表数量值，该最大分表数量与数据库容量、服务器CPU和服务器内存参数等有关，其取值可以按照现有技术中的算法进行计算，本发明在此不再赘述。

在一些可选的实施例中，本发明动态分表的装置还包括监控模块303。监控模块303根据其监控的系统负载状态和预定的规则动态修改分表数量。例如，实时监控系统负载，当其达到预设值时，自动根据当前的系统负载计算分表数量，并将计算出的分表数量同步至缓存中。

由于对系统负载状态的监控可能不稳定，存在一定偶发高峰或低谷，因此基于检测的系统负载自动修改的分表数量不一定准确。基于此，也可以根据监控的系统负载状态和预定的规则手动修改分表数量。

可选地，分表标识为分表的序号。例如，通过初始化模块301预先建立k个与数据库表具有相同结构的分表，k是设定的正整数。k个分表分别具有序号0至k-1，以每个分表的序号作为该分表的分表标识。

在一些可选的实施例中，分表标识是分表的序号，存取模块302确定分表标识的步骤包括：

根据与行标识对应的分表算法，对该行标识取哈希值；

利用该哈希值对与该行标识对应的分表数量取模，以得到小于该分表数量的整数值；

以该整数值作为分表标识。

例如取模后的整数值为3，则将新的行插入具有分表标识3的分表中。

根据一个实施例，预先建立的各分表的标识是从0开始的相继整数值，即0,1,2……，或者可对应到从0开始的相继整数值，如div_table_0,div_table_1,div_table_2,……。

本领域技术人员可以根据实际情况选择合适的分表算法，例如码字长度为32字节bit的循环冗余校验(Cyclic Redundancy Check)CRC32、消息摘要算法第五版MD5(MessageDigest Algorithm MD5)、码字长度为32字节bit的循环冗余校验(Cyclic RedundancyCheck)CRC64等。通过调整分表算法可以配置不同分表策略。此外，定期或不定期调整分表算法，也可以增强系统安全性，增加分表算法被人为探测的难度。

图4示出了可以应用本发明实施例的动态分表的方法或动态分表的装置的示例性系统架构400。

如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的动态分表的方法一般由服务器405执行，相应地，动态分表的装置一般设置于服务器405中。

应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

根据本发明实施例的另一个方面，提供一种动态分表的电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明的动态分表的方法。

下面参考图5，其示出了适于用来实现本发明实施例的终端设备的计算机系统500的结构示意图。图5示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统Y00操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。

以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发送模块、获取模块、确定模块和第一处理模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，发送模块还可以被描述为“向所连接的服务端发送图片获取请求的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，实现本发明的动态分表的方法。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (18)

1.一种动态分表的方法，其特征在于，包括预先建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识，其中，当要插入一个新的行时，执行如下步骤：

为所述新的行生成具有唯一性的行标识，

读取当前分表数量和当前分表算法作为所述新的行对应的分表数量和分表算法，

把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，

根据所述行标识、对应的分表数量和分表算法确定分表标识，以及

把所述新的行插入到标识为所确定分表标识的分表中；

所述分表数量通过监控模块根据其监控的系统负载状态和预定的规则进行修改；

预估所需的分表数量并建立分表，当预估的分表数量不够时，修改预估的分表数量。

2.如权利要求1所述的方法，其特征在于，当根据所述行标识查找/修改已有的一个行时，执行如下步骤：

根据该行的行标识和所述分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识，并且

在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

3.如权利要求1所述的方法，其特征在于，从缓存中读取所述当前分表数量和当前分表算法。

4.如权利要求1或2所述的方法，其特征在于，所述分表算法和/或所述分表数量可动态修改。

5.如权利要求4所述的方法，其特征在于，每当改变数据库中的所述分表数量和/或所述分表算法时，将修改后的分表算法和分表数量同步至缓存中。

6.如权利要求1或2所述的方法，其特征在于，所述分表标识为所述分表的序号。

7.如权利要求6所述的方法，其特征在于，确定所述分表标识的步骤包括：

根据与所述行标识对应的分表算法对所述行标识取哈希值；

利用所述哈希值对与所述行标识对应的分表数量取模以得到小于该分表数量的整数值；

以所述整数值作为所述分表标识。

8.如权利要求1或2所述的方法，其特征在于：

所述分表算法从给定的算法集中选择。

9.一种动态分表的装置，其特征在于，包括：

初始化模块，建立与给定数据库表具有相同结构的分表，各分表具有唯一性标识；

存取模块，用于当要插入一个新的行时，执行如下步骤：

为所述新的行生成具有唯一性的行标识，

读取当前分表数量和当前分表算法作为所述新的行对应的分表数量和分表算法，

把包括该行的行标识、该行对应的分表数量和分表算法的标识的记录行保存到分表信息表中，

根据所述行标识、对应的分表数量和分表算法确定分表标识，以及

把所述新的行插入到标识为所确定分表标识的分表中；

还包括监控模块，用于根据其监控的系统负载状态和预定的规则进行修改所述分表数量；

预估所需的分表数量并建立分表，当预估的分表数量不够时，修改预估的分表数量。

10.如权利要求9所述的装置，其特征在于，所述存取模块进一步用于：当根据行标识查找/修改已有的一个行时，执行如下步骤：

根据该行的行标识和所述分表信息表获取插入该行时的分表数量和分表算法作为该行对应的分表数量和分表算法，

根据该行的行标识、该行对应的分表数量和分表算法确定一个分表标识；

在在标识为所确定分表标识的分表中根据该行的行标识查找/修改该行。

11.如权利要求9所述的装置，其特征在于，所述分表数量和所述分表算法存储在缓存中。

12.如权利要求9或10所述的装置，其特征在于，还包括监控模块，所述监控模块用于动态修改所述分表算法和/或所述分表数量。

13.如权利要求12所述的装置，其特征在于，每当改变所述数据库中的所述分表数量和/或所述分表算法时，将修改后的分表算法和分表数量同步至缓存中。

14.如权利要求9或10所述的装置，其特征在于，所述分表标识为所述分表的序号。

15.如权利要求14所述的装置，其特征在于，所述存取模块根据所述行标识、对应的分表数量和分表算法确定分表标识包括：

根据与所述行标识对应的分表算法对所述行标识取哈希值；

利用所述哈希值对与所述行标识息对应的分表数量取模以得到小于该分表数量的整数值；

以所述整数值作为所述分表标识。

16.如权利要求9所述的装置，其特征在于，所述分表算法从给定的算法集中选择。

17.一种动态分表的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-9中任一所述的方法。

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

Images