[发明专利]复合分区函数

说明书

本文描述了可以用于对数据库重新分区而不移动现有数据的复合分区函数技术。在一个或多个实现中，以与第一分区函数相关联的第一布置来对数据库进行分区。数据库被重新分区以形成与第二分区函数相关联的第二布置。创建在重新分区时存在的分区中的数据条目的键成员资格的记录，其可用于识别与第一布置相对应的数据。针对后续数据库操作定义复合分区函数，该复合分区函数被配置为对具有在键成员资格的记录中找到的键的数据应用第一分区函数，并且对具有在键成员资格的记录中未找到的键的其他数据应用第二分区函数。

背景技术

用户越来越依赖基于云的资源进行在线活动，例如开展业务和个人通信、在线会议、屏幕分享、视频聊天、消息传递，以及使用服务提供商提供的各种资源。可以在与资源相关联的数据库中维护与用户交互相关联的各种应用和用户数据。通常，数据库可以包括被分配数据的许多不同的单独分区或数据库节点。分区可以分布在多个不同的物理设备和服务器上。数据条目可以与诸如键值的标识符相关联，这些标识符指示哪个分区对应于数据。标识符可以用于分配和引用数据以执行诸如添加、访问和修改相应数据条目的操作。

随着时间推移，存储在数据库中的数据量增长，并且在某点可以扩展存储容量以适应数据量和请求量。一种传统的数据库扩展方法包括停止对数据库的服务和/或对数据库的访问，向数据库添加新的存储/分区，然后在分区的新的布置上重新分配所有预先存在的数据。在这种方法中，预先存在的数据被移动到新的位置，并且这个移动过程对于大规模数据库可能是相当耗时的。因此，传统的数据库扩展技术可能对提供给用户的服务具有相当的破坏性，并且花费大量的时间来处理数据以及将数据重新插入在分区的更新的布置中的新位置处。

发明内容

本文描述了可以用于对数据库重新分区而不移动现有数据的复合分区函数技术。在一个或多个实现中，以与第一分区函数相关联的第一布置来对数据库分区。数据库被重新分区以形成与第二分区函数相关联的第二布置。创建在重新分区时存在的分区中的数据条目的键成员资格的记录，其可用于识别与第一布置相对应的数据。在一种方法中，键成员资格的记录被配置为布隆过滤器，其紧凑地表示与第一分区的布置相关联的键或其他标识符。并入第一分区函数和第二分区函数的复合分区函数被定义了并且用于第二布置中的后续数据库操作。复合分区函数被配置为对具有在键成员资格的记录中找到的键的数据应用第一分区函数，并且对具有在键成员资格的记录中未找到的键的其他数据应用第二分区函数。执行重新分区，使得在重新分区时存在的数据条目保持它们在第一布置的分区中的各自的位置。

提供该发明内容以便以简化的形式来引入下面的具体实施方式中进一步描述的概念的选择。该发明内容不旨在识别所要求保护的主题的关键特征或主要特征，也不旨在用作确定所要求保护的主题的范围的辅助。

附图说明

参考附图描述具体实施方式。在附图中，附图标记的最左边的数字表示附图标记首次出现的图。在说明书和附图中在不同实例中使用相同的附图标记可以指示相似或相同的项目。附图中所表示的实体可以指示一个或多个实体，并且因此可以在下面的讨论中可互换地引用可单独或复数形式的实体。

图1是可操作以采用复合分区函数的技术的示例性的操作环境的图示。

图2描绘了根据一个或多个实现的用于数据库系统的分区的示例性布置。

图3描绘了根据一个或多个实现的表示图2的系统的扩展的数据库系统的分区的另一示例布置。

图4描绘了根据一个或多个实现的用于数据库系统的分区的另一示例布置。

图5描绘了根据一个或多个实现的将分区分配给时隙的表示。

图6是描绘了根据一个或多个实现来定义复合分区函数的示例过程的流程图。

图7是描绘了根据一个或多个实现使用复合分区函数来路由对分区的布置的请求的示例过程的流程图。

图8示出了具有可用于实现本文描述的技术的各方面的设备和组件的示例系统。