基于矩阵和树的快速收敛查找数据处理方法、设备及介质技术

本发明专利技术涉及一种基于矩阵和树的快速收敛查找数据处理方法、设备及介质，该方法通过服务配置文件指定固定选择行数和临界碰撞列数，进而构造基于矩阵和树的联合体，并采用矩阵和树的联合体以空间换取时间的策略，实现实时数据点快速收敛查找处理。与现有技术相比，本发明专利技术具有高并发、高可靠、高吞吐量等优点。高吞吐量等优点。高吞吐量等优点。

【技术实现步骤摘要】
基于矩阵和树的快速收敛查找数据处理方法、设备及介质


[0001]本专利技术涉及列车信号控制系统，尤其是涉及一种基于矩阵和树的快速收敛查找数据处理方法、设备及介质。

技术介绍

[0002]数据处理服务，在各个工控领域都有着广泛的应用，尤其在城市轨道交通系统中的应用也起着重要的角色。这样的系统一般会有众多的子专业系统，需要更为独立高效的处理服务模块进行分服务处理的能力。
[0003]目前，轨道交通系统在国内市场竞争激烈日趋饱和，日趋需要更细化数据的数据处理，这些必然给数据处理服务带来不小的挑战。
[0004]因此来实现数据快速处理，并支持轨道交通多场景的综合应用，成为需要解决的技术问题。

技术实现思路

