一种数据源地址分发树的构造方法和用于复制数据的方法技术

本申请提供一种数据源地址分发树的构造方法，包括以下步骤：接收请求者发送的查询所述请求者在指定的数据源地址分发树中的亲属节点信息的请求，所述请求者由其标识所确定，所述指定的数据源地址分发树由数据源地址分发树标识所确定；将所述请求者作为新节点加入所述数据源地址分发树；将所述请求者对应的节点的父节点和子节点的信息发送给所述请求者。达到节省数据源地址存储空间，简化数据源地址存储结构，并且能够动态地适应网络内节点变化的情况的效果，起到降低运行维护的成本，对节点变化的适应性更加灵活的作用。

【技术实现步骤摘要】
一种数据源地址分发树的构造方法和用于复制数据的方法
本申请涉及一种树的构造方法，具体涉及一种数据源地址分发树的构造方法及装置；本申请还涉及一种用于复制数据的方法及装置，本申请还涉及一种更新本节点存储的本节点在指定的数据源地址分发树中的父节点信息的方法及装置；本申请还涉及一种用于数据发送的方法及装置；本申请还涉及一种数据源地址分发系统。
技术介绍
对于拥有众多节点的大型计算机网络，在网络中多个节点部署软件或复制数据文件是运行于计算网络上的业务系统必不可少的操作，运行基于大型的分布式计算机系统上的业务系统时，经常需要将同一大型软件或相同的大量数据复制到系统内的多个节点上，传统的从单一数据源复制数据的方式，由于数据量的增加，会增加网络拥堵的情况的发生，更有效率低下的弊病，明显不适用于大型的分布式系统内部署数据的情况。现有的将大量相同数据复制到分布式系统的多个节点的方式通常为以下两种：方式一，部分利用对等网络(Peer-to-peer)技术。先预先规划好哪些数据需要部署到分布式系统内的哪些节点上，从原始的数据源复制数据到其中一个节点，其他需要同样数据的节点从该节点复制数据而不必从原始的数据源复制数据。对于其他更多节点需要同样数据的情况，可以在这些节点间利用对等网络(Peer-to-peer)技术复制数据。这种方式虽然避免了所有需要同样数据的节点从同一数据源复制数据导致的效率低下和网络拥堵的问题，但每当由于业务需要，更多的节点加入系统，需要复制同样的数据时，因为需要频繁的规划，导致不能灵活地动态地应对情况的变化的缺点。方式二，完全采用对等网络(Peer-to-peer)技术，在网络中设置中心化的数据地址查询系统，该系统存储分布式系统内所需的所有数据的分布情况，也即哪些数据存储在哪些节点。当有节点需要复制数据时，向该数据地址查询系统查询所需复制数据的存储位置，从该数据地址查询系统反馈的数据的存储位置，利用对等网络(Peer-to-peer)技术复制数据，同时向中心节点报告自己存储了所述数据，以备后续其他节点查询时，数据地址查询系统能够提供更多的存储了所述数据的节点信息。这一方式能够避免所有需要同样数据的节点从同一数据源复制数据导致的效率低下和网络拥堵的问题，并且能够动态应对需要复制同样数据的节点变化的情况。但对于大型的网络来说，所述数据在网络内分布的信息数量非常大，通常会需要多于一个节点来存储，数据地址查询系统不得不分布于不同的节点上，这就导致了网络结构复杂，管理维护工作量大，成本增加。
技术实现思路
本申请提供一种数据源地址分发树的构造方法。本申请还提供一种用于复制数据的方法。本申请同时还提供一种更新本节点存储的本节点在指定的数据源地址分发树中的父节点信息的方法。本申请提供一种数据发送方法。本申请同时提供一种数据源地址分发系统。本申请提供一种数据源地址分发树的构造装置，还提供一种用于复制数据的装置。本申请提供的一种数据源地址分发树的构造方法，包括以下步骤：接收请求者发送的查询所述请求者在指定的数据源地址分发树中的亲属节点信息的请求，所述请求者由其标识所确定，所述指定的数据源地址分发树由数据源地址分发树标识所确定；将所述请求者作为新节点加入所述数据源地址分发树；将所述请求者对应的节点的父节点和子节点的信息发送给所述请求者。优选地，所述将所述请求者作为新节点加入所述数据源地址分发树包括：若所述数据源地址分发树不存在，则建立一棵数据源地址分发树，将所述请求者作为所述数据源地址分发树的根节点。优选地，所述将所述请求者作为新节点加入所述数据源地址分发树包括：若所述数据源地址分发树存在，且所述数据源地址分发树中不存在所述请求者对应的节点则将该请求者作为一个新节点加入所述数据源地址分发树。优选地，所述数据源地址分发树为完全二叉树。优选地，所述将该请求者作为一个新节点加入所述数据源地址分发树包括:将该请求者作为一个新的叶子节点加入所述数据源地址分发树。优选地，还包括所述的数据源地址分发树的存储节点调整步骤，所述步骤包括：接收请求者发送的所述请求者在指定的数据源地址分发树中的父节点失效的信息，所述指定的数据源地址分发树由数据源地址分发树标识所确定；根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点。优选地，所述根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中不存在所述请求者对应的节点，则将该请求者作为一个新节点加入所述数据源地址分发树，并将该新节点的父节点和子节点信息发送给所述请求者。优选地，所述根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中存在所述请求者对应的节点，则，根据在所述数据源地址分发树中该请求者对应的节点的父节点是否与该请求者发送的失效的父节点一致的情况调整所述数据源地址分发树的存储节点。优选地，所述根据在所述数据源地址分发树中该请求者对应的节点的父节点是否与该请求者发送的失效的父节点一致的情况调整所述数据源地址分发树的存储节点包括：若在所述数据源地址分发树中该请求者对应的节点的父节点与该请求者发送的失效的父节点不一致，则将所述数据源地址分发树中该请求者对应的节点的父节点信息发送给该所述请求者；若在所述数据源地址分发树中该请求者对应的节点的父节点与该请求者发送的失效的父节点一致，则，根据所述数据源地址分发树中是否存在有效的叶子节点，调整所述数据源地址分发树的存储节点。优选地，所述根据所述数据源地址分发树中是否存在有效的叶子节点，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中存在有效的叶子节点，则将所述请求者对应的节点的父节点标记为失效并与所述有效的叶子节点交换位置，并将交换位置后所述请求者对应的节点的父节点信息发送给所述请求者；若所述数据源地址分发树中不存在有效的叶子节点，则删除所述数据源地址分发树，以被删除的数据源地址分发树的标识建立一棵数据源地址分发树，将所述请求者作为根节点，并将该根节点的父节点的信息发送给所述请求者。优选地，用于分布式计算机系统内各个节点的数据部署。本申请提供的一种用于复制数据的方法，用于分布式计算机系统内各个节点的数据部署，包括以下步骤：获取复制数据到本节点的请求，所述请求包括数据的标识以及数据的原始地址；获得本节点在指定的数据源地址分发树中的父节点信息，所述指定的数据源地址分发树由数据源地址分发树的标识所确定，所述数据源地址分发树的标识由所述数据的标识和本节点所在的组的标识所确定；根据本节点在指定的数据源地址分发树中父节点的信息，发送相应的复制所述数据的请求；接收所述数据到本节点。优选地，所述根据本节点在指定的数据源地址分发树中父节点的信息，发送相应的复制所述数据的请求包括：若本节点在指定的数据源地址分发树中存在父节点，则向获得的所述本节点在指定的数据源地址分发树中的父节点发送复制所述数据的请求；若本节点在指定的数据源地址分发树中不存在父节点，则向复制数据到本节点的请求中所包含的数据的原始地址发送复制所述数据的请求本文档来自技高网...

