CN114254048A - 一种降低频谱消耗量的数据实时合并方法 - Google Patents

Abstract

本发明涉及一种降低频谱消耗量的数据实时合并方法，包括步骤：将数据库开启时的初始时刻作为源节点，自初始时刻开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号；若后一条实时业务数据与前一条业务数据有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点；随着若干条实时业务数据的传输，形成一颗包含多个队列目的节点的传输光树，依次为各个队列目的节点分配频谱数目，使得每个队列目的节点的频谱消耗量达到最低。本发明面对大量实时输入的业务数据，对实时业务数据进行合并，通过并行节点的运行方式降低数据传输消耗的频谱数目。

Description

一种降低频谱消耗量的数据实时合并方法

技术领域

本发明涉及数据处理技术领域，特别涉及一种降低频谱消耗量的数据实时合并方法。

背景技术

当数据库启用时，会有源源不断的数据涌入，为了不让数据传入时造成带宽拥堵的情况，将各条数据分开独立创建通道进入数据库，但这样在每条通道上会都会耗费不少的频谱消耗量，造成资源的浪费。

发明内容

本发明的目的在于降低数据传输消耗的频谱数目，提供一种降低频谱消耗量的数据实时合并方法。

为了实现上述发明目的，本发明实施例提供了以下技术方案：

一种降低频谱消耗量的数据实时合并方法，包括以下步骤：

步骤S1：将数据库开启时的初始时刻作为源节点，自初始时刻开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号；

步骤S2：若第一条实时业务数据与第二条实时业务数据有传输时间的重叠，则将重叠部分的实时业务数据进行合并后作为源节点的第一队列的目的节点；若没有传输时间的重叠，则分别将第一条实时业务数据和第二条实时业务数据分别作为第一队列的目的节点和第二队列的目的节点；

步骤S3：自第二条实时业务数据的发送时间起，若后一条实时业务数据与前一条业务数据有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点；

步骤S4：随着若干条实时业务数据的传输，形成一颗包含多个队列目的节点的传输光树，依次为各个队列目的节点分配频谱数目，使得每个队列目的节点的频谱消耗量达到最低。

更进一步地，所述步骤S1具体包括以下步骤：

步骤S1-1：将数据库开启时刻作为初始时刻t0，初始时刻t0的实时业务数据作为源节点，使源节点的频谱数目为0；

步骤S1-2：自初始时刻t0开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号，到达的实时业务数据通过编号后依次为{Y1,Y2,..Yi,...}，其中Y1表示自初始时刻t0开始向数据库发送的第一条实时业务数据，Yi表示自初始时刻t0开始向数据库发送的第i条实时业务数据。

更进一步地，所述步骤S2具体包括以下步骤：

步骤S2-1：第一条实时业务数据Y1的传输时间中发送时间为t1、到达时间为t2，第二条实时业务数据Y2的传输时间中发送时间为t3、到达时间为4；若时间t1～t2与时间t3～t4有重叠，则将重叠部分的第一条实时业务数据和第二条实时业务数据进行合并后，作为源节点的第一队列的目的节点；

每个队列中包括一个与源节点连接的目的节点，还可以包括与目的节点连接的一个或多个子节点；

将未重叠部分的第一条业务数据作为第一队列目的节点的子节点，将未重叠部分的第二条业务数据也作为第一队列目的节点的子节点；

步骤S2-2：若时间t1～t2与时间t3～t4没有重叠，则将第一条业务数据Y1作为第一队列的目的节点，将第二条业务数据Y2作为第二队列的目的节点。

更进一步地，所述步骤S3具体包括以下步骤：

步骤S3-1：自第二条实时业务数据Y2的发送时间t3起，若后一条实时业务数据Yi+1与前几条实时业务数据都有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点，以更新前几条实时业务数据重叠部分的目的节点；

步骤S3-2：若前几条实时业务数据未重叠的部分与后一条实时业务数据Yi+1有重叠，则将前一队列的目的节点所对应连接的子节点删除，再将重叠部分更新为前一队列的目的节点。

更进一步地，所述步骤S4具体包括以下步骤：

步骤S4-1：随着若干条实时业务数据的传输，不断更新前一队列的目的节点和子节点，从而形成一颗包含多个队列目的节点的传输光束；

步骤S4-2：计算每一队列的传输长度，根据传输长度分配频谱数目；

步骤S4-3：直接该队列中所有数据都传输完毕后，解散该队列的目的节点和子节点，并返回分配的频谱数目。

与现有技术相比，本发明的有益效果：

面对大量实时输入的业务数据，对实时业务数据进行合并，通过并行节点的运行方式降低数据传输消耗的频谱数目。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明方法流程图；

