一种分布式文件系统索引计算方法、装置及电子设备与流程

1.本发明涉及数据库技术领域，尤其是涉及一种分布式文件系统索引计算方法、装置及电子设备。


背景技术：

2.在分布式文件系统的设计中，将一个文件分为k个原始数据块，再使用纠删码算法生成m个冗余数据块，形成k m个附带冗余的分片数据，然后将这些分片数据分布在容灾域内不同的磁盘上，以实现分散容灾的能力。随着分布式文件系统的容量不断提高，对于文件的索引的元数据将变得越来越多，管理庞大的元数据的成本也在逐渐增加，所以分布式文件系统的发展方向为使用一致性哈希技术来代替文件的元数据。哈希技术可以使用文件名计算出哈希散列值，通过散列值找到此文件所在的服务器。
3.当服务器中丢失或新增磁盘时，需要对分片数据进行数据迁移。基于目前的哈希索引算法，在进行上述数据迁移时，产生的迁移量很大，也即需要迁移的数据量很大，导致了服务器工作负担较大的问题。


技术实现要素：

4.本发明的目的在于提供一种分布式文件系统索引计算方法、装置及电子设备，缓解了现有的分布式文件系统中服务器工作负担较大的问题。
5.第一方面，本发明提供一种分布式文件系统索引计算方法，应用于分布式文件系统，所述方法包括：
6.参数获取步骤，获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数；
7.虚拟节点计算步骤，利用抽签算法计算每个虚拟节点所在的磁盘组；
8.冗余分片计算步骤，利用抽签算法计算每个冗余分片所在的磁盘。
9.进一步的，所述虚拟节点计算步骤包括：
10.第一抽签步骤：基于当前虚拟节点序号和系统参数，利用第一抽签函数计算当前虚拟节点所在的磁盘组；
11.对当前虚拟节点执行所述冗余分片计算步骤；
12.将当前虚拟节点序号加1，并返回所述第一抽签步骤，直至计算完每个虚拟节点所在的磁盘组。
13.在一种实施方式中，所述冗余分片计算步骤包括：
14.第二抽签步骤：基于当前虚拟节点序号、当前冗余分片序号和系统参数，利用第二抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘；
15.将当前冗余分片序号加1，并返回所述第二抽签步骤，直至计算完每个冗余分片所在的磁盘。
16.在另一种实施方式中，所述冗余分片计算步骤包括：
17.第二抽签步骤：基于当前虚拟节点序号、当前冗余分片序号和系统参数，利用第二抽签函数计算当前虚拟节点的当前冗余分片所在的服务器；
18.第三抽签步骤：基于当前虚拟节点序号和系统参数利用第三抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘；
19.将当前冗余分片序号加1，并返回所述第二抽签步骤，直至计算完每个冗余分片所在的磁盘。
20.进一步的，在将当前冗余分片序号加1，并返回所述第二抽签步骤之前，还包括：
21.从系统参数中移除不满足容灾条件的备选磁盘。
22.进一步的，所述系统参数包括服务器数量、各服务器的磁盘数量、磁盘组数量和各磁盘权重值。
23.进一步的，该方法还包括：
24.对待存储文件的通用唯一识别码进行xxhash计算，获得该文件的所对应的虚拟节点；
25.根据该文件对应的虚拟节点确定该文件所属磁盘组，以及该文件的各冗余分片所属的磁盘。
26.第二方面，本发明还提供一种分布式文件系统索引计算装置，应用于分布式文件系统，所述装置包括：
27.参数获取模块，用于获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数；
28.虚拟节点计算模块，用于利用抽签算法计算每个虚拟节点所在的磁盘组；
29.冗余分片计算模块，用于利用抽签算法计算每个冗余分片所在的磁盘。
30.第三方面，本发明还提供一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。
31.第四方面，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行上述的方法。
32.本发明提供的分布式文件系统索引计算方法，首先通过参数获取步骤，获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数；然后通过虚拟节点计算步骤，利用抽签算法计算每个虚拟节点所在的磁盘组；最后通过冗余分片计算步骤，利用抽签算法计算每个冗余分片所在的磁盘，获得一个二维数组形式的哈希函数，该数组的行数等于虚拟节点数量，列数等于冗余分片数量，用于表示每个虚拟节点的每个冗余分片所在的磁盘。当有文件需要进行存储时，即可根据该文件的哈希索引值，从哈希函数中查找对应的虚拟节点，以及该文件每个冗余分片应存入的磁盘。通过两步抽签算法分别计算应存入的磁盘组和应存入的磁盘，能够使文件的保存更加均匀，当某个服务器中丢失或新增磁盘时，能够显著降低分片数据的迁移量，缓解了现有的分布式文件系统中服务器工作负担较大的问题。
33.相应的，本发明实施例提供的分布式文件系统索引计算装置、电子设备及计算机可读存储介质，也同样具有上述技术效果。
附图说明
34.为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
35.图1为本发明实施例提供的分布式文件系统索引计算方法的流程图；
36.图2为本发明实施例1提供的分布式文件系统索引计算方法的流程图；
37.图3为本发明实施例2提供的分布式文件系统索引计算方法的流程图；
38.图4至图6为本发明实施例的惩罚率效果图表；
39.图7为本发明实施例3提供的提供的分布式文件系统索引计算装置的示意图。
具体实施方式
40.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
41.本发明实施例中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
42.本发明实施例提供一种分布式文件系统索引计算方法，可应用于分布式文件系统。如图1所示，该方法包括以下步骤：
43.s1、参数获取步骤：获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数。
44.s2、虚拟节点计算步骤：利用抽签算法计算每个虚拟节点所在的磁盘组。
45.s3、冗余分片计算步骤：利用抽签算法计算每个冗余分片所在的磁盘。
46.采用本发明实施例提供的分布式文件系统索引计算方法，最后能够获得一个二维数组形式的哈希函数，该数组的行数等于虚拟节点数量，列数等于冗余分片数量，用于表示每个虚拟节点的每个冗余分片所在的磁盘。当有文件需要进行存储时，即可根据该文件的哈希索引值，从哈希函数中查找对应的虚拟节点，以及该文件每个冗余分片应存入的磁盘。通过两步抽签算法分别计算应存入的磁盘组和应存入的磁盘，能够使文件的保存更加均匀，当某个服务器中丢失或新增磁盘时，能够显著降低分片数据的迁移量，缓解了现有的分布式文件系统中服务器工作负担较大的问题。
47.实施例1：
48.如图2所示，本发明实施例中，该分布式文件系统索引计算方法包括以下步骤：
49.s11、参数获取步骤：获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数。
50.本步骤可以根据经验计算：每1tb存储空间分布40个哈希落点，估算整个卷额定的哈希落点数。例如，对某用户分配最大20tb的空间，则此卷的哈希点数为800个，及虚拟节点
(vnode)数量为800。冗余分片数量取决于纠删保护方式：p＝k m，其中k是原始数据块数量，m是冗余数据块数量。
51.本实施例是计算该卷的虚拟节点的分布，计算出哈希函数是一个虚拟节点放置表的二维数组。这个二维数组的每一行表示一个虚拟节点，每个列表示冗余分片的序号。例如，对一个20tb的卷，需要虚拟节点总数800个，则放置表的有800行，v＝800；选择k m＝10的条带(每条带有10个条块)，p＝10，则虚拟节点放置表为800
×
10的二维表。
52.此外，对于分布式文件系统的系统参数，本实施例对磁盘考虑了分组，例如每台服务器48块磁盘，共分成4组，如果有5台服务器，则每台服务器的前12块磁盘为第1组，之后12块为第2组，以此类推，即每组均有60块磁盘，并平分在每台服务器上。那么系统参数包括服务器参数server、分组参数group和磁盘参数disk。
53.在一些实施方式中，系统参数还可以包括每个磁盘组的权重group_weight和每个磁盘的权重disk_weight，磁盘组的权重为各磁盘组的容量在整个分布式文件系统中所占的比例，磁盘的权重为各磁盘组的容量在磁盘组中所占的比例。
54.s12、循环自变量vn。
55.本步骤中的vn表示虚拟节点序号，例如vn初始值为0，最大值为800。
56.s13、第一抽签步骤：基于当前虚拟节点序号和系统参数，利用第一抽签函数计算当前虚拟节点所在的磁盘组。
57.第一抽签函数为gn＝straw(group_count，0，vn，crushmap_id，null，group_weight，null)，可以看出第一抽签函数输入的参数包括磁盘组序号(group_count)、服务器序号(0)、当前虚拟节点序号(vn)、服务器id(crushmap_id)、磁盘id(null)、磁盘组权重(group_weight)、有效性(null)，输出值为磁盘组序号(group_count)，即被抽中的磁盘组作为当前虚拟节点所在的磁盘组。
58.第一抽签函数的问题描述如下：存在a与一组b，求a与b组中的哪一个进行组合，所以每个a与b的组合，可如下计算其哈希值。
59.yn＝hash(a,bn,argments)
60.然后，在yn的集合中，选择值最大的所对应的bn，则找到了抽签所选择的组合，即：在当前参数argmens下，a应与bn组合。
61.以上问题描述中，a即为本实施例中的vn，b即为本实施例中的磁盘组，参数argmens即为本实施例中第一抽签函数输入的参数。计算过程中的数学细节是，需要将输入的参数进行xxhash计算出的64位哈希值转为[0,1)之间的小数，再取自然对数，最后除以权重(如果需要)调整比例因子。
[0062]
本实施例中还构造有效性数组，提供有效性掩码(valid)，该数组的元素数等于磁盘数量，表示每个磁盘的有效性，以屏蔽不想被选中的b项(有效性具体判断规则在后续步骤中详细描述)。
[0063]
计算出当前当前虚拟节点所在的磁盘组后，对当前虚拟节点计算每个冗余分片所在的磁盘。
[0064]
s14、循环自变量sn。
[0065]
本步骤中的sn表示冗余分片序号，例如sn初始值为0，最大值为10。
[0066]
s15、第二抽签步骤：基于当前虚拟节点序号、当前冗余分片序号和系统参数，利用
第二抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘。
[0067]
第二抽签函数为disk＝straw(disk_count_in_group，0，p*vn sn，crushmap_id，disk_id_in_group，disk_weight_in_group，valid_in_group)，可以看出第二抽签函数输入的参数包括磁盘序号(disk_count_in_group)、服务器序号(0)、当前冗余分片序号(p*vn sn)、服务器id(crushmap_id)、磁盘id(disk_id_in_group)、磁盘权重(disk_weight_in_group)、有效性(valid_in_group)，输出值为磁盘序号(disk_count_in_group)，即被抽中的磁盘作为当前冗余分片所在的磁盘。
[0068]
对虚拟节点放置表赋值：data[vn][sn]＝disk。
[0069]
s16、从系统参数中移除或屏蔽不满足容灾条件的备选磁盘。具体的，如果一台服务器上所选的磁盘超过预设值，则在有效性数组中屏蔽该服务器的全部磁盘；同时，相同磁盘不能被同一虚拟节点选中两次，如果一个磁盘已被当前虚拟节点的一个冗余分片选中，则在有效性数组中屏蔽该磁盘。
[0070]
将当前冗余分片序号加1，sn 1，并返回步骤s14，直至计算完每个冗余分片所在的磁盘(sn＝p)。
[0071]
当sn＝p时，将当前虚拟节点序号加1，vn 1，并返回步骤s12，直至计算完每个虚拟节点所在的磁盘组(vn＝v)。
[0072]
当vn＝v时，结束分布式文件系统索引计算。
[0073]
在此之后，当有文件需要存储时，对待存储文件的通用唯一识别码(universally unique identifier，简称uuid)的16个字节进行xxhash计算，得到一个整数，再用xxhash计算出的整数对哈希点数取余，得到此文件所对应的虚拟节点(vnode)的索引值(小于800的一个整数)。
[0074]
根据该文件对应的虚拟节点的索引值确定该文件所属磁盘组，以及该文件的各冗余分片所属的磁盘。
[0075]
实施例2：
[0076]
如图3所示，本发明实施例中，该分布式文件系统索引计算方法包括以下步骤：
[0077]
s21、参数获取步骤：获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数。
[0078]
例如，虚拟节点数量v＝800，冗余分片数量p＝10，系统参数包括服务器参数server、分组参数group、磁盘参数disk，每个磁盘组的权重group_weight和每个磁盘的权重disk_weight。
[0079]
s22、循环自变量vn。
[0080]
本步骤中的vn表示虚拟节点序号，例如vn初始值为0，最大值为800。
[0081]
s23、第一抽签步骤：基于当前虚拟节点序号和系统参数，利用第一抽签函数计算当前虚拟节点所在的磁盘组。
[0082]
第一抽签函数为gn＝straw(group_count，0，vn，crushmap_id，null，group_weight，null)，其输入的参数与实施例1中的gn相同。
[0083]
构造有效性数组sec_valid和valid，数组sec_valid的元素数等于磁盘组数量，每个元素对应每个磁盘组；数组valid的元素数等于磁盘数量，每个元素对应每个磁盘。
[0084]
计算出当前当前虚拟节点所在的磁盘组后，对当前虚拟节点计算每个冗余分片所
在的磁盘。
[0085]
s24、循环自变量sn。
[0086]
本步骤中的sn表示冗余分片序号，例如sn初始值为0，最大值为10。
[0087]
s25、第二抽签步骤：基于当前虚拟节点序号、当前冗余分片序号和系统参数，利用第二抽签函数计算当前虚拟节点的当前冗余分片所在的服务器。
[0088]
第二抽签函数为sec_i＝straw(server_count，vn，disk_number ，”sec”，null，null，sec_valid)，可以看出第二抽签函数输入的参数包括服务器序号(server_count)、当前虚拟节点序号(vn)、服务器的磁盘数量(disk_number )、服务器标题(”sec”)、服务器id(null)、服务器权重(null)、服务器有效性(sec_valid)，输出值为服务器序号(server_count)，即被抽中的服务器作为当前冗余分片所在的服务器。
[0089]
s26、第三抽签步骤：基于当前虚拟节点序号和系统参数利用第三抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘；
[0090]
第三抽签函数为disk＝straw(disk_count_in_server，p*vn sn，disk_number，”disk”，sec_disks[sec_i]，null，disk_valid)，可以看出第三抽签函数输入的参数包括服务器中的磁盘序号(disk_count_in_server)、当前冗余分片序号(p*vn sn)、服务器的磁盘数量(disk_number)、磁盘标题(”disk”)、服务器中的磁盘id(sec_disks[sec_i])、磁盘权重(null)、磁盘有效性(disk_valid)，输出值为磁盘序号(disk_count_in_server)，即被抽中的磁盘作为当前冗余分片所在的磁盘。
[0091]
对虚拟节点放置表赋值：data[vn][sn]＝disk。
[0092]
s27、从系统参数中移除或屏蔽不满足容灾条件的备选磁盘。具体的，如果一台服务器上所选的磁盘超过预设值，则在有效性数组sec_valid和valid中屏蔽该服务器的全部磁盘；同时，相同磁盘不能被同一虚拟节点选中两次，如果一个磁盘已被当前虚拟节点的一个冗余分片选中，则在有效性数组sec_valid和valid中屏蔽该磁盘。
[0093]
将当前冗余分片序号加1，sn 1，并返回步骤s24，直至计算完每个冗余分片所在的磁盘(sn＝p)。
[0094]
当sn＝p时，将当前虚拟节点序号加1，vn 1，并返回步骤s22，直至计算完每个虚拟节点所在的磁盘组(vn＝v)。
[0095]
当vn＝v时，结束分布式文件系统索引计算。
[0096]
在此之后，当有文件需要存储时，对待存储文件的通用唯一识别码的16个字节进行xxhash计算，得到一个整数，再用xxhash计算出的整数对哈希点数取余，得到此文件所对应的虚拟节点(vnode)的索引值(小于800的一个整数)。
[0097]
根据该文件对应的虚拟节点的索引值确定该文件所属磁盘组，以及该文件的各冗余分片所属的磁盘。
[0098]
分布式文件系统是存储海量文件数据的集群服务系统。具备数据容灾、机器容灾、海量数据自治理的能力。它通常向用户提供符合posix标准的文件系统，用户可以通过通用操作系统访问其提供的树状的目录结构，可在目录树的任意位置存储、读取、管理用户的文件。另外，分布式文件系统将海量的存储空间(通常由若干服务器组成的集群的其中的硬盘提供)虚拟为一个一致的平坦的存储空间，可提供远超一块磁盘的称为“卷”的逻辑存储空间域。在卷上，用户建立自己的文件目录树，一个分布式文件系统可支持很多的卷，供不同
用户使用。
[0099]
每个卷都一个根目录，根目录有固定的uuid，用此uuid、分片号，再结合磁盘id(也可先通过服务器id)做哈希抽签，即可计算得到此文件分片所在的磁盘id，这样就达到了从文件到磁盘的索引关系。
[0100]
上述两个实施例通过两步抽签算法分别计算应存入的磁盘组和应存入的磁盘，能够使文件的保存更加均匀，当某个服务器中丢失或新增磁盘时，能够显著降低分片数据的迁移量，缓解了现有的分布式文件系统中服务器工作负担较大的问题。
[0101]
本发明实施例提出的哈希算法，采用抽签的机制实现一致性哈希，并结合分布式存储的现实，提出简化的容灾域布局图，计算出迁移量较少的哈希函数(节点放置图)。服务程序可根据此哈希函数迁移文件数据。本文也提供本算法的指标的规范化证明。
[0102]
以下从6个指标考察上述两实施例提供的分布式文件系统索引计算方法的性能，使用“惩罚率”的概念，即丢失(或新增)一块磁盘(或一台服务器)导致的数据迁移的相对于磁盘(或服务器)的比率。
[0103]
cnt:哈希放置点磁盘上分布的方差。方差越小，说明虚拟节点在磁盘上分布的越均匀，效果越好。
[0104]
t:计算放置表所用的时间。所用时间越小越佳。
[0105]
d1:不考虑分片序号，丢失(或新增)一块磁盘的惩罚率。例如vnode＝0的原分布为(disk.1,disk.2,disk3,disk.4)，改变后为(disk.1,disk.2,disk4,disk.5)，如果不考虑分片序号，仅需迁移原在disk.3的分片到disk.5。如果考虑分片序号，则需迁移原disk.3的分片到disk.4，原disk.4的分片到disk.5。在此条带上，后者惩罚率(200％)是前者(100％)的两倍。
[0106]
d2:考虑分片序号，丢失(或新增)一块磁盘的惩罚率。
[0107]
e1:不考虑分片序号，丢失(或新增)一台服务器的惩罚率。
[0108]
e2:考虑分片序号，丢失(或新增)一台服务器的惩罚率。
[0109]
以上指标通过2个哈希抽签算法的放置表都可以较容易地计算出。图4至图6是一些计算后的图表，每个附图中的6个曲线图纵坐标分别对应上述6个指标，横坐标均是p值，取值在3至24之间。其中深色的n线是实施例1的曲线，浅色的m线是实施例2的曲线。图4是5台服务器、4个磁盘分组的曲线图，图5是7台服务器、4个磁盘分组的曲线图，图6是10台服务器、8个磁盘分组的曲线图。
[0110]
通过这些图表可以发现，实施例2提供的计算方法在不同使用方式下表现较好。
[0111]
关于p的选择(即纠删保护方式：p＝k m)，尽量不要选择p服务器数量的整数倍，在此情况下，惩罚率尤其高。而p除以服务器数余1或2的情况，惩罚率尤其的小。
[0112]
实施例2提供的计算方法表现较实施例1好，根据现象总结，在于：对抽签算法的有效性限制越少，抽签的效果就越好。而实施例1提供的计算方法，对于每次抽签的结果，相对于实施例2，有更大的限制性。而实施例2分为两次抽签(不算决定磁盘组)，其第一次是决定分片所在的服务器，而服务器的变化较磁盘要少，此次抽签分担了部分的限制，导致第二次抽签的限制变少。
[0113]
实施例3：
[0114]
如图7所示，本发明实施例提供一种分布式文件系统索引计算装置，包括：
[0115]
参数获取模块1，用于获取待分配的虚拟节点数量和冗余分片数量，以及分布式文件系统的系统参数。
[0116]
虚拟节点计算模块2，用于利用抽签算法计算每个虚拟节点所在的磁盘组。
[0117]
冗余分片计算模块3，用于利用抽签算法计算每个冗余分片所在的磁盘。
[0118]
本发明实施例提供的分布式文件系统索引计算装置，与上述实施例提供的分布式文件系统索引计算方法具有相同的技术特征，所以也能解决相同的技术问题，达到相同的技术效果。
[0119]
对应于上述方法，本发明实施例还提供一种电子设备，包括存储器、处理器，存储器中存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述方法的步骤。
[0120]
对应于上述方法，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述计算机可运行指令在被处理器调用和运行时，所述计算机可运行指令促使所述处理器运行上述方法的步骤。
[0121]
本发明实施例所提供的装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的系统、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。
[0122]
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0123]
又例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，再例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0124]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0125]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计
算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0126]
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的范围。都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。