【技术保护点】
一种数据源地址分发树的构造方法，特征在于，包括以下步骤：接收请求者发送的查询所述请求者在指定的数据源地址分发树中的亲属节点信息的请求，所述请求者由其标识所确定，所述指定的数据源地址分发树由数据源地址分发树标识所确定；将所述请求者作为新节点加入所述数据源地址分发树；将所述请求者对应的节点的父节点和子节点的信息发送给所述请求者。

【技术特征摘要】
1.一种数据源地址分发树的构造方法，特征在于，包括以下步骤：接收请求者发送的查询所述请求者在指定的数据源地址分发树中的亲属节点信息的请求，所述请求者由其标识所确定，所述指定的数据源地址分发树由数据源地址分发树标识所确定；将所述请求者作为新节点加入所述数据源地址分发树；将所述请求者对应的节点的父节点和子节点的信息发送给所述请求者。2.根据权利要求1所述的数据源地址分发树的构造方法，其特征在于，所述将所述请求者作为新节点加入所述数据源地址分发树包括：若所述数据源地址分发树不存在，则建立一棵数据源地址分发树，将所述请求者作为所述数据源地址分发树的根节点。3.根据权利要求1所述的数据源地址分发树的构造方法，其特征在于，所述将所述请求者作为新节点加入所述数据源地址分发树包括：若所述数据源地址分发树存在，且所述数据源地址分发树中不存在所述请求者对应的节点则将该请求者作为一个新节点加入所述数据源地址分发树。4.根据权利要求3所述的数据源地址分发树的构造方法，其特征在于，所述数据源地址分发树为完全二叉树。5.根据权利要求4所述的数据源地址分发树的构造方法，其特征在于，所述将该请求者作为一个新节点加入所述数据源地址分发树包括:将该请求者作为一个新的叶子节点加入所述数据源地址分发树。6.根据权利要求4所述的数据源地址分发树的构造方法，其特征在于，还包括所述的数据源地址分发树的存储节点调整步骤，所述步骤包括：接收请求者发送的所述请求者在指定的数据源地址分发树中的父节点失效的信息，所述指定的数据源地址分发树由数据源地址分发树标识所确定；根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点。7.根据权利要求6所述的数据源地址分发树的构造方法，其特征在于，所述根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中不存在所述请求者对应的节点，则将该请求者作为一个新节点加入所述数据源地址分发树，并将该新节点的父节点和子节点信息发送给所述请求者。8.根据权利要求6所述的数据源地址分发树的构造方法，其特征在于，所述根据所述请求者发送的所述请求者在指定的数据源地址分发树中的父节点信息，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中存在所述请求者对应的节点，则，根据在所述数据源地址分发树中该请求者对应的节点的父节点是否与该请求者发送的失效的父节点一致的情况调整所述数据源地址分发树的存储节点。9.根据权利要求8所述的数据源地址分发树的构造方法，其特征在于，所述根据在所述数据源地址分发树中该请求者对应的节点的父节点是否与该请求者发送的失效的父节点一致的情况调整所述数据源地址分发树的存储节点包括：若在所述数据源地址分发树中该请求者对应的节点的父节点与该请求者发送的失效的父节点不一致，则将所述数据源地址分发树中该请求者对应的节点的父节点信息发送给该所述请求者；若在所述数据源地址分发树中该请求者对应的节点的父节点与该请求者发送的失效的父节点一致，则，根据所述数据源地址分发树中是否存在有效的叶子节点，调整所述数据源地址分发树的存储节点。10.根据权利要求9所述的数据源地址分发树的构造方法，其特征在于，所述根据所述数据源地址分发树中是否存在有效的叶子节点，调整所述数据源地址分发树的存储节点包括：若所述数据源地址分发树中存在有效的叶子节点，则将所述请求者对应的节点的父节点标记为失效并与所述有效的叶子节点交换位置，并将交换位置后所述请求者对应的节点的父节点信息发送给所述请求者；若所述数据源地址分发树中不存在有效的叶子节点，则删除所述数据源地址分发树，以被删除的数据源地址分发树的标识建立一棵数据源地址分发树，将所述请求者作为根节点，并将该根节点的父节点的信息发送给所述请求者。11.根据权利要求1-10任一权利要求所述的数据源地址分发树的构造方法，其特征在于，用于分布式计算机系统内各个节点的数据部署。12.一种用于复制数据的方法，用于分布式计算机系统内各个节点的数据部署，特征在于，包括以下步骤：获取复制数据到本节点的请求，所述请求包括数据的标识以及数据的原始地址；获得本节点在指定的数据源地址分发树中的父节点信息，所述指定的数据源地址分发树由数据源地址分发树的标识所确定，所述数据源地址分发树的标识由所述数据的标识和本节点所在的组的标识所确定；根据本节点在指定的数据源地址分发树中父节点的信息，发送相应的复制所述数据的请求；接收所述数据到本节点。13.根据权利要求12所述的用于复制数据的方法，其特征在于，所述根据本节点在指定的数据源地址分发树中父节点的信息，发送相应的复制所述数据的请求包括：若本节点在指定的数据源地址分发树中存在父节点，则向获得的所述本节点在指定的数据源地址分发树中的父节点发送复制所述数据的请求；若本节点在指定的数据源地址分发树中不存在父节点，则向复制数据到本节点的请求中所包含的数据的原始地址发送复制所述数据的请求。14.根据权利要求12所述的用于复制数据的方法，其特征在于，所述获得本节点在指定的数据源地址分发树中的父节点信息包括：向数据源地址分发树中心控制节点发送查询本节点在指定的数据源地址分发树中的亲属节点信息的请求；接收数据源地址分发树中心控制节点发送的本节点在所述数据源地址分发树中无父节点的信息并存储到本节点。15.根据权利要求12所述的用于复制数据的方法，其特征在于，所述获得本节点在指定的数据源地址分发树中的父节点信息包括：查询获得本节点存储的本节点在指定的数据源地址分发树中的父节点信息。16.根据权利要求12所述的用于复制数据的方法，其特征在于，所述接收所述数据到本节点包括：若所述数据的发送者为本节点存储的本节点在所述数据源地址分发树中的父节点，则接收所述数据到本节点。17.根据权利要求12所述的用于复制数据的方法，其特征在于，所述所述数据源地址分发树的标识由所述数据的标识和所述请求者所在的组的标识所确定具体为：所述数据源地址分发树的标识由所述数据的标识和所述请求者所在的组的标识所唯一确定。18.一种更新本节点存储的本节点在指定的数据源地址分发树中的父节点信息的方法，其特征在于，所述指定的数据源地址分发树由数据源地址分发...

【专利技术属性】
技术研发人员：肖同春，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY