CN111752960B - 数据处理方法和装置 - Google Patents

Abstract

本申请公开了数据处理方法和装置，涉及云计算技术领域。具体实施方式包括：若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与该读请求中的范围信息存在交集的范围信息；基于查找结果，在该范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识；生成包括该目标标识的重试读请求，向该设备集群中该第一设备以外的其它设备发送该重试读请求。本申请可以通过确定与请求的数据的范围信息存在交集的范围信息，找到目标标识，进而通过目标标识重新请求数据，避免了相关技术中，仅利用最新数据的数据标识进行请求所导致的无法获取到数据的问题，提高了数据获取的成功率。

Description

数据处理方法和装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及云计算技术领域，尤其涉及数据处理方法和装置。

背景技术

很多用户使用的终端设备的存储空间有限，因此，与这些终端设备相关的很多数据无法存储在本地，而是需要存储在存储空间大、吞吐量大的电子设备中，比如服务器的数据库中。

在用户使用的终端设备需要利用存储在其它电子设备中的数据时，则需要读取这些电子设备中的数据。在相关技术中，这些电子设备可能因为多种原因，造成并未存储最新的数据。

发明内容

提供了一种数据处理方法、装置、电子设备以及存储介质。

根据第一方面，提供了一种数据处理方法，包括：若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识；生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

根据第二方面，提供了一种数据处理装置，包括：若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识；生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

根据第三方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如数据处理方法中任一实施例的方法。

根据第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如数据处理方法中任一实施例的方法。

根据本申请的方案，可以通过确定与请求的数据的范围信息存在交集的范围信息，找到目标标识，进而通过目标标识重新请求数据，避免了相关技术中，仅利用最新数据的数据标识进行请求所导致的无法获取到数据的问题，提高了数据获取的成功率。并且，由于在数据更新时，往往仅更新数据的部分内容，最新数据中大量的数据内容与原有数据是一致的。因而，即使未采用最新的数据，也可以在一定程度上确保获取到的数据的准确度。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请一些实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的数据处理方法的一个实施例的流程图；

图3是根据本申请的数据处理方法的一个应用场景的示意图；

图4是根据本申请的数据处理方法的又一个实施例的流程图；

图5是根据本申请的数据处理装置的一个实施例的结构示意图；

图6是用来实现本申请实施例的数据处理方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的数据处理方法或数据处理装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101，网络102和服务器103、104、105。网络102用以在终端设备101和服务器103、104、105之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101通过网络102与服务器103、104、105交互，以接收或发送消息等。终端设备101上可以安装有各种通讯客户端应用，例如视频类应用、直播应用、即时通信工具、邮箱客户端、社交平台软件等。

这里的终端设备101可以是硬件，也可以是软件。当终端设备101为硬件时，可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。当终端设备101为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。终端设备101可以向服务器103发送读请求，并可以在未得到对读请求的响应的情况下，向服务器104或105发送重试读请求。

服务器103、104、105可以是提供各种服务的服务器，例如对终端设备101提供支持的后台服务器。后台服务器可以对接收到的重试读请求等数据进行分析等处理，并将处理结果反馈给终端设备。服务器103、104、105可以组成设备集群。

需要说明的是，本申请实施例所提供的数据处理方法可以由服务器103、104、105或者终端设备101执行，相应地，数据处理装置可以设置于服务器103、104、105或者终端设备101中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的数据处理方法的一个实施例的流程200。该数据处理方法，包括以下步骤：

步骤201，若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本。

在本实施例中，数据处理方法运行于其上的执行主体(例如图1所示的服务器或终端设备)可以向设备集群中的第一设备发送对数据的读请求，并在未接收到响应的情况下，在范围信息集合中查找与上述读请求中的范围信息(extent)存在交集的范围信息。设备集群包括多个电子设备，其中的第一设备指读请求所请求的电子设备，用于向上述执行主体反馈读请求所请求的数据。设备集群中的每个设备可以存储有读请求所请求的数据的副本。在实践中，在接收到终端设备的写请求后，设备集群中的多数设备的数据更新成功，则可以视为写操作执行成功，因此，设备集群中不同设备上数据的更新时间可能不同，相应地，不同设备存储的副本之间可能存在差异。

