CN106777378A - 访问用户数据的方法和装置 - Google Patents

Abstract

本公开是关于一种访问用户数据的方法和装置，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续。所述方法包括：接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；确定所述第一节点中所存储的用户的身份标识号码的最大值X；根据X来访问身份标识号码为从N到M的用户的用户数据。这样，减少了需要查找其用户数据所存储的节点的用户的数量，从而加快了用户数据的访问速度。

Description

访问用户数据的方法和装置

技术领域

本公开涉及分布式系统领域，尤其涉及一种访问用户数据的方法和装置。

背景技术

分布式系统(distributed system)是建立在网络之上的软件系统，是将系统的应用层、数据层或其它部分构架成分布(物理和逻辑上的都可以)状(通常是网状)。构建分布式系统通常是为了增强系统的可扩展性、稳定性和执行效率。比如在线游戏通常就是分布式系统。分布式数据库也可以称作分布式系统。

随着移动互联网的高速发展，电子商务的需求日益增加，越来越多的人选择使用电商平台购买商品和服务。随着业务的复杂度日益提高，很多电商平台提供的商品日益增多。电商系统需要引入分布式数据存储系统来应对日益增加的数据处理需求。

发明内容

为克服相关技术中存在的问题，本公开提供一种访问用户数据的方法和装置。

根据本公开实施例的第一方面，提供一种访问用户数据的方法，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续。所述方法包括：接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；确定所述第一节点中所存储的用户的身份标识号码的最大值X；根据X来访问身份标识号码为从N到M的用户的用户数据。

可选地，所述响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点的步骤包括：响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引；根据身份标识号码为N的用户的用户数据所在的二级索引，确定存储有身份标识号码为N的用户的用户数据的第一节点。

可选地，所述响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引的步骤包括：响应于所述访问指令，根据哈希散列函数确定身份标识号码为N的用户的用户数据所在的二级索引。

可选地，所述根据X来访问身份标识号码为从N到M的用户的用户数据的步骤包括：当X大于或等于M时，在所述第一节点中顺序访问身份标识号码为从N到M的用户的用户数据。

可选地，所述根据X来访问身份标识号码为从N到M的用户的用户数据的步骤包括：当X小于M时，在所述第一节点中顺序访问身份标识号码为从N到X的用户的用户数据；确定存储有身份标识号码为X+1的用户的用户数据的第二节点；确定所述第二节点中所存储的用户的身份标识号码的最大值Y；当Y大于或等于M时，在所述第二节点中顺序访问身份标识号码从X+1到M的用户的用户数据；当Y小于M时，在所述第二节点中顺序访问身份标识号码为从X+1到Y的用户的用户数据，并确定存储有身份标识号码为Y+1的用户的用户数据的第三节点，直至身份标识号码为从N到M的用户的用户数据全部访问完毕为止。

根据本公开实施例的第二方面，提供一种访问用户数据的装置，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续。所述装置包括：接收模块，用于接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；节点确定模块，用于响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；最大值确定模块，用于确定所述第一节点中所存储的用户的身份标识号码的最大值X；访问模块，用于根据X来访问身份标识号码为从N到M的用户的用户数据。

本公开的实施例提供的技术方案可以包括以下有益效果：

在分布式系统的每个节点中存储的用户数据，其对应的用户的身份标识号码都连续，并且需要顺序访问身份标识号码为从N到M的用户的用户数据的情况下，先查找到身份标识号码为N的用户的用户数据所在的节点。这样，根据所查找到的节点其存储的用户的身份标识号码的最大值X，能够确定一部分用户数据(因为其身份标识号码连续)存储在所查找到的节点中。因此，减少了需要查找其用户数据所存储的节点的用户的数量，从而加快了用户数据的访问速度。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

图1是根据一示例性实施例示出的一种访问用户数据的方法的流程图；

图2是根据另一示例性实施例示出的一种访问用户数据的方法的流程图；

图3是根据又一示例性实施例示出的一种访问用户数据的方法的流程图；

图4是根据又一示例性实施例示出的一种访问用户数据的方法的流程图；

图5是根据又一示例性实施例示出的一种访问用户数据的方法的流程图；

图6是根据一示例性实施例示出的一种访问用户数据的装置的框图；

图7是根据另一示例性实施例示出的一种访问用户数据的装置的框图；

图8是根据又一示例性实施例示出的一种访问用户数据的装置的框图；

图9是根据又一示例性实施例示出的一种访问用户数据的装置的框图；

图10是根据又一示例性实施例示出的一种访问用户数据的装置的框图；

图11是根据一示例性实施例示出的一种访问用户数据的装置的框图；

图12是根据一示例性实施例示出的一种访问用户数据的装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

分布式系统通常包括多个节点。以电商类分布式存储系统为例，每个节点可以为一个存储服务器。不论实际存储服务器有多少，单个用户的数据通常存储在同一台服务器上。数据分配方法通常基于哈希散列，不同的电商可以采用不同的哈希散列函数。例如用户的身份标识(Identification，ID)号码为123的用户，通过对ID的散列计算，获得键值为2，那么此用户的用户数据就存在2号服务器上。

数据哈希散列破坏了数据的有序性，基于哈希散列的数据，对顺序扫描并不能有效地支持，而对随机访问操作的支持较好。例如需要扫描ID为1至1000的所有用户的某个域的值，那么对于每个用户，都需要计算确定出其用户数据所存储的节点，然后根据计算结果，在所确定的节点中访问数据。因此，在顺序扫描数据的场景中，根据相关技术，并不会因为数据的有序性而有更高的访问效率。

鉴于此，发明人想到，如果系统对于顺序访问数据的需求比较大，那么访问处理的速度还存在一定的改进空间。本公开的方法适用于每个节点中存储的用户数据所对应的用户的身份标识号码连续的情况。例如，分布式系统包括多个节点，1号节点存储有ID号码为从1到1000的用户的用户数据，2号节点存储有ID号码为从1001到2000的用户的用户数据，以此类推。

图1是根据一示例性实施例示出的一种访问用户数据的方法的流程图。所述方法应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续。如图1所示，所述方法可以包括以下步骤。

在步骤S11中，接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据。

如上所述，本公开的方法适用于需要按照用户的ID号码顺序访问的情况。其中，N和M都是正整数，且M大于N。例如，N＝1，M＝4000，表示需要顺序访问ID号码为1-4000的用户的用户数据。

在步骤S12中，响应于访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点。

也就是，确定访问指令所指示的ID号码中，ID号码数值最小的用户的用户数据所存储的节点，并将该节点确定为第一节点。在相关技术中，查找某一个ID的用户数据所在的节点，可以通过多种方法来实现。例如，通过哈希散列的方法。由于每个节点中存储的ID都是连续的，因此，在找到该第一节点后，如果N不是该第一节点中存储的最后一个ID，则该第一节点中还存储有与N后向连续的一个或多个ID的用户数据，而其中至少有一部分是访问指令中所指示访问的(ID在N-M之间的)用户数据。那么，这一部分ID就不需要再用常规方法来查找它们存储在哪个节点中了。

在步骤S13中，确定所述第一节点中所存储的用户的身份标识号码的最大值X。

一节点中存储有哪些ID的用户数据，在数据存储的时候就可以被记录来下。因此，当确定了一节点后，该节点中存储的用户ID的最大值可以很容易地获得。

在步骤S14中，根据X来访问身份标识号码为从N到M的用户的用户数据。

由上所述，根据第一节点中存储的用户ID的最大值X，可以确定从N到M的ID号码的用户数据是否全部存储在第一节点中，或者，可以确定从N到M中有多少个ID号码的用户数据存储在第一节点中，进而确定还有多少未存储在第一节点中的ID的用户数据需要查找。其中，除去N之外，从N+1到X的ID号码的用户数据，就可以直接在第一节点中访问，而不需要再利用常规的查找方法来查找其所在的节点位置了。

通过以上技术方案，在分布式系统的每个节点中存储的用户数据，其对应的用户的ID号码都连续，并且需要顺序访问ID号码为从N到M的用户的用户数据的情况下，先查找到ID号码为N的用户的用户数据所在的节点。这样，根据所查找到的节点其存储的用户的ID号码的最大值X，能够确定一部分用户数据(因为其ID号码连续)存储在所查找到的节点中。因此，减少了需要查找其用户数据所存储的节点的用户的数量，从而加快了用户数据的访问速度。

