一种数据访问的方法和装置的制造方法

文档序号:8447434阅读:252来源:国知局
一种数据访问的方法和装置的制造方法
【技术领域】
[0001]本发明涉及计算机应用领域,特别涉及一种数据访问的方法和装置。
【背景技术】
[0002]随着互联网平台的发展,尤其是大型互联网服务平台如物联网、电商等的发展,数据访问量迅速增大,尤其是并发访问量增加。
[0003]传统的数据访问过程包括:确定云平台上各个服务器的延迟信息,根据延迟较低的多个服务器,建立并发访问线程,并根据并发访问线程获取延迟较低的多个服务器上的数据。例如:云平台上服务器的延迟从小到大的顺序依次为A、B、C、D、E,当进行数据访问时,优先访问的顺序依次为A>B>C>D>E,那么,在高并发数据访问时,云平台将为数据访问端优先分配延迟较小的服务器以获取访问数据,如数据访问端从服务器A、服务器B中并行获取访问数据。
[0004]当延迟较小的服务器被分配的任务量较多时,后续向云平台的数据访问端只能够被分配到延迟较大的服务器上来获取访问数据,这样就造成了数据访的整体延迟。

【发明内容】

[0005]本发明提供一种数据访问的方法和装置,以降低数据访问的整体延迟。
[0006]一种数据访问的方法,建立数据空间,将各个服务器抽象为数据空间中对应的节点,还包括:
[0007]接收数据访问请求、确定保存有所述数据访问请求对应的请求数据的各个目标服务器;并确定目标服务器对应的目标节点;
[0008]计算每个目标节点在数据空间中产生的空间曲率;
[0009]根据数据访问请求确定需传送的数据总量;
[0010]根据计算的每个目标节点的空间曲率,从所述数据总量中为每个目标节点分配数据传送比例,各个目标节点按照各自的数据传送比例,传送数据。
[0011]优选地,该方法进一步包括:分别对需要存储的各个数据分别计算对应的特征码,将数据与特征码的对应关系存储到文件共享列表中;
[0012]所述确定保存有所述数据访问请求对应的请求数据的各个目标服务器,并确定目标服务器对应的目标节点,包括:根据所述数据访问请求计算所述请求数据的目标特征码,查询所述文件共享列表中是否包括所述目标特征码,并在所述文件共享列表中包括所述目标特征码时,根据所述文件共享列表获取保存有所述请求数据的各个目标服务器,根据目标服务器抽象为所述数据空间中对应的节点,确定各个目标服务器对应的节点。
[0013]优选地,该方法进一步包括:获取每个目标节点的属性信息,所述属性信息包括目标节点在数据空间的质量、目标节点在数据空间的体积;
[0014]所述计算每个目标节点在数据空间中产生的空间曲率,包括:
[0015]采用公式:Τ=ρ/Δ,ρ = m/V计算在数据空间中产生的空间曲率,其中,T表征目标节点在数据空间中产生的空间曲率,P表征目标节点在数据空间的密度,Λ表征预设空间负载系数,m表征目标节点在数据空间的质量,m值为目标节点对应的设备中存储的数据长度,V表征目标节点在数据空间的体积,V值为预设的固定值。
[0016]优选地,所述根据计算的每个目标节点的空间曲率,从所述数据总量中为每个目标节点分配数据传送比例包括:
[0017]根据空间曲率从大到小的顺序对各个目标节点进行分布,使其分布在不同的空间曲率圆上,从内层到外层的空间曲率圆对应的空间曲率依次减小;循环执行Ml和M2,直至计算完所有空间曲率圆的目标节点的传送比例:
[0018]M1、从最内层的空间曲率圆开始选择,选择一个未被选择过的空间曲率圆;
[0019]M2、针对当前选择的空间曲率圆,利用下述公式计算当前第一目标节点A的传送比例ALa:
[0020]Lb= ((L/l B)*AtB+S)*a b
[0021]LA’= ((L/lA)*AtA+S)*a a
[0022]ALa= Δ L A, / ( Δ Lb+ Δ La,)
[0023]节点B是当前选择的空间曲率圆相邻的外层空间曲率圆上的目标节点;其中,L表征请求数据的长度,1表征当前第一目标节点A的单位时间的下载量;Λ t A表征当前第一目标节点A的延迟时间,S表征传输请求数据的总时长,a 4表征当前第一目标节点A的传送速率;Ib表征当前节点B的单位时间的下载量;△ t B表征当前节点B的延迟时间,S表征传输请求数据的总时长,a B表征当前节点B的传输速率。
[0024]优选地,该方法进一步包括:至少一个空间曲率圆上包括两个以上的目标节点;
[0025]在所述计算完所有空间曲率圆的目标节点的传送比例之后,所述根据计算的每个目标节点的空间曲率,从所述数据总量中为每个目标节点分配数据传送比例进一步包括:
[0026]判断所有空间曲率圆的目标节点的传送比例之和是否等于1,如果小于1,执行:
[0027]N1、从最内层的空间曲率圆开始选择,选择一个未被选择过的空间曲率圆;
[0028]N2、针对当前选择的空间曲率圆,判断该当前选择的空间曲率圆是否存在未被分配过传送比例的目标节点,如果是,则执行N3,否则,执行N6 ;
[0029]N3、从当前选择的空间曲率圆的未被分配过传送比例的目标节点中,选择一个第二目标节点;
[0030]N4、为当前选择的空间曲率圆上的当前第二目标节点分配与当前选择的空间曲率圆上的所述第一目标节点相同的传送比例;
[0031]N5、判断所有空间曲率圆的所有目标节点的传送比例之和是否等于1,如果小于I,执行步骤N6 ;
[0032]N6、判断当前选择的空间曲率圆是否为最外层空间曲率圆,如果不是,则直接返回步骤NI,如果是,将从最内层的空间曲率圆至最外层的空间曲率圆的选择记录清零,然后返回步骤NI。
[0033]优选地,该方法进一步包括:
[0034]确定用于存储当前待存储数据的服务器;
[0035]计算所述确定的各个服务器对应的节点在数据空间中产生的空间曲率;
[0036]根据空间曲率从大到小的顺序,依次为所述确定的各个服务器分配从小到大的存储量,并进行所述当前待存储数据的并发存储;
[0037]将所述确定的各个服务器进行数据同步,以使每个所述确定的服务器中存储有完整的所述当前待存储数据。
[0038]一种数据访问的装置,包括:
[0039]建立单元,用于建立数据空间,将各个服务器抽象为数据空间中对应的节点;
[0040]确定单元,用于接收数据访问请求、确定保存有所述数据访问请求对应的请求数据的各个目标服务器;并确定目标服务器对应的目标节点;
[0041]计算单元,用于计算每个目标节点在数据空间中产生的空间曲率;
[0042]分配单元,用于根据数据访问请求确定需传送的数据总量,并根据计算的每个目标节点的空间曲率,从所述数据总量中为每个目标节点分配数据传送比例,各个目标节点按照各自的数据传送比例,传送数据。
[0043]优选地,该装置进一步包括:计算特征码单元,其中,
[0044]所述计算特征码单元,用于分别对需要存储的各个数据分别计算对应的特征码,将数据与特征码的对应关系存储到文件共享列表中;
[0045]所述确定单元,进一步用于:根据所述数据访问请求计算所述请求数据的目标特征码,查询所述文件共享列表中是否包括所述目标特征码,并在所述文件共享列表中包括所述目标特征码时,根据所述文件共享列表获取保存有所述请求数据的各个目标服务器,根据目标服务器抽象为所述数据空间中对应的节点,确定各个目标服务器对应的节点。
[0046]优选地,该装置进一步包括:获取单元,和/或,判断分配单元,其中,
[0047]所述获取单元,用于获取每个目标节点的属性信息,所述属性信息包括目标节点在数据空间的质量、目标节点在数据空间的体积;
[0048]所述计算单元,进一步用于采用公式:T = P / Δ,P = m/V计算目标节点在数据空间中产生的空间曲率,其中,T表征目标节点在数据空间中产生的空间曲率,P表征目标节点在数据空间的密度,△表征空间负载系数,m表征目标节点在数据空间的质量,m值为目标节点对应的设备中存储的数据长度V表征目标节点在数据空间的体积,V值为预设的固定值;
[0049]和/ 或,
[0050]所述分配单元,进一步用于:根据空间曲率从大到小的顺序对各个目标节点进行分布,使其分布在不同的空间曲率圆上,从内层到外层的空间曲率圆对应的空间曲率依次减小;循环执行Ml和M2,直至计算完所有空间曲率圆的目标节点的传送比例:
[0051]Ml、从最内层的空间曲率圆开始选择,选择一个未被选择过的空间曲率圆;
[0052]M2、针对当前选择的空间曲率圆,利用下述公式计算当前第一目标节点A的传送比例ALa:
[0053]Lb= ((L/l B)*AtB+S)*a B
[0054]LA’= ((L/lA)*AtA+S)*a A
[0055]ALa= Δ L A, / ( Δ Lb+ Δ La,)
[0056]节点B是当前选择的空间曲率圆相邻的外层空间曲率圆上的目标节点;其中,L表征请求数据的长度,1表征当前第一目标节点A的单位时间的下载量;Λ t A表征当前第一目标节点A的延迟时间,S表征传输请求数据的总时长,a 4表征当前第一目标节点A的传送速率;Ib表征当前节点B的单位时间的下载量;△ t B表征当前节点B的延迟时间,S表征传输请求数据的总时长,α Β表征当前节点B的传输速率;
[0057]和/ 或,
[0058]所述判断分配单元,用于当至少一个空间曲率圆上包括两个以上的目标节点时,判断所述分配单元分配的所有空间曲率圆的目标节点的传送比例之和是否等于1,如果小于1,执行:
[0059]N1、从最内层的空间曲率圆开始选择,选择一个未被选择过的空间曲率圆;
[0060]Ν2、针对当前选择的空间曲率圆,判断该当前选择的空间曲率圆是否存在未被分配过传送比例的目标节点,如果是,则执行Ν3,否则,执行Ν6 ;
[0061]Ν3、从当前选择的空间曲率圆的未被分配过传送比例的目标节点中,选择一个第二目标节点;
当前第1页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1