具体地，范围信息可以用于表征数据的属性，具体地，范围信息可以包括数据标识(ID)。此外，范围信息还可以包括其他指示数据属性的信息，比如数据的偏移量(offset)和/或数据的长度(length)。

在实践中，范围信息之间的交集可以指范围信息中，除数据标识以外的信息之间存在的交集也即重叠。比如，两个范围信息之间存在交集可以指这两个范围信息的偏移量均在同一个预设偏移量区间内。

不同的数据标识对应不同更新时间的数据。举例来说，在10点更新的数据的数据标识为序号32，在17点再次进行了数据更新，再次更新后的数据的数据标识为序号33。

步骤202，基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识。

在实践中，上述执行主体可以基于查找的结果，在范围信息集合中的各个范围信息的数据标识中，确定至少一个范围信息的数据标识，并将确定的数据标识作为目标标识。上述执行主体可以对读请求中请求的每个数据，均确定一个目标标识。具体地，范围信息的数据标识即是该范围信息所包括的数据标识。

步骤203，生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

在本实施例中，上述执行主体可以利用目标标识，生成重试读(backup read)请求，并向设备集群中第一设备以外的至少一个其它设备发送该重试读请求。具体地，重试读请求可以包括目标标识。重试读请求可以在第一设备未响应的情况下，向设备集群中的其它设备发送重试读请求，继续尝试从设备集群读取数据。

本申请的上述实施例提供的方法可以通过确定与请求的数据的范围信息存在交集的范围信息，找到目标标识，进而通过目标标识重新请求数据，避免了相关技术中，仅利用最新数据的数据标识进行请求所导致的无法获取到数据的问题，提高了数据获取的成功率。并且，由于在数据更新时，往往仅更新数据的部分内容，最新数据中大量的数据内容与原有数据是一致的。因而，即使未采用最新的数据，也可以在一定程度上确保获取到的数据的准确度。

继续参见图3，图3是根据本实施例的数据处理方法的应用场景的一个示意图。在图3的应用场景中，执行主体301若未接收到设备集群中的设备A对读请求的响应，在范围信息集合302中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，设备集群包括设备A、设备B和设备C，不同的数据标识对应不同更新时间的副本。执行主体301基于查找结果303，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识304。执行主体301生成包括目标标识304的重试读请求305，向上述设备B发送重试读请求305。

进一步参考图4，其示出了数据处理方法的又一个实施例的流程400。该流程400，包括以下步骤：

步骤401，若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本。

在本实施例中，数据处理方法运行于其上的执行主体(例如图1所示的服务器或终端设备)可以向设备集群中的第一设备发送对数据的读请求，并在未接收到响应的情况下，在范围信息集合中查找与上述读请求中的范围信息存在交集的范围信息。

步骤402，若查找到与读请求中的范围信息存在交集的范围信息，将查找到的其中一个范围信息的数据标识，确定为目标标识。

在实践中，上述执行主体可以在查找到的情况下，将查找到的范围信息的其中一个范围信息的数据标识，作为目标标识。在实践中，上述执行主体可以采用各种方式，确定上述其中一个范围信息。比如，上述执行主体可以在查找到的范围信息的数据标识中，随机确定一个数据标识作为目标标识。

步骤403，生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

在本实施例中，上述执行主体可以利用目标标识，生成重试读请求，并向设备集群中第一设备以外的至少一个其它设备发送该重试读请求。具体地，重试读请求可以包括目标标识。重试读请求可以在第一设备未响应的情况下，向设备集群中的其它设备发送重试读请求，继续尝试读取数据。

本实施例可以将与读请求的范围信息存在交集的一个范围信息的数据标识，作为目标标识，从而实现在提高了获取数据的成功率的同时，确保获取数据的准确度。