其中，还可以通过预先设置的二级索引来查找第一节点。图2是根据另一示例性实施例示出的一种访问用户数据的方法的流程图。如图2所示，在图1的基础上，响应于所述访问指令，确定存储有ID号码为N的用户的用户数据的第一节点的步骤(步骤S12)可以包括以下步骤。

在步骤S121中，响应于访问指令，确定ID号码为N的用户的用户数据所在的二级索引。

如上所述，可以预先建立查找节点的二级索引，通过常用的方法可以查找到ID号码为N的用户的用户数据所在的二级索引。

在步骤S122中，根据ID号码为N的用户的用户数据所在的二级索引，确定存储有ID号码为N的用户的用户数据的第一节点。

根据所确定的二级索引中的指针，能够查找到ID号码为N的用户在该二级索引下的具体节点位置，将查找到的节点确定为第一节点。

该实施例中，通过设置二级索引，加快了查找节点的速度，从而加快了用户数据的访问，节省了时间，提升了用户体验。

在图2的实施例中，可以采用哈希散列的方式来查找二级索引。图3是根据又一示例性实施例示出的一种访问用户数据的方法的流程图。如图3所示，在图2的基础上，响应于访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引的步骤(步骤S121)可以包括步骤S1211。

在步骤S1211中，响应于访问指令，根据哈希散列函数确定ID号码为N的用户的用户数据所在的二级索引。

例如，用户的身份标识(Identification，ID)号码为123的用户，通过对ID的散列计算，获得键值为2，那么此用户的用户数据就存在2号二级索引上，再根据2号二级索引中的指针来确定ID号码为123的用户所在的节点位置。

该实施例中，哈希散列函数能够很好地支持随机访问，从而能够适用于二级索引随机布置的情况，且可靠性较高。

由上所述，可以根据第一节点中的最大ID值X确定N到M的ID号码是否全部存储在第一节点中。如果是，则无需再次查找节点位置。图4是根据又一示例性实施例示出的一种访问用户数据的方法的流程图。如图4所示，在图1的基础上，根据X来访问ID号码为从N到M的用户的用户数据的步骤(步骤S14)可以包括步骤S141。

在步骤S141中，当X大于或等于M时，在第一节点中顺序访问ID号码为从N到M的用户的用户数据。

也就是，当X大于或等于M时，可以确定N到M的ID号码全部存储在第一节点中，此时，只要在第一节点中从N开始按照ID号码顺序地访问用户数据就能够将ID号码为从N到M的用户的用户数据全部访问完毕。这样就省去了为N+1到M查找节点位置(M-N次查找)的步骤，从而加快了用户数据的访问速度。

例如，N＝1，M＝650，查找到ID号码为1的用户数据存储在一节点中，则将该节点确定为第一节点。在该第一节点中存储的ID号码最大值为1000(该节点中存储的ID号码为1-1000)，即X＝1000。X＞M，则ID号码为2-650的用户的用户数据不需要再查找其存储的节点位置，直接可以从第一节点中访问。

如果N到M的ID号码并没有全部存储在第一节点中，则还需再次查找一些用户数据所在的节点位置。图5是根据又一示例性实施例示出的一种访问用户数据的方法的流程图。如图5所示，在图1的基础上，根据X来访问ID号码为从N到M的用户的用户数据的步骤(步骤S14)可以包括以下步骤。

在步骤S142中，当X小于M时，在第一节点中顺序访问ID号码为从N到X的用户的用户数据。

也就是，当X小于M时，第一节点中存储的比N大的全部ID号码都包括在N-M中。因此，先在第一节点中访问存储的ID号码为N-X的用户数据。

在步骤S143中，确定存储有ID号码为X+1的用户的用户数据的第二节点。

接下来，还有ID号码为X+1到M的用户数据没有访问。可以按照与上述从步骤S12开始的相似的方案来继续查找ID号码为X+1的用户的用户数据所在的节点，将该节点确定为第二节点。

在步骤S144中，确定所述第二节点中所存储的用户的ID号码的最大值Y(与步骤S13相似)。

