复合分区函数制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】复合分区函数
技术介绍
用户越来越依赖基于云的资源进行在线活动，例如开展业务和个人通信、在线会议、屏幕分享、视频聊天、消息传递，以及使用服务提供商提供的各种资源。可以在与资源相关联的数据库中维护与用户交互相关联的各种应用和用户数据。通常，数据库可以包括被分配数据的许多不同的单独分区或数据库节点。分区可以分布在多个不同的物理设备和服务器上。数据条目可以与诸如键值的标识符相关联，这些标识符指示哪个分区对应于数据。标识符可以用于分配和引用数据以执行诸如添加、访问和修改相应数据条目的操作。随着时间推移，存储在数据库中的数据量增长，并且在某点可以扩展存储容量以适应数据量和请求量。一种传统的数据库扩展方法包括停止对数据库的服务和/或对数据库的访问，向数据库添加新的存储/分区，然后在分区的新的布置上重新分配所有预先存在的数据。在这种方法中，预先存在的数据被移动到新的位置，并且这个移动过程对于大规模数据库可能是相当耗时的。因此，传统的数据库扩展技术可能对提供给用户的服务具有相当的破坏性，并且花费大量的时间来处理数据以及将数据重新插入在分区的更新的布置中的新位置处。
技术实现思路
本文描述了可以用于对数据库重新本文档来自技高网...

【技术保护点】
一种用于对数据库重新分区以增加存储容量的由计算设备实现的方法，所述方法包括：利用第一分区函数来对数据库分区；以及通过以下方式来对所述数据库重新分区：创建位于重新分区时存在的分区中的数据条目的键成员资格的记录；添加与第二分区函数相关联的一个或多个新分区；定义用于后续数据库操作的复合分区函数，所述复合分区函数被配置为：对具有在所述键成员资格的记录中找到的键值的数据应用所述第一分区函数；或者对具有在所述键成员资格的记录中未找到的键值的数据应用所述第二分区函数。

【技术特征摘要】
【国外来华专利技术】2014.10.21 US 14/519,9521.一种用于对数据库重新分区以增加存储容量的由计算设备实现的方法，所述方法包括：利用第一分区函数来对数据库分区；以及通过以下方式来对所述数据库重新分区：创建位于重新分区时存在的分区中的数据条目的键成员资格的记录；添加与第二分区函数相关联的一个或多个新分区；定义用于后续数据库操作的复合分区函数，所述复合分区函数被配置为：对具有在所述键成员资格的记录中找到的键值的数据应用所述第一分区函数；或者对具有在所述键成员资格的记录中未找到的键值的数据应用所述第二分区函数。2.如权利要求1所述的方法，其中，所述重新分区被执行，使得位于所述重新分区时存在的分区中的数据条目保持其各自的位置。3.如权利要求1所述的方法，其中，所述键成员资格的记录被配置为记录与位于所述重新分区时存在的所述分区中的数据条目相关联的键值。4.如权利要求1所述的方法，其中，所述键成员资格的记录包括压缩的数据结构，所述压缩的数据结构被配置为识别与在所述重新分区时存在于所述数据库中的数据条目对应的键。5.如权利要求1所述的方法，其中，所述键成员资格的记录包括布隆过滤器。6.根据权利要求1所述的方法，其中，所述复合分区函数被配置为组合与连续的分区时期相关联的两个或更多个分区函数，每个分区时期对应于所述数据库的分区的特定布置。7.根据权利要求1所述的方法，其中，所述第一分区函数和所述第二分区函数被配置为散列函数，当被应用于数据请求的键值时，所述散列函数返回识别与所述键值对应的所述数据库的分区的数据。8.根据权利要求1所述的方法，其中，所述第一分区函数包括针对所述数据库的先前的重新分区建立以用于添加附加存储容量的在先的复合函数，被定义的所述复合分区函数被配置为对于具有在所述键成员资格的记录中找到的键值的数据应用所述在先的复合函数，而对于其他数据应用所述第二分区函数。9.根据权利要求1所述的方法，其中，所述组合分区函数被配置为将数据的分配偏置于在所述新分区上放置新数...

【专利技术属性】
技术研发人员：J·A·科雷茨基，D·A·范布林克，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US