在本实施例的一些可选的实现方式中，步骤402中的将查找到的其中一个范围信息中的数据标识，确定为目标标识，可以包括：响应于查找到的范围信息的数量为一个，将查找到的范围信息中的数据标识确定为目标标识；响应于查找到的范围信息的数量为至少两个，从各个查找到的范围信息的数据标识中，确定序号最大的数据标识为目标标识。

在这些可选的实现方式中，数据标识可以包括序号。上述执行主体可以在仅查找到一个范围信息的情况下，将查找到的一个范围信息的数据标识，确定为目标标识。并且，上述执行主体可以在查找到多个范围信息的情况下，从各个查找到的范围信息的数据标识中，确定出序号最大的数据标识作为目标标识。数据标识的序号按照数据更新的时间顺序依次增大，数据标识的序号越大，表明数据标识对应的数据越新。

在这些实现方式可以在查找到的范围信息有多个的情况下，挑选出最新数据的范围信息的数据标识，从而确保了所获取数据的即时性。

在以上任一实施例的一些可选的实现方式中，范围信息集合中包括本地在目标历史时间段内对指定数据的各次更新的副本的范围信息，各次更新的其中一次更新的副本为目标标识指示的副本；上述基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识，可以包括：若未查找到与读请求中的范围信息存在交集的范围信息，从范围信息集合中，选取序号最小的数据标识作为目标标识。

在这些可选的实现方式中，目标历史时间段可以是以当前时间或者当前时间的前一刻作为时间终止点，获取的在先的预设时长，比如过去一周内。指定数据可以是上述执行主体上的各种数据，比如上述执行主体安装的某个应用或某几个应用关联的数据。上述执行主体可以在未找到范围信息的情况下，从范围信息集合中，确定出最老的数据的范围信息的数据标识，作为目标标识。

这些实现方式可以在没有找到与读请求中范围信息存在交集的范围信息的情况下，选取范围信息集合中最老的数据的范围信息的数据标识，避免存储数据的设备中因数据不是较新更新过的数据导致的数据获取失败的情况。

在以上任一实施例的一些可选的实现方式中，范围信息还可以包括数据的偏移量和数据的长度；上述在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，可以包括：响应于在范围信息集合中存在指定范围信息，将指定范围信息作为与读请求中的范围信息存在交集的范围信息，其中，指定范围信息与读请求中的范围信息的其中一者中的偏移量大于或等于另一者中的偏移量，且其中一者中的偏移量小于另一者中的偏移量与长度之和。

在这些可选的实现方式中，上述执行主体可以在范围信息集合中查找指定范围信息，并将指定范围信息作为查找结果。具体地，上述执行主体若确定范围信息集合中存在范围信息符合以下条件，则可以将存在的该范围信息确定为指定范围信息：对于该范围信息与读请求中的范围信息这两者，其中一者中的偏移量大于或者等于另一者中的偏移量，并且，上述其中一者中的偏移量小于上述另一者中的偏移量与长度之和。

比如，范围信息E1为ID＝1，offset1＝8kb，length1＝8kb。范围信息E4为ID＝4，offset4＝12kb，length4＝4kb。其中，offset4≥offset1，且offset4＜(offset1+length1)，因此，范围信息E1与范围信息E4存在交集。

再比如，范围信息E3为ID＝3，offset3＝8kb，length3＝4kb。范围信息E4为ID＝4，offset4＝12kb，length4＝4kb。其中，offset4≥offset3，但是offset4＝(offset3+length3)，并不符合offset4小于(offset3+length3)。因此，范围信息E3与范围信息E4不存在交集。

这些实现方式可以根据范围信息中的偏移量和长度，准确地确定出存在交集的范围信息。

在以上任一实施例的一些可选的实现方式中，上述方法还可以包括：响应于生成对设备集群中的任一设备的写请求，将写请求中的范围信息加入本地的范围信息集合中。

在这些可选的实现方式中，上述执行主体可以生成发送给设备集群中设备的写请求，该写请求中包括数据(比如上述指定数据)的范围信息。上述执行主体一旦生成写请求，则可以将该写请求中的范围信息加入本地的上述范围信息集合中，从而实现各次的数据更新均可以记录于本地维护的范围信息集合中，以便于找到目标标识并进行重试读请求。