在步骤S145中，当Y大于或等于M时，在所述第二节点中顺序访问ID号码从X+1到M的用户的用户数据(与步骤S141相似)。

在步骤S146中，当Y小于M时，在所述第二节点中顺序访问ID号码为从X+1到Y的用户的用户数据(与步骤S142相似)，并确定存储有ID号码为Y+1的用户的用户数据的第三节点(与步骤S12相似)，直至ID号码为从N到M的用户的用户数据全部访问完毕为止。

该实施例中，每查找到一个节点位置，就将该节点中在所需范围(N到M)内的ID的用户数据进行访问，如果在所需范围内还有未访问的ID，则继续查找下一个节点位置，直到所需范围内的ID全部被访问为止。这样，每个节点内就可能会有一部分ID号码连续的用户，省去了查找其节点位置的步骤。

例如，1号节点中存储有ID号为1-1000的用户的用户数据，2号节点中存储有ID号为1001-2000的用户的用户数据，3号节点中存储有ID号为2001-3000的用户的用户数据。则访问ID号码为51-2550的用户的用户数据，可以通过以下步骤来实施。

1)查询ID号码为51的用户所在的二级索引，通过该二级索引的指针，确定出所在的1号节点。

2)确定出1号节点中所存储的ID号码的最大值为1000。

3)不需要查询二级索引，直接访问1号节点中ID号码为51-1000的用户的用户数据。

4)查询ID号码为1001的用户所在的二级索引，通过该二级索引的指针，确定出所在的2号节点。

5)确定出2号节点中所存储的ID号码的最大值为2000。

6)不需要查询二级索引，直接访问2号节点中ID号码为1001-2000的用户的用户数据。

7)查询ID号码为2001的用户所在的二级索引，通过该二级索引的指针，确定出所在的3号节点。

8)确定出3号节点中所存储的ID号码的最大值为3000。

9)不需要查询二级索引，直接访问3号节点中ID号码为2001-2550的用户的用户数据。

这样，在2500个(ID号码为51-2550)用户中只查找了51、1001和2001这三个ID号码所在的节点位置，而省去了其余绝大部分ID号码所在节点的查询步骤，从而加快了用户数据的访问速度。

本公开还提供一种访问用户数据的装置，该装置应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续。图6是根据一示例性实施例示出的一种访问用户数据的装置的框图。如图6所示，所述访问用户数据的装置10可以包括接收模块11、节点确定模块12、最大值确定模块13和访问模块14。

接收模块11用于接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据。

节点确定模块12用于响应于访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点。

最大值确定模块13用于确定第一节点中所存储的用户的身份标识号码的最大值X。

访问模块14用于根据X来访问身份标识号码为从N到M的用户的用户数据。

图7是根据另一示例性实施例示出的一种访问用户数据的装置的框图。如图7所示，在图6的基础上，所述节点确定模块12可以包括二级索引确定子模块121和第一节点确定子模块122。

二级索引确定子模块121用于响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引。

第一节点确定子模块122用于根据身份标识号码为N的用户的用户数据所在的二级索引，确定存储有身份标识号码为N的用户的用户数据的第一节点。

图8是根据又一示例性实施例示出的一种访问用户数据的装置的框图。如图8所示，在图7的基础上，所述二级索引确定子模块121可以包括二级索引哈希确定子模块1211。

二级索引哈希确定子模块1211用于响应于所述访问指令，根据哈希散列函数确定身份标识号码为N的用户的用户数据所在的二级索引。

图9是根据又一示例性实施例示出的一种访问用户数据的装置的框图。如图9所示，在图6的基础上，所述访问模块14可以包括第一访问子模块141。

第一访问子模块141用于当X大于或等于M时，在所述第一节点中顺序访问身份标识号码为从N到M的用户的用户数据。

图10是根据又一示例性实施例示出的一种访问用户数据的装置的框图。如图10所示，在图6的基础上，所述访问模块14可以包括第二访问子模块142、第二节点确定子模块143、最大值确定子模块144、第三访问子模块145和第四访问子模块146。

第二访问子模块142用于当X小于M时，在所述第一节点中顺序访问身份标识号码为从N到X的用户的用户数据。