图2为实施例步骤S2第一种可预见情况示意图；

图3为实施例第一种可预见情况对应的节点示意图；

图4为实施例步骤S2第二种可预见情况示意图；

图5为实施例步骤S2第三种可预见情况示意图；

图6为实施例第三种可预见情况对应的节点示意图；

图7为实施例步骤S2第四种可预见情况示意图；

图8为实施例步骤S2第五种可预见情况示意图；

图9为实施例第五种可预见情况对应的节点示意图；

图10为实施例步骤S3第一种可预见情况示意图；

图11为实施例步骤S3第二种可预见情况示意图；

图12为实施例步骤S3第三种可预见情况示意图；

图13为实施例步骤S3第四种可预见情况示意图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性，或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

本发明通过下述技术方案实现，请参见图1，一种降低频谱消耗量的数据实时合并方法，包括以下步骤：

步骤S1：将数据库开启时的初始时刻作为源节点，自初始时刻开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号。

可参见图3，将数据库开启时刻作为初始时刻t0，初始时刻t0的实时业务数据作为源节点O，由于数据库开启时刻是不会有数据到达的，不需要频谱数目进行数据传输，所以源节点O的频谱数目可以分配为0。

自初始时刻t0开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号，比如第一条实时业务数据在t1时刻发送，第二条实时业务数据在t3时刻发送，第三条实时业务数据在t5时刻发送，且t1<t3<t5，依次类推后续发送的实时业务数据，则可以将第一条实时业务数据编号为Y1，第二条实时业务数据编号为Y2，第三条实时业务数据编号为Y3，编号后的实时业务数据即为{Y1,Y2,..Yi,...}。由于随着时间的推移，实时业务数据还在不断的发送，所以实时业务数据Y是没有定量的。

步骤S2：若第一条实时业务数据与第二条实时业务数据有传输时间的重叠，则将重叠部分的实时业务数据进行合并后作为源节点的第一队列的目的节点；若没有传输时间的重叠，则分别将第一条实时业务数据和第二条实时业务数据分别作为第一队列的目的节点和第二队列的目的节点。

假设第一条实时业务数据Y1的传输时间中发送时间为t1、到达时间为t2(实时业务数据的传输时间即为发送时间至到达时间的这个时间段)，第二条实时业务数据Y2的传输时间中发送时间为t3、到达时间为t4，若时间t1～t2与时间t3～t4有重叠(已默认t1<t2，t3<t4)，作为一种可预见情况：

请参见图2，t1＝t3，且t2<t4，则实时业务数据Y1(以下简称为Y1)的t1～t2部分与实时业务数据Y2(以下简称为Y2)的t3～t2部分为重叠，而Y2的t2～t4部分未与Y1重叠。则将t1～t2和t3～t2的重叠部分定义为a1段，将t2～t4的未重叠部分定义为a2段。请参见图3，然后将a1段的两段数据合并后作为第一队列的目的节点A，该目的节点A与源节点O连接，将a2段的数据作为该目的节点A的子节点A1，该子节点A1与目的节点A连接。

作为另一种可预见情况：请参见图4，t1<t3，且t2＝t4，则Y1的t3～t2部分与Y2的t3～t4部分为重叠，而Y1的t1～t3部分未与Y2重叠。则将t1～t3的未重叠部分定义为a1段，将t3～t2和t3～t4的重叠部分定义为a2段。请参见图3，然后将a2段的两段数据合并后作为第一队列的目的节点A，该目的节点A与源节点O连接，将a1段的数据作为目的节点A的子节点A1，该子节点A1与目的节点A连接。

作为另一种可预见情况：请参见图5，t1<t3，且t4<t2，则Y1的t3～t4部分与Y2的t3～t4部分为重叠，而Y1的t1～t3部分和Y1的t4～t2部分未与Y2重叠。则将t1～t3未重叠部分定义为a1段，将t3～t4的重叠部分定义为a2段，将t4～t2未重叠部分定义为a3段。请参见图6，然后将a2段的两段数据合并后作为第一队列的目的节点A，该目的节点A与源节点O连接，将a1段的数据作为目的节点A的子节点A1，将a3段的数据作为目的节点A的子节点A2，该子节点A1和A2均与目的节点A连接。

作为另一种可预见情况：请参见图7，t1<t3，且t2<t4，则Y1的t3～t2部分与Y2的t3～t2部分为重叠，而Y1的t1～t3部分未与Y2重叠，Y2的t2～t4部分也未与Y1重叠。则将t1～t3未重叠部分定义为a1段，将t3～t2的重叠部分定义为a2段，将t2～t4未重叠部分定义为a3段。请参见图6，然后将a2段的两段数据合并后作为第一队列的目的节点A，该目的节点A与源节点O连接，将a1段的数据作为目的节点A的子节点A1，将a3段的数据作为目的节点A的子节点A2，该子节点A1和A2均与目的节点A连接。