在这些实现方式的一些可选的应用场景中，方法还包括：响应于生成对设备集群中的任一设备的写请求，在范围信息集合中查找与写请求中的范围信息存在交集的范围信息；若查找到与写请求中的范围信息存在交集的范围信息，将查找到的与写请求中的范围信息存在交集的范围信息作为待更新范围信息；对于待更新范围信息，删除待更新范围信息与写请求中范围信息的交集，得到处理后范围信息；将范围信息集合中的待更新范围信息，更新为处理后范围信息。

在这些可选的应用场景中，上述执行主体不仅可以将写请求中的范围信息加入范围信息集合，还可以根据写请求中的范围信息，对范围信息集合中原有的范围信息进行更新。具体地，上述执行主体可以在本地生成了写请求的情况下，在范围信息集合中查找与写请求中的范围信息存在交集的范围信息，上述执行主体可以采用查找与读请求中的范围信息存在交集的范围信息的方式进行查找。若未查找到，上述执行主体可以不更新范围信息集合中原有的范围信息。若查找到，上述执行主体可以对查找到的待更新范围信息，去掉其部分内容。具体地，上述执行主体可以删除待更新范围信息与写请求中范围信息的交集，删除的结果为处理后范围信息。之后，上述执行主体可以对范围信息集合中的上述待更新范围信息进行更新，更新结果为上述处理后范围信息。

举例来说，比如，待更新范围信息E1为ID＝1，offset1＝8kb，length1＝8kb。写请求中的范围信息E4为ID＝4，offset4＝12kb，length4＝4kb。E1与E4的交集部分为offset＝12kb，length＝4kb。上述执行主体在待更新范围信息E1中，删除该交集部分，得到的处理后范围信息为ID＝1，offset1＝8kb，length1＝4kb。

这些实现方式可以通过删除加入范围信息集合中的范围信息的重叠范围，实现对数据范围的去重处理，避免读取到重复的数据。

在以上任一实施例的一些可选的实现方式中，设备集群包括分布式设备，分布式设备包括主设备和至少两个从设备；第一设备包括主设备，或主设备和至少一个从设备。

在这些可选的实现方式中，设备集群中的电子设备可以是分布式布局的。具体地，这些电子设备中可以包括一个主设备和至少两个从设备。如果上述执行主体已经向主设备或者主设备和某从设备发送了读请求，并且未接收到响应信息，则可以向其它设备发送重试读请求。

举例来说，设备集群可以包括一个主设备和两个从设备。上述执行主体可以首先向主设备发送读请求，若未接收到响应，上述执行主体可以向两个从设备中的至少一个从设备发送重试读请求。

这些实现方式可以在分布式设备中的主设备或者主设备和部分从设备无法响应读请求的情况下，向其它从设备发送重试读请求，来重新获取数据，这样，即使上述其它从设备的数据并非最新更新的数据，上述执行主体也可以获取到数据。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种数据处理装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，除下面所记载的特征外，该装置实施例还可以包括与图2所示的方法实施例相同或相应的特征或效果。该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的数据处理装置500包括：查找单元501、确定单元502和生成单元503。其中，查找单元501，被配置成若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；确定单元502，被配置成基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识；生成单元503，被配置成生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

在本实施例中，数据处理装置500的查找单元501、确定单元502和生成单元503的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201、步骤202和步骤203的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，确定单元，进一步被配置成按照如下方式执行基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识：若查找到与读请求中的范围信息存在交集的范围信息，将查找到的其中一个范围信息的数据标识，确定为目标标识。

在本实施例的一些可选的实现方式中，确定单元，进一步被配置成按照如下方式执行将查找到的其中一个范围信息的数据标识，确定为目标标识：响应于查找到的范围信息的数量为至少两个，从各个查找到的范围信息的数据标识中，确定序号最大的数据标识为目标标识。