[0005]本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种高并发、高可靠、高吞吐量的基于矩阵和树的快速收敛查找数据处理方法、设备及介质。
[0006]本专利技术的目的可以通过以下技术方案来实现：
[0007]根据本专利技术的第一方面，提供了一种基于矩阵和树的快速收敛查找数据处理方法，该方法通过服务配置文件指定固定选择行数和临界碰撞列数，进而构造基于矩阵和树的联合体，并采用矩阵和树的联合体以空间换取时间的策略，实现实时数据点快速收敛查找处理。
[0008]作为优选的技术方案，所述的固定选择行数由实时处理系统配置指定，其中系统配置中的固定选择行数大于实时数据点的最大设备号。
[0009]作为优选的技术方案，所述的矩阵的行分割条件与实时数据点的设备号有关，每个实时数据点对应的设备号，表示其所在矩阵的行号。
[0010]作为优选的技术方案，所述的临界碰撞列数由实时处理系统配置指定，该配置根据系统自身数据容量调整。
[0011]作为优选的技术方案，所述的临界碰撞列数配置为固定值。
[0012]作为优选的技术方案，所述的矩阵的列分割条件与实时数据点的点号有关，每个实时数据点对应的点号，与临界碰撞列数取模转换后的值对应。
[0013]作为优选的技术方案，所述的实时数据点对应的点号与临界碰撞列数取模转换算法为，当点号小于临界碰撞列数时，点号即为列号；当点号大于等于临界碰撞列数时，将对点号取模转换后的值为列号。
[0014]作为优选的技术方案，所述的实时数据点根据矩阵的行列分割条件，选择行固定和列为伸缩量。
[0015]作为优选的技术方案，所述的矩阵中有数据的矩阵单元可能含数个实时数据点，
这些实时数据点在矩阵单元中使用红黑树排序组织。
[0016]作为优选的技术方案，该方法应用在实时数据处理服务和键值数据处理服务中，所述实时数据处理服务中处理的数据类型包括模拟量、数字量和累积量，所述键值数据处理服务中处理数据类型包括KVL、KVS和KVB。
[0017]作为优选的技术方案，所述实时数据处理服务和键值数据处理服务的各种数据类型的矩阵和树的联合体，矩阵由量测点的设备号为矩阵行号和点号模式碰撞转换后的值为矩阵列号所构成，树由矩阵单元内的数据点所构成，这些数据点即为量测点要处理更新到实时数据库中的对应的实时数据库数据点。
[0018]作为优选的技术方案，该方法应用在实时计算处理服务中，将实时库中计算点的设备号为矩阵行号和点号模式碰撞转换后的值为矩阵列号，所指向的矩阵单元内的树中的内容，即为要计算处理的实时数据点。
[0019]作为优选的技术方案，该方法应用在实时报警处理服务中，将实时库中报警点的设备号为矩阵行号和点号模式碰撞转换后的值为矩阵列号，所指向的矩阵单元内的树中的内容，即为要处理报警的实时数据点。
[0020]作为优选的技术方案，该方法支持轨道交通多场景的综合应用。
[0021]根据本专利技术的第二方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现所述的方法。
[0022]根据本专利技术的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现所述的方法。
[0023]与现有技术相比，本专利技术具有以下优点：
[0024]1、本专利技术实现的矩阵和树的快速收敛查找方法，支持的实时数据处理容量不少于100万点数量，且支持轨道交通多场景的综合应用；
[0025]2、本专利技术设计的矩阵中有数据的矩阵单元可能含数个实时数据点，这些数据点在矩阵单元中使用红黑树排序组织，这些共同构造出基于矩阵和树的联合体；
[0026]3、本专利技术定义的基于矩阵和树的联合体，在数据处理服务中查找大量点时，采用以空间换取时间的策略，实现查找快速收敛；
[0027]4、本专利技术设计了基于固定选择行数和临界碰撞列数为数据分割条件所构造出的矩阵，该矩阵具有选择行固定、列为伸缩量的特点；
[0028]5、本专利技术实现的方法，目前已经使用在实时处理中的服务模块有实时数据处理服务、键值数据处理服务、实时计算处理服务以及实时报警处理服务等。
附图说明
[0029]图1为处理服务系统配置引导示意图；
[0030]图2为矩阵和树的联合体构造示意图；
[0031]图3为矩阵和树的快速收敛查找示意图。
具体实施方式
[0032]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部实施例。基于本发
明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本专利技术保护的范围。
[0033]如图1所示，处理服务系统配置引导示意图所示，启动引导配置为处理服务系统配置，指定固定选择行数和临界碰撞列数，进而构造出以固定选择行数和临界碰撞列数为分割条件的矩阵。
[0034]固定选择行数是由实时处理系统配置指定，通常系统配置中的固定选择行数大于实时数据点的最大设备号。
[0035]矩阵的行分割条件与实时数据点的设备号有关，每个实时数据点对应的设备号，通常表示其所在矩阵的行号。
[0036]矩阵中点号发生碰撞时的临界碰撞列数是由实时处理系统配置指定，该配置根据系统自身数据容量调整，通常配置为固定值。
[0037]矩阵的列分割条件与实时数据点的点号有关，每个实时数据点对应的点号，与临界碰撞列数取模转换后的值，通常表示其所在矩阵的列号。
[0038]实时数据点的点号与临界碰撞列数取模转换算法为，当点号小于碰撞列时，点号即为列号；当点号大于等于碰撞列时，将对点号取模转换后的值为列号。
[0039]实时数据点根据矩阵的行列分割条件，数据点所形成的矩阵，选择行固定、列为伸缩量的特点。
[0040]如图2矩阵和树的联合体构造示意图所示，矩阵中有数据的矩阵单元可能含数个实时数据点，这些数据点在矩阵单元中使用红黑树排序组织，这些共同构造出基于矩阵和树的联合体。
[0041]处理服务中实时数据点最终由矩阵和树的联合体来组织和排序。矩阵和树本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，该方法通过服务配置文件指定固定选择行数和临界碰撞列数，进而构造基于矩阵和树的联合体，并采用矩阵和树的联合体以空间换取时间的策略，实现实时数据点快速收敛查找处理。2.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的固定选择行数由实时处理系统配置指定，其中系统配置中的固定选择行数大于实时数据点的最大设备号。3.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的矩阵的行分割条件与实时数据点的设备号有关，每个实时数据点对应的设备号，表示其所在矩阵的行号。4.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的临界碰撞列数由实时处理系统配置指定，该配置根据系统自身数据容量调整。5.根据权利要求4所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的临界碰撞列数配置为固定值。6.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的矩阵的列分割条件与实时数据点的点号有关，每个实时数据点对应的点号，与临界碰撞列数取模转换后的值对应。7.根据权利要求6所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的实时数据点对应的点号与临界碰撞列数取模转换算法为，当点号小于临界碰撞列数时，点号即为列号；当点号大于等于临界碰撞列数时，将对点号取模转换后的值为列号。8.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的实时数据点根据矩阵的行列分割条件，选择行固定和列为伸缩量。9.根据权利要求1所述的一种基于矩阵和树的快速收敛查找数据处理方法，其特征在于，所述的矩阵中有数据的矩阵单元可能含数个实时数据点，...

【专利技术属性】
技术研发人员：刘勇，刘学纵，王晨，
申请(专利权)人：卡斯柯信号有限公司，
类型：发明
国别省市：