第二节点确定子模块143用于确定存储有身份标识号码为X+1的用户的用户数据的第二节点。

最大值确定子模块144用于确定所述第二节点中所存储的用户的身份标识号码的最大值Y。

第三访问子模块145用于当Y大于或等于M时，在所述第二节点中顺序访问身份标识号码从X+1到M的用户的用户数据。

第四访问子模块146用于当Y小于M时，在所述第二节点中顺序访问身份标识号码为从X+1到Y的用户的用户数据，并确定存储有身份标识号码为Y+1的用户的用户数据的第三节点，直至身份标识号码为从N到M的用户的用户数据全部访问完毕为止。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

通过以上技术方案，在分布式系统的每个节点中存储的用户数据，其对应的用户的ID号码都连续，并且需要顺序访问ID号码为从N到M的用户的用户数据的情况下，先查找到ID号码为N的用户的用户数据所在的节点。这样，根据所查找到的节点其存储的用户的ID号码的最大值X，能够确定一部分用户数据(因为其ID号码连续)存储在所查找到的节点中。因此，减少了需要查找其用户数据所存储的节点的用户的数量，从而加快了用户数据的访问速度。

图11是根据一示例性实施例示出的一种访问用户数据的装置1100的框图。例如，装置1100可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图11，装置1100可以包括以下一个或多个组件：处理组件1102，存储器1104，电力组件1106，多媒体组件1108，音频组件1110，输入/输出(I/O)的接口1112，传感器组件1114，以及通信组件1116。

处理组件1102通常控制装置1100的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件1102可以包括一个或多个处理器1120来执行指令，以完成上述访问用户数据的方法的全部或部分步骤。此外，处理组件1102可以包括一个或多个模块，便于处理组件1102和其他组件之间的交互。例如，处理组件1102可以包括多媒体模块，以方便多媒体组件1108和处理组件1102之间的交互。

存储器1104被配置为存储各种类型的数据以支持在装置1100的操作。这些数据的示例包括用于在装置1100上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器1104可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电力组件1106为装置1100的各种组件提供电力。电力组件1106可以包括电源管理系统，一个或多个电源，及其他与为装置1100生成、管理和分配电力相关联的组件。

多媒体组件1108包括在所述装置1100和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件1108包括一个前置摄像头和/或后置摄像头。当装置1100处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件1110被配置为输出和/或输入音频信号。例如，音频组件1110包括一个麦克风(MIC)，当装置1100处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1104或经由通信组件1116发送。在一些实施例中，音频组件1110还包括一个扬声器，用于输出音频信号。

I/O接口1112为处理组件1102和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件1114包括一个或多个传感器，用于为装置1100提供各个方面的状态评估。例如，传感器组件1114可以检测到装置1100的打开/关闭状态，组件的相对定位，例如所述组件为装置1100的显示器和小键盘，传感器组件1114还可以检测装置1100或装置1100一个组件的位置改变，用户与装置1100接触的存在或不存在，装置1100方位或加速/减速和装置1100的温度变化。传感器组件1114可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件1114还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件1114还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件1116被配置为便于装置1100和其他设备之间有线或无线方式的通信。装置1100可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件1116经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件1116还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置1100可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述访问用户数据的方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器1104，上述指令可由装置1100的处理器1120执行以完成上述访问用户数据的方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

图12是根据一示例性实施例示出的一种访问用户数据的装置1200的框图。例如，装置1200可以被提供为一服务器。参照图12，装置1200包括处理组件1222，其进一步包括一个或多个处理器，以及由存储器1232所代表的存储器资源，用于存储可由处理组件1222的执行的指令，例如应用程序。存储器1232中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1222被配置为执行指令，以执行上述访问用户数据的方法。

装置1200还可以包括一个电源组件1226被配置为执行装置1200的电源管理，一个有线或无线网络接口1250被配置为将装置1200连接到网络，和一个输入输出(I/O)接口1258。装置1200可以操作基于存储在存储器1232的操作系统，例如Windows ServerTM，MacOS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

本领域技术人员在考虑说明书及实践本公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (11)

1.一种访问用户数据的方法，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续，其特征在于，所述方法包括：