在本实施例的一些可选的实现方式中，范围信息集合中包括本地在目标历史时间段内对指定数据的各次更新的副本的范围信息，各次更新的其中一次更新的副本为目标标识指示的副本；确定单元，进一步被配置成按照如下方式执行基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识：若未查找到与读请求中的范围信息存在交集的范围信息，从范围信息集合中，选取序号最小的数据标识作为目标标识。

在本实施例的一些可选的实现方式中，范围信息还包括数据的偏移量和长度；查找单元，进一步被配置成按照如下方式执行在范围信息集合中查找与读请求中的范围信息存在交集的范围信息：响应于在范围信息集合中存在指定范围信息，将指定范围信息作为与读请求中的范围信息存在交集的范围信息，其中，指定范围信息与读请求中的范围信息的其中一者中的偏移量大于或等于另一者中的偏移量，且其中一者中的偏移量小于另一者中的偏移量与长度之和。

在本实施例的一些可选的实现方式中，装置还包括：加入单元，被配置成响应于生成对设备集群中的任一设备的写请求，将写请求中的范围信息加入本地的范围信息集合中。

在本实施例的一些可选的实现方式中，装置还包括：第一执行单元，被配置成响应于生成对设备集群中的任一设备的写请求，在范围信息集合中查找与写请求中的范围信息存在交集的范围信息；第二执行单元，被配置成若查找到与写请求中的范围信息存在交集的范围信息，将查找到的与写请求中的范围信息存在交集的范围信息作为待更新范围信息；删除单元，被配置成对于待更新范围信息，删除待更新范围信息与写请求中范围信息的交集，得到处理后范围信息；更新单元，被配置成将范围信息集合中的待更新范围信息，更新为处理后范围信息。

在本实施例的一些可选的实现方式中，设备集群包括分布式设备，分布式设备包括主设备和至少两个从设备；第一设备包括主设备，或主设备和至少一个从设备。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图6所示，是根据本申请实施例的数据处理方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的数据处理方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的数据处理方法。

存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的数据处理方法对应的程序指令/模块(例如，附图5所示的查找单元501、确定单元502和生成单元503)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的数据处理方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据数据处理电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至数据处理电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

数据处理方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息，以及产生与数据处理电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括查找单元、确定单元和生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，确定单元还可以被描述为“基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，设备集群中的每个设备存储有读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；基于查找结果，在范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识；生成包括目标标识的重试读请求，向设备集群中第一设备以外的其它设备发送重试读请求。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种数据处理方法，所述方法包括：

若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与所述读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，所述设备集群中的每个设备存储有所述读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；

基于查找结果，在所述范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识，包括：若查找到与所述读请求中的范围信息存在交集的范围信息，将查找到的其中一个范围信息的数据标识，确定为目标标识；

生成包括所述目标标识的重试读请求，向所述设备集群中所述第一设备以外的其它设备发送所述重试读请求；

其中，所述在范围信息集合中查找与所述读请求中的范围信息存在交集的范围信息，包括：

响应于在所述范围信息集合中存在指定范围信息，将所述指定范围信息作为与所述读请求中的范围信息存在交集的范围信息，其中，所述指定范围信息与所述读请求中的范围信息的其中一者中的数据的偏移量大于或等于另一者中的数据的偏移量，且所述其中一者中的数据的偏移量小于所述另一者中的数据的偏移量与数据的长度之和；

响应于生成对所述设备集群中的任一设备的写请求，在所述范围信息集合中查找与所述写请求中的范围信息存在交集的范围信息；

若查找到与所述写请求中的范围信息存在交集的范围信息，将查找到的与所述写请求中的范围信息存在交集的范围信息作为待更新范围信息；

对于所述待更新范围信息，删除所述待更新范围信息与所述写请求中范围信息的交集，得到处理后范围信息；

将所述范围信息集合中的所述待更新范围信息，更新为所述处理后范围信息。

2.根据权利要求1所述的方法，其中，所述将查找到的其中一个范围信息的数据标识，确定为目标标识，包括：

