基于红黑树数据查询的方法、装置、存储介质及电子设备制造方法及图纸

本申请的一些实施例提供了一种基于红黑树数据查询的方法、装置、存储介质及电子设备，该方法包括：获取待查询数据的至少两个维度中各个维度索引值；从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，其中，所述目标节点数据包括一个或多个节点数据。本申请的一些实施例在保证时间复杂度不变的情况下，实现多层级数据的增加、删除和索引，实用性较高。较高。较高。

【技术实现步骤摘要】
基于红黑树数据查询的方法、装置、存储介质及电子设备


[0001]本申请涉及数据处理
，具体而言，涉及一种基于红黑树数据查询的方法、装置、存储介质及电子设备。

技术介绍

[0002]红黑树是一种二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是红色RED或黑色BLACK。
[0003]红黑树一般用于内存数据的修改和快速索引，在实际应用中红黑树一般采用字典形式的索引方式(也就是键和值匹配)，以用于应用程序的快速开发。目前红黑树是以单一的维度来对节点进行索引。但是，在实际的业务场景中，节点的维度并不是单一的，而当前的红黑树并不能实现多层维度下的数据的索引，实用性较差。
[0004]因此，如何提供一种实用性较高的基于红黑树数据查询的方法的技术方案成为亟需解决的技术问题。

技术实现思路

