项到物理资源的确定性映射和路由制造技术

识别将被分配给物理资源的项的字符串被散列以获得数字散列值。所述数字散列值被下缩放以获得桶标识符，所述桶标识符标识将保存所述数字散列值的桶。然后，将所述桶确定性地映射到物理资源，使得能够在不访问表示所述映射的存储数据结构的情况下取回。的存储数据结构的情况下取回。的存储数据结构的情况下取回。

【技术实现步骤摘要】
【国外来华专利技术】项到物理资源的确定性映射和路由

技术介绍

[0001]计算机系统目前正在被广泛使用。一些计算机系统是分布式系统，其中，计算系统的组件位于通过网络连接的不同物理机器上。
[0002]例如，一些当前分布式计算系统包括数据存储系统。在这样的系统中，数据被存储在多个不同的物理存储设备(或者物理资源，在本文中也被称为节点)上。当由计算系统接收到存储数据项的请求时，计算系统将数据存储在不同物理数据存储中的一个或多个物理数据存储上。
[0003]分布式计算系统的另一示例是托管服务，其中，多个不同的服务实例被部署在不同的物理机器上。接收来自正在访问托管服务的计算系统的请求，并且将其路由到不同物理机器上的不同服务实例中的一个或多个服务实例。
[0004]这些仅仅是分布式计算系统的两个示例。存在各种其他分布式计算系统，其中，请求由被设置在多个不同物理机器之一上的组件来服务或者以其他方式来执行。
[0005]因此，这些类型的分布式系统常常将项映射到物理资源集。这些资源能够是被部署在不同物理机器、不同物理数据库等上的组件(诸如服务实例)。在这样的系统中，常常执行本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种计算机系统，包括：一致散列系统，其：接收字符串标识符，所述字符串标识符标识要被分配给多个物理资源中的一个物理资源的项；并且将散列函数应用于所述字符串标识符，以获得在包括定义的值范围的散列值空间上均匀分布的数字散列值；下缩放系统，其将所述数字散列值下缩放到桶标识符的减小值空间中，以获得与所选择的桶标识符相对应的下缩放值，桶标识符的所述减小值空间具有比所述散列值空间更少的值；确定性映射系统，其确定性地将所选择的桶标识符映射到所述物理资源中的一个物理资源；以及移动组件，其将所述项发送到所述物理资源中的所述一个物理资源。2.根据权利要求1所述的计算机系统，其中，所述确定性映射系统被配置为平均地将桶标识符均匀地分配给所述多个物理资源。3.根据权利要求1所述的计算机系统，其中，所述下缩放系统包括：确定性桶标识符组件，其被配置为确定性地将所述数字散列值分配给所述减小值空间中的所选择的桶标识符。4.根据权利要求3所述的计算机系统，其中，所述确定性桶标识符被配置为平均地将数字散列值均匀地分配给桶标识符的所述减小值空间中的所述桶标识符。5.根据权利要求1所述的计算机系统，并且还包括：调整大小检测器，其被配置为检测指示所述多个物理资源从当前数量的物理资源改变到改变数量的物理资源的调整大小输入；以及桶标识符组件，其将来自所述当前数量的物理资源中的物理资源的桶标识符重新分配给所述改变数量的物理资源中的不同的物理资源，其中，所述移动组件将与重新分配的桶标识符相对应的项从所述当前数量的物理资源中的所述物理资源移动到所述不同的物理资源。6.根据权利要求5所述的计算机系统，其中，所述桶标识符被配置为平均地将桶标识符从所述当前数量的物理资源均匀地重新分配给所述改变数量的物理资源。7.根据权利要求6所述的计算机系统，其中，所述调整大小检测器通过检测对所述多个物理资源的添加的物理资源来检测调整大小输入，并且其中，所述桶标识符被配置为：通过将所述桶标识符划分为多个组来重新分配桶标识符，每个组由组索引值来标识，并且每个组具有N个桶，其中，N与物理资源的所述改变数量相对应；并且将来自每个组的相等数量的桶标识符重新分配给所述添加的物理资源。8.根据权利要求7所述的计算机系统，并且还包括：范围查询执行组件，其：识别与重新分配的桶标识符相对应的数字散列值的范围；基于所识别出的数字散列值的范围来生成范围查询；并且相对于所述当前数量的物理资源中的所述物理资源执行所述范围查询，以取回具有在所识别出的数字散列值范围中的数字散列值的...

【专利技术属性】
技术研发人员：D，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：