还有其他的可预见情况，则不在此赘述，总的来说，第一实时业务数据Y1与第二实时业务数据Y2的重叠部分作为第一队列的目的节点A，而未重叠部分作为目的节点A的子节点，若有多个无直接连接的未重叠部分，则将这些未重叠部分分开作为子节点连接于目的节点A。

还有一种特殊的可预见情况：请参见图8，t1＝t3，且t2＝t4，则Y1与Y2全部重叠，则将全部重叠的两段数据合并后作为第一队列的目的节点A，那么此时目的节点A是没有连接子节点的，请参见图9，所以第一目的节点可以连接一个或多个子节点，也可以不连接子节点。但是并不代表目的节点A会一直都不连接子节点，原因请继续看下文。

步骤S3：自第二条实时业务数据的发送时间起，若后一条实时业务数据与前一条业务数据有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点。

自第二条实时业务数据Y2的发送时间t3起，若后一条实时业务数据Yi+1与前几条实时业务数据都有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点，以更新前几条实时业务数据重叠部分的目的节点。

请参见图10，假设第三条业务数据Y3的发送时间为t5、到达时间为t6，以一种可实施方式作为举例：若t1<t3<t5<t2<t4<t6，则a2段有重叠，a3段有重叠，a4段有重叠，则将a2、a3、a4的三段数据合并后作为第一队列的目的节点A，请参见图6，将a1段作为子节点A1，将a5段作为子节点A2。需要解释的是，由于a3段的Y3与Y1是有重叠的，所以可以在Y3发送后对原本步骤S2形成的Y1和Y2的目的节点A进行更新，同时也对子节点A1、A2进行更新。

但是另一种情况，请参见图11，t1<t3<t2<t5<t4<t6，a2段有重叠，a4段有重叠，则在步骤S2中将a2段的两段数据合并后作为第一队列的目的节点A，a1段作为子节点A1，a3+a4段作为子节点A2；在本步骤中将a4段的两段数据合并后作为第二队列的目的节点B，由于在步骤S2中已经将a4作为子节点A2，所以此时需要修改子节点A2，使子节点A2只包含a3段；然后将a5段作为子节点B1，与目的节点B连接。又由于a3段已经体现在子节点A2中，所以在第二队列中则不再添加a3段作为子节点。需要解释的是，由于Y1与Y3没有重叠，Y3的增加不会影响到Y1，所以即便增加了Y3，原本建立的目的节点A也不用再更新修改了。再有，Y3出现时，已不会影响到Y1，所以第一队列的目的节点A即固定下来了，同样后续在继续增加Y4、Y5等都不会影响到Y1，直到目的节点A连接的子节点也不会再有改变时，则形成了光树的第一队列，此时即可进行步骤S4，对第一队列分配频谱数目。

若前几条实时业务数据未重叠的部分与后一条实时业务数据Yi+1有重叠，则将前一队列的目的节点所对应连接的子节点删除，再将重叠部分更新为前一队列的目的节点。

再做举例：请参见图12，t1<t3<t5<t7<t2<t4<t6<t8，分段后a2+a3+a4+a5+a6都有重叠，且Y2、Y3、Y4与Y1有重叠部分，说明Y2、Y3、Y4的发送对Y1还有影响，所以将a2+a3+a4+a5+a6作为第一队列的目的节点A，a1作为子节点A1，a7作为子节点A2。

继续发送Y5，请参见图13，且t2<t9<t4，t8<t10，分段后a2+a3+a4+a5有重叠，即Y2、Y3、Y4与Y1有重叠，a6+a7+a8有重叠，即Y2、Y3、Y4与Y5有重叠，但Y1与Y5无重叠，则将a2+a3+a4+a5作为第一队列的目的节点A，a1作为子节点A1，将a6+a7+a8作为第二队列的目的节点B，a9作为子节点B1。需要解释的是，由于Y5与Y1没有重叠，但Y5与Y2、Y3、Y4都有重叠，所以需要在更新目的节点A后，删除原来的子节点A2，并创建新的目的节点B，以及子节点B1。

到此时，才能固定目的节点A不再更新，因为后续发送的实时业务数据都不会再影响Y1了(后续Y6的发送时间t11一定是小于等于t9的)。无论后续增加多少实时业务数据，随着目的节点和子节点的更新修改，可以发现，在重叠的部分只会合并出在一个目的节点或子节点中，并不会一段重叠的部分即出现在一个目的节点中同时又出现在另一目的节点中。

