[发明专利]分布式数据存储系统中数据路由的同步方法和装置

说明书

技术领域

本发明涉及数据通信技术，特别涉及分布式数据存储系统中数据路由的同步方法和装置。

背景技术

分布式数据存储系统一般会将底层存储资源划分为一个个独立的存储单元。如此，在存储数据时将该数据分布(映射)至这些存储单元上，实现分布式数据存储。而在分布式数据存储系统中，数据的分布信息比如数据分布在哪个存储单元等称为数据路由。

现有的分布式数据存储系统中，采用类似HADOOP的集中管理和查询方式进行数据路由分发和同步，具体为：将数据路由保存在一台主用服务器(Master)上，实时访问Master查询该Master记录的数据路由。

但是，实时访问Master查询该Master记录的数据路由很容易导致单点瓶颈，同时，访问Master、以及Master将自身记录的数据路由下发，这样一次往返的数据路由查询交互增加了请求延时、降低效率。

发明内容

本发明提供了分布式数据存储系统中数据路由的同步方法和装置，避免在数据路由同步过程中由于实时访问Master查询数据路由而导致的技术问题。

本发明提供的技术方案包括：

一种分布式数据存储系统中数据路由的同步方法，包括：

按照递增原则为所述分布式数据存储系统中的路由格子分配唯一的版本号，每一路由格子用于记录所述分布式数据存储系统中数据的路由；

所述分布式数据存储系统获取客户端的本地路由版本号，依据所述分布式数据存储系统中各个路由格子被分配的版本号、以及客户端的本地路由版本号确定客户端缺少的数据路由，并发送确定的所述客户端缺少的数据路由给客户端。

一种应用于分布式数据存储系统中数据路由同步的服务器，包括：

获取单元，用于获取客户端的本地路由版本号；

确定单元，用于依据所述分布式数据存储系统中各个路由格子被分配的版本号、以及客户端的本地路由版本号确定客户端缺少的数据路由；其中，每一路由格子用于记录所述分布式数据存储系统中数据的路由，其版本号是按照递增原则分配的；

发送单元，用于发送所述确定单元确定的客户端缺少的数据路由给客户端。

一种应用于分布式数据存储系统中数据路由同步的客户端，包括：

发送单元，用于发送所述客户端的本地路由版本号至所述分布式数据存储系统；

发送单元，用于发送所述客户端的本地路由版本号至所述分布式数据存储系统；

接收单元，用于接收所述分布式数据存储系统发送的数据路由，其中，所述分布式数据存储系统是依据当前系统所有路由格子被分配的版本号、以及所述发送单元发送的本地路由版本号确定客户端缺少的数据路由，并发送确定的客户端缺少的数据路由给所述接收单元，而所述路由格子用于记录所述分布式数据存储系统中数据的路由，其版本号是按照递增原则分配的。

由以上技术方案可以看出，本发明只是将客户端当前缺少的数据路由发送给客户端，并非将全部的数据路由即全局数据路由发送给客户端，而由于数据路由改动的频率不是很高，基于此，就不需要客户端像现有技术那样实时访问Master查询数据路由，这能避免数据路由同步过程中由于实时访问Master查询数据路由而导致的技术问题，并相比于现有技术能够实现简单、轻量的数据路由同步。

附图说明

图1为本发明实施例提供的流程图；

图2为本发明实施例提供的路由格子示意图；

图3为本发明实施例提供的步骤102实现流程图；

图4为本发明实施例提供的服务器结构图；

图5为本发明实施例提供的客户端结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

基于上面描述的，分布式数据存储系统中，数据路由由有限个路由格子组成，如此，可以得到分布式数据存储系统中的数据路由为有限数据集合。

基于此，如图1所示，本发明提供的方法主要包括以下步骤：

步骤101，按照递增原则为所述分布式数据存储系统中的路由格子分配唯一的版本号，每一路由格子用于记录所述分布式数据存储系统中数据的路由。