响应于查找到的范围信息的数量为至少两个，从各个查找到的范围信息的数据标识中，确定序号最大的数据标识为目标标识。

3.根据权利要求1所述的方法，其中，所述范围信息集合中包括本地在目标历史时间段内对指定数据的各次更新所得到的副本的范围信息；

所述基于查找结果，在所述范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识，还包括：

若未查找到与所述读请求中的范围信息存在交集的范围信息，从所述范围信息集合中，选取序号最小的数据标识作为目标标识。

4.根据权利要求1所述的方法，其中，所述方法还包括：

响应于生成对所述设备集群中的任一设备的写请求，将所述写请求中的范围信息加入本地的所述范围信息集合中。

5.根据权利要求1所述的方法，其中，所述设备集群包括分布式设备，所述分布式设备包括主设备和至少两个从设备；所述第一设备包括所述主设备，或所述主设备和至少一个从设备。

6.一种数据处理装置，所述装置包括：

查找单元，被配置成若未接收到设备集群中的第一设备对读请求的响应，在范围信息集合中查找与所述读请求中的范围信息存在交集的范围信息，其中，范围信息用于表征数据的属性且包括数据标识，所述设备集群中的每个设备存储有所述读请求所请求的数据的副本，不同的数据标识对应不同时间更新的副本；

确定单元，被配置成基于查找结果，在所述范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识，进一步被配置成：若查找到与所述读请求中的范围信息存在交集的范围信息，将查找到的其中一个范围信息的数据标识，确定为目标标识；

生成单元，被配置成生成包括所述目标标识的重试读请求，向所述设备集群中所述第一设备以外的其它设备发送所述重试读请求；

其中，查找单元，进一步被配置成按照如下方式执行所述在范围信息集合中查找与所述读请求中的范围信息存在交集的范围信息：

响应于在所述范围信息集合中存在指定范围信息，将所述指定范围信息作为与所述读请求中的范围信息存在交集的范围信息，其中，所述指定范围信息与所述读请求中的范围信息的其中一者中的数据的偏移量大于或等于另一者中的数据的偏移量，且所述其中一者中的数据的偏移量小于所述另一者中的数据的偏移量与数据的长度之和；

其中，所述装置还包括：

第一执行单元，被配置成响应于生成对所述设备集群中的任一设备的写请求，在所述范围信息集合中查找与所述写请求中的范围信息存在交集的范围信息；

第二执行单元，被配置成若查找到与所述写请求中的范围信息存在交集的范围信息，将查找到的与所述写请求中的范围信息存在交集的范围信息作为待更新范围信息；

删除单元，被配置成对于所述待更新范围信息，删除所述待更新范围信息与所述写请求中范围信息的交集，得到处理后范围信息；

更新单元，被配置成将所述范围信息集合中的所述待更新范围信息，更新为所述处理后范围信息。

7.根据权利要求6所述的装置，其中，所述确定单元，进一步被配置成按照如下方式执行所述将查找到的其中一个范围信息的数据标识，确定为目标标识：

响应于查找到的范围信息的数量为至少两个，从各个查找到的范围信息的数据标识中，确定序号最大的数据标识为目标标识。

8.根据权利要求6所述的装置，其中，所述范围信息集合中包括本地在目标历史时间段内对指定数据的各次更新的副本的范围信息；

所述确定单元，进一步被配置成按照如下方式执行所述基于查找结果，在所述范围信息集合中的范围信息的数据标识中，确定数据标识作为目标标识：

若未查找到与所述读请求中的范围信息存在交集的范围信息，从所述范围信息集合中，选取序号最小的数据标识作为目标标识。

9.根据权利要求6所述的装置，其中，所述装置还包括：

加入单元，被配置成响应于生成对所述设备集群中的任一设备的写请求，将所述写请求中的范围信息加入本地的所述范围信息集合中。

10.根据权利要求6所述的装置，其中，所述设备集群包括分布式设备，所述分布式设备包括主设备和至少两个从设备；所述第一设备包括所述主设备，或所述主设备和至少一个从设备。

11.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。