所以随着实时业务数据的发送，根据发送时间和到达时间不断的更新修改目的节点和子节点，直到前面的目的节点固定，以及固定的目的节点所连接的子节点固定不再更新修改，则可以进行步骤S4的频谱数目分配了。

步骤S4：随着若干条实时业务数据的传输，形成一颗包含多个队列目的节点的传输光树，依次为各个队列目的节点分配频谱数目，使得每个队列目的节点的频谱消耗量达到最低。

随着若干条实时业务数据的传输，不断更新前一队列的目的节点和子节点，从而形成一颗包含多个队列目的节点的传输光束。计算每一队列的传输长度，根据传输长度分配频谱数目。可使用现有技术计算每一队列(即一颗树杈节点)的传输长度。直接该队列中所有数据都传输完毕后，解散该队列的目的节点和子节点，并返回分配的频谱数目，因此总的频谱数目在使用的过程中随着节点数据传输完毕后，也在增加返回。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (5)

1.一种降低频谱消耗量的数据实时合并方法，其特征在于：包括以下步骤：

步骤S1：将数据库开启时的初始时刻作为源节点，自初始时刻开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号；

步骤S2：若第一条实时业务数据与第二条实时业务数据有传输时间的重叠，则将重叠部分的实时业务数据进行合并后作为源节点的第一队列的目的节点；若没有传输时间的重叠，则分别将第一条实时业务数据和第二条实时业务数据分别作为第一队列的目的节点和第二队列的目的节点；

步骤S3：自第二条实时业务数据的发送时间起，若后一条实时业务数据与前一条业务数据有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点；

步骤S4：随着若干条实时业务数据的传输，形成一颗包含多个队列目的节点的传输光树，依次为各个队列目的节点分配频谱数目，使得每个队列目的节点的频谱消耗量达到最低。

2.根据权利要求1所述的一种降低频谱消耗量的数据实时合并方法，其特征在于：所述步骤S1具体包括以下步骤：

步骤S1-1：将数据库开启时刻作为初始时刻t0，初始时刻t0的实时业务数据作为源节点，使源节点的频谱数目为0；

步骤S1-2：自初始时刻t0开始，对到达的实时业务数据依照其发送时间的先后顺序进行编号，到达的实时业务数据通过编号后依次为{Y1,Y2,..Yi,...}，其中Y1表示自初始时刻t0开始向数据库发送的第一条实时业务数据，Yi表示自初始时刻t0开始向数据库发送的第i条实时业务数据。

3.根据权利要求2所述的一种降低频谱消耗量的数据实时合并方法，其特征在于：所述步骤S2具体包括以下步骤：

步骤S2-1：第一条实时业务数据Y1的传输时间中发送时间为t1、到达时间为t2，第二条实时业务数据Y2的传输时间中发送时间为t3、到达时间为4；若时间t1～t2与时间t3～t4有重叠，则将重叠部分的第一条实时业务数据和第二条实时业务数据进行合并后，作为源节点的第一队列的目的节点；

每个队列中包括一个与源节点连接的目的节点，还可以包括与目的节点连接的一个或多个子节点；

将未重叠部分的第一条业务数据作为第一队列目的节点的子节点，将未重叠部分的第二条业务数据也作为第一队列目的节点的子节点；

步骤S2-2：若时间t1～t2与时间t3～t4没有重叠，则将第一条业务数据Y1作为第一队列的目的节点，将第二条业务数据Y2作为第二队列的目的节点。

4.根据权利要求3所述的一种降低频谱消耗量的数据实时合并方法，其特征在于：所述步骤S3具体包括以下步骤：

步骤S3-1：自第二条实时业务数据Y2的发送时间t3起，若后一条实时业务数据Yi+1与前几条实时业务数据都有传输时间的重叠，则将重叠部分的实时业务数据作为前一队列的目的节点，以更新前几条实时业务数据重叠部分的目的节点；

步骤S3-2：若前几条实时业务数据未重叠的部分与后一条实时业务数据Yi+1有重叠，则将前一队列的目的节点所对应连接的子节点删除，再将重叠部分更新为前一队列的目的节点。

5.根据权利要求4所述的一种降低频谱消耗量的数据实时合并方法，其特征在于：所述步骤S4具体包括以下步骤：

步骤S4-1：随着若干条实时业务数据的传输，不断更新前一队列的目的节点和子节点，从而形成一颗包含多个队列目的节点的传输光束；

步骤S4-2：计算每一队列的传输长度，根据传输长度分配频谱数目；

步骤S4-3：直接该队列中所有数据都传输完毕后，解散该队列的目的节点和子节点，并返回分配的频谱数目。

Images