接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；

响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；

确定所述第一节点中所存储的用户的身份标识号码的最大值X；

根据X来访问身份标识号码为从N到M的用户的用户数据。

2.根据权利要求1所述的方法，其特征在于，所述响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点的步骤包括：

响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引；

根据身份标识号码为N的用户的用户数据所在的二级索引，确定存储有身份标识号码为N的用户的用户数据的第一节点。

3.根据权利要求2所述的方法，其特征在于，所述响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引的步骤包括：

响应于所述访问指令，根据哈希散列函数确定身份标识号码为N的用户的用户数据所在的二级索引。

4.根据权利要求1所述的方法，其特征在于，所述根据X来访问身份标识号码为从N到M的用户的用户数据的步骤包括：

当X大于或等于M时，在所述第一节点中顺序访问身份标识号码为从N到M的用户的用户数据。

5.根据权利要求1所述的方法，其特征在于，所述根据X来访问身份标识号码为从N到M的用户的用户数据的步骤包括：

当X小于M时，在所述第一节点中顺序访问身份标识号码为从N到X的用户的用户数据；

确定存储有身份标识号码为X+1的用户的用户数据的第二节点；

确定所述第二节点中所存储的用户的身份标识号码的最大值Y；

当Y大于或等于M时，在所述第二节点中顺序访问身份标识号码从X+1到M的用户的用户数据；

当Y小于M时，在所述第二节点中顺序访问身份标识号码为从X+1到Y的用户的用户数据，并确定存储有身份标识号码为Y+1的用户的用户数据的第三节点，直至身份标识号码为从N到M的用户的用户数据全部访问完毕为止。

6.一种访问用户数据的装置，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续，其特征在于，所述装置包括：

接收模块，用于接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；

节点确定模块，用于响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；

最大值确定模块，用于确定所述第一节点中所存储的用户的身份标识号码的最大值X；

访问模块，用于根据X来访问身份标识号码为从N到M的用户的用户数据。

7.根据权利要求6所述的装置，其特征在于，所述节点确定模块包括：

二级索引确定子模块，用于响应于所述访问指令，确定身份标识号码为N的用户的用户数据所在的二级索引；

第一节点确定子模块，用于根据身份标识号码为N的用户的用户数据所在的二级索引，确定存储有身份标识号码为N的用户的用户数据的第一节点。

8.根据权利要求7所述的装置，其特征在于，所述二级索引确定子模块包括：

二级索引哈希确定子模块，用于响应于所述访问指令，根据哈希散列函数确定身份标识号码为N的用户的用户数据所在的二级索引。

9.根据权利要求6所述的装置，其特征在于，所述访问模块包括：

第一访问子模块，用于当X大于或等于M时，在所述第一节点中顺序访问身份标识号码为从N到M的用户的用户数据。

10.根据权利要求6所述的装置，其特征在于，所述访问模块包括：

第二访问子模块，用于当X小于M时，在所述第一节点中顺序访问身份标识号码为从N到X的用户的用户数据；

第二节点确定子模块，用于确定存储有身份标识号码为X+1的用户的用户数据的第二节点；

最大值确定子模块，用于确定所述第二节点中所存储的用户的身份标识号码的最大值Y；

第三访问子模块，用于当Y大于或等于M时，在所述第二节点中顺序访问身份标识号码从X+1到M的用户的用户数据；

第四访问子模块，用于当Y小于M时，在所述第二节点中顺序访问身份标识号码为从X+1到Y的用户的用户数据，并确定存储有身份标识号码为Y+1的用户的用户数据的第三节点，直至身份标识号码为从N到M的用户的用户数据全部访问完毕为止。

11.一种访问用户数据的装置，应用于分布式系统，所述分布式系统包括多个节点，每个节点中存储的用户数据所对应的用户的身份标识号码连续，其特征在于，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

接收访问指令，所述访问指令用于指示访问身份标识号码为从N到M的用户的用户数据；

响应于所述访问指令，确定存储有身份标识号码为N的用户的用户数据的第一节点；

确定所述第一节点中所存储的用户的身份标识号码的最大值X；

根据X来访问身份标识号码为从N到M的用户的用户数据。