[0005]本申请的一些实施例的目的在于提供一种基于红黑树数据查询的方法、装置、存储介质及电子设备，通过本申请的实施例的技术方案的红黑树中的每个节点可以存储多维度数据，可以实现多层数据的查询，实用性较高。
[0006]第一方面，本申请的一些实施例提供了一种基于红黑树数据查询的方法，包括：获取待查询数据的至少两个维度中各个维度索引值；从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，其中，所述目标节点数据包括一个或多个节点数据。
[0007]本申请的一些实施例通过获取各个维度索引值，可以从多层级的红黑树中查询各个维度索引值对应的目标节点数据，可以实现多层数据的查询，实用性较高。
[0008]在一些实施例，在所述获取待查询数据的至少两个维度中各个维度索引值之前，所述方法还包括：在所述多层级红黑树中的各个节点上存储含有多个维度的详细数据，其中，一个维度对应一种数据类型，一种数据类型对应一组索引值。
[0009]本申请的一些实施例通过在红黑树的节点上存储多个维度的详细数据，得到多层级红黑树，为后续多层级数据查询提供支持。
[0010]在一些实施例，所述至少两个维度包括所有维度，其中，所述获取待查询数据的至少两个维度中各个维度索引值，包括：获取所述所有维度中每个维度索引值；所述从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，包括：从所述多层级红黑树中查询与所述所有维度中每个维度索引值相匹配的单一节点数据，其中，所述单一节点数据作为所述目标节点数据。
[0011]本申请的一些实施例通过获取所有维度中每个维度索引值，得到单元节点数据，可以实现对特定数据的快速查询，简便高效。
[0012]在一些实施例，所述方法还包括：获取所述待查询数据的所述至少两个维度中各
个维度索引范围；从所述多层级红黑树中查询与所述各个维度索引范围相匹配的所述多个节点数据。
[0013]本申请的一些实施例通过维度索引范围可以一次性获取多个节点数据，可以实现多层级数据的批量查询，既简便又高效。
[0014]在一些实施例，所述方法还包括：基于所述目标节点数据中任一节点数据的每个维度下的索引值的大小，确认下一待查询节点数据的查询方向，其中，所述查询方向包括：左子节点方向、右子节点方向和父节点方向。
[0015]本申请的一些实施例通过每个维度下的索引值大小可以确定查询方向，提升了数据查询效率，实用性较高。
[0016]在一些实施例，所述多个维度包括：业务员编号、业务员部门、业务员分公司所属市区以及分公司所属省份。
[0017]本申请的一些实施例通过将公司及业务员之间的关系作为多个维度，可以及时获取业务员的相关信息，既便捷又高效。
[0018]在一些实施例，所述多个维度包括：机器人中采集数据的传感器位置、传感器类型、传感器型号以及采集数据类型。
[0019]本申请的一些实施例通过将机器人的传感器以及其采集的数据类型的关系作为多个维度，可以及时获取传感器采集数据的相关信息，既便捷又高效。
[0020]第二方面，本申请的一些实施例提供了一种基于红黑树数据查询的装置，包括：获取模块，被配置为获取待查询数据的至少两个维度中各个维度索引值；查询模块，被配置为从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，其中，所述目标节点数据包括一个或多个节点数据。
[0021]在一些实施例中，在获取模块之前，基于红黑树数据查询的装置还包括：存储模块，被配置为在所述多层级红黑树中的各个节点上存储含有多个维度的详细数据，其中，一个维度对应一种数据类型，一种数据类型对应一组索引值。
[0022]在一些实施例中，获取模块，被配置为获取所述所有维度中每个维度索引值；查询模块，被配置为从所述多层级红黑树中查询与所述所有维度中每个维度索引值相匹配的单一节点数据，其中，所述单一节点数据作为所述目标节点数据。
[0023]在一些实施例中，查询模块，被配置为获取所述待查询数据的所述至少两个维度中各个维度索引范围；从所述多层级红黑树中查询与所述各个维度索引范围相匹配的所述多个节点数据。
[0024]在一些实施例中，基于红黑树数据查询的装置还包括：方向确认模块，被配置为基于所述目标节点数据中任一节点数据的每个维度下的索引值的大小，确认下一待查询节点数据的查询方向，其中，所述查询方向包括：左子节点方向、右子节点方向和父节点方向。
[0025]在一些实施例中，所述多个维度包括：业务员编号、业务员部门、业务员分公司所属市区以及分公司所属省份。
[0026]在一些实施例中，所述多个维度包括：机器人中采集数据的传感器位置、传感器类型、传感器型号以及采集数据类型。
[0027]第三方面，本申请的一些实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时可实现如第一方面任一实施例所述的方法。
[0028]第四方面，本申请的一些实施例提供一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器执行所述程序时可实现如第一方面任一实施例所述的方法。
[0029]第五方面，本申请的一些实施例提供一种计算机程序产品，所述的计算机程序产品包括计算机程序，其中，所述的计算机程序被处理器执行时可实现如第一方面任一实施例所述的方法。
附图说明
[0030]为了更清楚地说明本申请的一些实施例的技术方案，下面将对本申请的一些实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0031]图1为本申请的一些实施例提供的一种基于红黑树数据查询的系统图；
[0032]图2为本申请的一些实施例提供的基于红黑树数据查询的方法流程图之一；
[0033]图3为本申请的一些实施例提供的多层级红黑树的结构图；
[0034]图4为本申请的一些实施例提供的基于红黑树数据查询的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于红黑树数据查询的方法，其特征在于，包括：获取待查询数据的至少两个维度中各个维度索引值；从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，其中，所述目标节点数据包括一个或多个节点数据。2.如权利要求1所述的方法，其特征在于，在所述获取待查询数据的至少两个维度中各个维度索引值之前，所述方法还包括：在所述多层级红黑树中的各个节点上存储含有多个维度的详细数据，其中，一个维度对应一种数据类型，一种数据类型对应一组索引值。3.如权利要求1或2所述的方法，其特征在于，所述至少两个维度包括所有维度，其中，所述获取待查询数据的至少两个维度中各个维度索引值，包括：获取所述所有维度中每个维度索引值；所述从多层级红黑树中查询与所述各个维度索引值对应的目标节点数据，包括：从所述多层级红黑树中查询与所述所有维度中每个维度索引值相匹配的单一节点数据，其中，所述单一节点数据作为所述目标节点数据。4.如权利要求1或2所述的方法，其特征在于，所述方法还包括：获取所述待查询数据的所述至少两个维度中各个维度索引范围；从所述多层级红黑树中查询与所述各个维度索引范围相匹配的所述多个节点数据。5.如权利要求1或2所述的方法，其特征在于，所述方法还包括：基于所述目标节点数...

【专利技术属性】
技术研发人员：陈琛，张芮，
申请(专利权)人：北京天融信网络安全技术有限公司北京天融信科技有限公司北京天融信软件有限公司，
类型：发明
国别省市：