[发明专利]用于使记录在分区之间移动的系统和方法

说明书

技术领域

本发明的实施例通常涉及具有分区数据的计算机系统，并且具体地说涉及使数据记录在分区之间移动。

背景技术

基本上，计算机系统用于数据的存储、处理、以及分析。用于对数据进行管理的一个机制被称为数据库管理系统，其还被称为数据库系统或者简称为数据库。最通用的通常被称为关系数据库(RDB)，该关系数据库将数据组织在下述这样的表格中，所述表格具有用于表示数据库中的各个条目或记录的行，以及用于定义将什么存储在每个行、条目、或者记录中的列。每个表格在数据库之内具有唯一的名称，并且每一列在特定表格之内具有唯一的名称。数据库还具有下述索引，该索引是用于向数据库管理系统通知在给定所索引的列值的情况下某一行在表格中的位置的数据结构，其与用于向读者通知在哪一页上出现了给定单词的书索引相类似。

通常在多个分区上对数据库中的数据进行划分或分布，其中在这多个分区中使用一个以上的物理数据空间来存储数据库表格，但是该表格表现为用于诸如查询、插入、更新、以及删除这样的数据处理操作的一个对象。分区具有两种基本类型：横向和纵向。横向分区可将表格分成不相交的行集合，该不相交的行集合物理地存储在不同数据空间中并且对其进行单独存取。与此不同的是，纵向分区可将表格分成不相交的列集合，该不相交的列集合物理地存储在不同数据空间中并且对其进行单独存取。对数据进行分区可显著提高对数据进行存取的请求的性能，但是分区还具有这样的可能性，即，如果不适当地进行分区，则会使性能降低。

数据库管理员通常对数据进行分区以使它均匀分布在多个分区上，以便提高对分区进行存取的请求的性能，从而使得没有一个分区是该请求的瓶颈。令人遗憾的是，在对数据的数月或数年的操作(例如更新、插入、以及删除)之后，分区可能变得越来越不均匀地分布，这会导致请求对分区的不均匀分布。必然会出现性能降低，这是因为，具有最多数据的分区接收最多请求，并且由此变为性能瓶颈。

为了对分区数据的不均匀分布进行校正，管理员通常通过使数据在现有分区之间移动，或者通过创建新分区并且将来自现有分区的数据拷贝到新分区，来对数据进行重新分布。当前技术在对数据进行重新分布的同时必须关闭数据库或中断对数据库的请求。由于通常所涉及的数据量很大，因此重新分布可能会花费数小时、数天、或乃至数星期，在此时间期间数据是不可用的。对于许多用户来说，这种数据不可用性的持续时间是很恼人的或无法接受的。

因此，需要一种用于使数据在分区上重新分布的改进技术。

发明内容

提供了一种方法、装置、系统、以及信号承载介质。在一个实施例中，将数据划分成被分成多个级别的分区。按照级别的创建时间，将级别排序成从最新级别至最老级别。在当前分区上接收请求，并且该请求包括用于对记录中的字段进行标识的关键字以及该关键字的值。确定该值是否存在于当前分区的字段中。如果确定为假，那么从当前分区向下一较老分区级别中的下一较老分区发送消息，其中该消息命令下一较老分区将在所述字段中具有所述值的记录从下一较老分区移动到当前分区。如果确定为真，那么如果下一较新分区发送了该请求，则将在所述字段中具有所述值的记录从当前分区移动到下一较新分区，并且从当前分区中删除该记录。一旦当前分区中的数据是空的，则删除当前分区。在一个实施例中，使在所述字段中具有所述值的记录从当前分区移动到最新分区。按照这种方式，在仍执行对分区的请求的同时，可使记录从较老分区移动到较新分区。

附图说明

在下文中结合附图对本发明的各种实施例进行描述：

图1描述了用于实现本发明实施例的示例性系统的高级方框图；

图2描述了根据本发明实施例的存储器中的示例性分区的方框图；

图3A描述了根据本发明实施例的示例性数据的方框图；

图3B描述了根据本发明实施例的示例性的最新级别路由表的方框图；

图3C描述了根据本发明实施例的示例性的次最新级别路由表的方框图；

图4描述了根据本发明实施例的用于第一检查器的示例性数据结构的方框图；

图5描述了根据本发明实施例的用于创建新分区的示例性处理的流程图；

图6描述了根据本发明实施例的用于客户机上的路由器的示例性处理的流程图；

图7描述了根据本发明实施例的用于分区上的路由器的示例性处理的流程图；

图8描述了根据本发明实施例的用于分区上的路由器的进一步示例性处理的流程图；

图9描述了根据本发明实施例的用于使值在分区之间移动的示例性处理的流程图；