[发明专利]数据拖取的方法和装置

权利要求书

1.一种数据拖取的方法，包括：

获取在分布式存储系统集群中增加新节点的触发事件，计算所述新节点即将在所述分布式存储系统的环形存储空间上管理数据的第一范围；

从所述分布式存储系统集群的、保存有所述第一范围的数据副本的原始节点中选择提供所述第一范围的数据的拖取节点；

将所述第一范围划分成N个细粒度的第二范围，根据所述第二范围的划分状态分别从所述拖取节点拖取每个所述第二范围对应的数据，直至从所述拖取节点拖取N个所述第二范围对应的数据。

2.根据权利要求1所述的方法，其中，根据所述第二范围的划分状态分别从所述拖取节点拖取每个所述第二范围对应的数据，包括：

对N个所述第二范围进行排序，根据所述第二范围的划分状态依序从所述拖取节点拖取每个所述第二范围对应的数据。

3.根据权利要求2所述的方法，其中，根据所述第二范围的划分状态依序从所述拖取节点拖取每个所述第二范围对应的数据，包括：

根据所述第二范围的划分状态依序从所述拖取节点拖取每个所述第二范围对应的结构化数据，其中，所述结构化数据是由所述拖取节点获取所述第二范围对应的文件列表、并利用所述文件列表中的文件生成。

4.根据权利要求3所述的方法，其中，依序从所述拖取节点拖取每个所述第二范围对应的结构化数据，包括：

在所述新节点与所述拖取节点之间建立长连接；

依序向所述拖取节点发送拖取每个所述第二范围的数据的拖取请求，其中，所述拖取请求中携带有所述第二范围；

接收所述拖取节点返回的每个所述第二范围对应的结构化数据。

5.根据权利要求3或4所述的方法，其中，每次从所述拖取节点拖取所述第二范围对应的结构化数据之后，还包括：

判断从所述拖取节点拖取的所述第二范围对应的结构化数据是否存在错误；

若是，重新从所述拖取节点拖取所述第二范围对应的结构化数据；

若否，记录所述第二范围的序号，以表明已从所述拖取节点拖取该序号的第二范围对应的结构化数据。

6.根据权利要求5所述的方法，其中，若依序从所述拖取节点拖取每个所述第二范围对应的结构化数据的过程中，所述新节点与所述拖取节点之间的长连接断开，且重新建立所述新节点与所述拖取节点之间的长连接后，还包括：

确定N个所述第二范围中未记录序号的第二范围；

依序从所述拖取节点拖取每个所述未记录序号的第二范围对应的结构化数据，直至从所述拖取节点拖取所有的所述未记录序号的第二范围对应的结构化数据。

7.根据权利要求3至6任一项所述的方法，其中，每次从所述拖取节点拖取所述第二范围对应的结构化数据之后，还包括：

将所述结构化数据写入内存表Memtable；

当所述Memtable管理的数据达到预设阈值时，将所述结构化数据刷新到所述新节点的磁盘上，生成有序字符串表SSTable文件。

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

接收访问所述新节点的数据的访问请求，其中，所述访问请求中携带有待访问数据的标识；

从所述新节点的SSTable文件中，查询与所述待访问数据的标识对应的待访问数据，进行访问操作。

9.根据权利要求1至8任一项所述的方法，其中，所述触发事件包括：

在所述分布式存储系统集群中增加新节点以对所述分布式存储系统集群进行扩容；或者

在所述分布式存储系统集群中增加新节点以顶替所述分布式存储系统集群的原始节点中的故障节点。

10.一种数据拖取的装置，包括：

计算模块，适于获取在分布式存储系统集群中增加新节点的触发事件，计算所述新节点即将在所述分布式存储系统的环形存储空间上管理数据的第一范围；

选择模块，适于从所述分布式存储系统集群的、保存有所述第一范围的数据副本的原始节点中选择提供所述第一范围的数据的拖取节点；

拖取模块，适于将所述第一范围划分成N个细粒度的第二范围，根据所述第二范围的划分状态分别从所述拖取节点拖取每个所述第二范围对应的数据，直至从所述拖取节点拖取N个所述第二范围对应的数据。