CN117150095B - 层次结构树节点的查找方法、电子设备和介质 - Google Patents
层次结构树节点的查找方法、电子设备和介质 Download PDFInfo
- Publication number
- CN117150095B CN117150095B CN202311170128.8A CN202311170128A CN117150095B CN 117150095 B CN117150095 B CN 117150095B CN 202311170128 A CN202311170128 A CN 202311170128A CN 117150095 B CN117150095 B CN 117150095B
- Authority
- CN
- China
- Prior art keywords
- node
- current
- searching
- target
- current node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000008569 process Effects 0.000 claims description 11
- 238000013461 design Methods 0.000 claims description 7
- 239000000758 substrate Substances 0.000 claims 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/08—Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种层次结构树节点的查找方法、电子设备和介质,包括:S1、获取第一目标特征信息;S2、将顶层节点与第一目标特征信息匹配,若成功,则结束,否则,将顶层节点确定为当前节点,执行S3;S3、将排序第一的当前节点的子节点更新为当前节点;S4、从底层数据中查找进行匹配,若成功,则执行S6,否则,执行S5;S5、判断是否存在未被查找的子节点,若存在,则返回S3,若不存在,判断是否存在未被查找的同级节点,若有,则当前节点同级的未被查找的节点更新为当前节点,返回S4,若没有,将当前节点的父节点同级的节点更新为当前节点,返回S4;S6、生成并显示目标查找节点。本发明提高了层次结构树节点的查找效率。
Description
技术领域
本发明涉及芯片技术领域,尤其涉及一种层次结构树节点的查找方法、电子设备和介质。
背景技术
在芯片设计与验证调试过程中,需要通过数据特征信息在设计的层次结构树上查找到相关的内容,从而进行相关衍生的操作(例如跳转至原文,查看定义/调用内容等),层次结构树具体可为显示System Verilog(简称SV)设计层次结构之间关系的可视化树状结构,数据特征信息为可用于描述SV组件某种特性的字符串信息或类型标识等。现有技术中,通常是通过建模层次结构树,然后通过树节点保存相关的数据内容,在查找时通过对一个个树节点的遍历查找匹配,实现查找层次结构树节点。
但是,芯片设计中总会出现数据内容繁多,树节点以千万甚至亿计量的情况,从而导致查找的动作需要相当长的一段时间,并且占用的内存也会突飞猛涨。由此可知,如何提高层次结构树节点的查找效率,减少节点查找过程中内存的占用,成为亟待解决的技术问题。
发明内容
本发明目的在于,提供一种层次结构树节点的查找方法、电子设备和介质,提高了层次结构树节点的查找效率,减少了节点查找内存的占用。
根据本发明第一方面,提供了一种层次结构树节点的查找方法,包括:
步骤S1、获取第一目标特征信息,所述第一目标特征信息为需要查找的数据特征信息;
步骤S2、初始状态下,获取层次结构树的顶层节点存储的数据内容进行第一目标特征信息匹配,若匹配成功,则将所述顶层节点确定为目标查找节点,结束流程,否则,将所述顶层节点确定为当前节点,执行步骤S3,所述顶层节点为初始状态下层次结构树默认显示的节点;
步骤S3、将当前排序第一的未被查找的当前节点的子节点更新为当前节点;
步骤S4、从底层数据中查找当前节点的数据内容进行第一目标特征信息匹配,若匹配成功,则将当前节点确定为目标查找节点,执行步骤S6,否则,执行步骤S5,所述底层数据为基于设计源代码编译生成的用于生成层次结构树的数据;
步骤S5、判断当前节点是否存在未被查找的子节点,若存在,则返回步骤S3,若不存在,则判断是否存在未被查找的与当前节点同级的节点,若有,则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点,返回执行步骤S4,若没有,将与当前节点的父节点同级的未被查找的节点更新为当前节点,返回执行步骤S4;
步骤S6、在所述顶层节点下生成并显示所述目标查找节点。
根据本发明第二方面,提供一种电子设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被设置为用于执行本发明第一方面所述的方法。
根据本发明第三方面,提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机指令用于执行本发明第一方面所述的方法。
本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案,本发明提供的一种层次结构树节点的查找方法、电子设备和介质可达到相当的技术进步性及实用性,并具有产业上的广泛利用价值,其至少具有以下有益效果:
本发明实施例无需直接生成层次结构树中所有可能相关树节点,而是基于层次结构树的节点顺序将底层数据进行排序,在底层数据中进行查找,确定目标查找节点,在确定目标查找节点之后,再生成真正需要呈现的节点,减少了不相关节点的生成数量,提高了层次结构树节点的查找效率,减少了节点查找内存的占用。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的层次结构树节点的查找方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种层次结构树节点的查找方法,如图1所示,包括:
步骤S1、获取第一目标特征信息,所述第一目标特征信息为需要查找的数据特征信息。
步骤S2、初始状态下,获取层次结构树的顶层节点存储的数据内容进行第一目标特征信息匹配,若匹配成功,则将所述顶层节点确定为目标查找节点,结束流程,否则,将所述顶层节点确定为当前节点,执行步骤S3,所述顶层节点为初始状态下层次结构树默认显示的节点。
需要说明的是,层次结构树可以包括一个或多个顶层节点,以每一个顶层节点为起点的查找,处理逻辑均相同。其中,层次结构树具体可以为System Verilog层次结构树。由于顶层节点为已经生成的节点,因此可以直接获取层次结构树的顶层节点存储的数据内容进行第一目标特征信息匹配,可以理解的是,也可以从底层数据中获取顶层节点对应的数据内容进行第一目标特征信息匹配。
步骤S3、将当前排序第一的未被查找的当前节点的子节点更新为当前节点。
需要说明的是,本发明对子节点的查找过程并不用在层次结构树中真实生成树节点,真实生成树节点还需要为每一节点绑定对应的树节点的数据内容,使得查询速度慢且占用内存。本发明实施例直接基于底层数据进行查找,查询效率高,且大大减少了内存占用。
步骤S4、从底层数据中查找当前节点的数据内容进行第一目标特征信息匹配,若匹配成功,则将当前节点确定为目标查找节点,执行步骤S6,否则,执行步骤S5,所述底层数据为基于设计源代码编译生成的用于生成层次结构树的数据。
需要说明的是,现有的基于设计源代码编译生成用于生成层次结构树的数据的方式全部落入本发明保护范围之内,在此不再赘述。
步骤S5、判断当前节点是否存在未被查找的子节点,若存在,则返回步骤S3,若不存在,则判断是否存在未被查找的与当前节点同级的节点,若有,则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点,返回执行步骤S4,若没有,将与当前节点的父节点同级的未被查找的节点更新为当前节点,返回执行步骤S4。
步骤S6、在所述顶层节点下生成并显示所述目标查找节点。
需要说明的是,本发明实施例能直接基于底层数据,在真正将层次结构树的节点生成之前,通过查找底层数据,目标查找数据确定之后,仅需在层次结构树中生成并显示目标查找节点,以及与目标查找节点真正相关的树节点即可,大大减少了生成无关树节点的数量,提高了层次结构树的节点查找效率。
作为一种实施例,所述步骤S3包括:
步骤S31、在所述底层数据中,将当前节点的所有子节点所对应的内容按照层次结构树对应的预设的排序要求进行排序。
需要说明的是,虽然层次结构树中的节点不用提前生成供查找使用,但是,层次结构树中每一子节点的排序规则是预先可以获取的,为了保证查找的准确性和查找后生成的节点的准确性,在底层数据,对每一节点的子节点均是按照与层次结构树对应的预设的排序要求一致的顺序进行的。
作为一种实施例,所述步骤S2中,采用正则匹配的方式将层次结构树的顶层节点存储的数据内容与第一目标特征信息进行匹配。所述步骤S4中,采用正则匹配的方式将当前节点的数据内容与第一目标特征信息进行匹配。具体的,第一目标特征信息可以为“ram*”,基于“ram*”进行正则匹配,“*”表示任意取值。
作为一种实施例,所述步骤S5中,若判断当前节点不存在未被查找的子节点,且不存在与当前节点同级的当前排序第一的未被查找的节点,且不存在当前节点的父节点同级的未被查找的节点,说明已将顶层节点下的所有接节点查找完毕,且并未查找到目标查找节点,因此,生成未查到目标查找节点提示,结束流程。
作为一种实施例,所述步骤S6包括:
步骤S61、将顶层节点、目标查找节点以及顶层节点和目标查找节点之间的节点确定为待生成节点。
其中,顶层节点和目标查找节点之间的节点指的是目标查找节点的父节点以及祖代节点,需要说明的是,祖代节点指的是节点的祖父节点、祖父节点的父节点等等。
步骤S62、将与待生成节点具有相同的父节点,且相同的父节点也为待生成节点的节点也确定为待生成节点。
步骤S63、在所述顶层节点下依次生成每一待生成节点,并基于所述底层数据生成每一待生成节点对应的存储数据,存储在对应的待生成节点中。
需要说明的是,步骤S63中依然可以按照层次结构树对应的预设的排序要求依次生成所有待生成节点。
步骤S64、在预设的显示界面显示所有待生成节点,并突出显示所述目标查找节点。
具体的,可以高亮显示目标查找节点,也可以采用框选的方式显示目标查找节点。
需要说明的是,当查找到一个目标查找节点,并在显示界面中显示之后,可以继续进行查找,可以基于以原来的目标特征信息进行查找,也可以更换目标特征信息进行查找,作为一种实施例,所述步骤S6之后包括:
步骤S7、获取第二目标特征信息,所述第二目标特征信息与第一目标特征信息相同或不同。
可以理解的是,第二目标特征信息与第一目标特征信息相同,则以原来的目标特征信息继续进行查找,若第二目标特征信息与第一目标特征信息不同,则相当于更换目标特征信息触发新的查找过程。
步骤S8、从预设的显示界面当前显示的层次结构树结构中选择开始节点,获取所述开始节点存储的数据内容进行目标特征信息匹配,若匹配成功,则将所述开始节点确定为目标查找节点,结束流程,否则,将所述开始节点确定为当前节点,执行步骤S9。
需要说明的是,可以选择当前显示的层次结构树结构中的任何一个节点作为开始节点。由于开始节点已经生成,因此可以直接获取开始节点存储的数据内容进行目标特征信息匹配,也可以从底层数据中获取开始节点对应的数据内容进行目标特征信息匹配。
步骤S9、将当前排序第一的未被查找的当前节点的子节点更新为当前节点。
在所述底层数据中,将当前节点的所有子节点所对应的内容按照层次结构树对应的预设的排序要求进行排序。
步骤S10、从底层数据中查找当前节点的数据内容进行第二目标特征信息匹配,若匹配成功,则将当前节点确定为目标查找节点,执行步骤S12,否则,执行步骤S11。
步骤S11、判断当前节点是否存在未被查找的子节点,若存在,则返回步骤S9,若不存在,则判断是否存在未被查找的与当前节点同级的节点,若有,则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点,返回执行步骤S9,若没有,则判断是否存在未查找的与当前节点的父节点同级的节点,若存在,则将与当前节点的父节点同级的未被查找的节点更新为当前节点,返回执行步骤S9,若不存在,则判断顶层节点是否为开始节点,若是,则执行步骤S13,否则,将顶层节点更新为当前节点,将所有节点重置为未查找状态,返回执行步骤S9,在后续流程中,当更新的当前节点为开始节点时,执行步骤S13。
当更新的当前节点为开始节点时,说明回到了开始节点,且未查到目标节点,因此需要及时结束流程,避免重复查找。
步骤S12、在预设的显示界面中生成并突出显示所述目标查找节点。
步骤S13、生成未查到目标查找节点提示,结束流程。
作为一种实施例,第一目标特征信息和第二目标特征信息为名称、类型、表达式中的一种或多种。需要说明的是,现有技术中是基于树节点绑定的数据内容查找,仅能基于名称和类型进行查找,具有一定的局限性,由于本申请能够实现基于底层数据查找,底层数据所包含的数据内容多于树节点绑定的数据,可以实现设置不同的表达式查找,且能将不同的查找条件结合起来进行多条件查找。
作为一种实施例,所述步骤S8包括:
步骤S81、若将所述开始节点确定为目标查找节点,则将顶层节点、顶层节点和开始节点之间的节点确定为需显示节点。
步骤S82、将与需显示节点具有相同父节点,且相同父节点也为需显示节点的节点也确定为需显示节点。
步骤S83、在预设的显示界面仅显示所有需显示节点,隐藏其他已生成的非需显示的节点。
步骤S8中若能直接确定目标查找节点,则说明显示界面当前显示的层次结构树结构中已经生成并显示了目标查找节点,接下来只需要基于步骤S81-步骤S83将无需显示的节点隐藏即可。
作为一种实施例,所述步骤S12包括:
步骤S121、将顶层节点、目标查找节点以及顶层节点和目标查找节点之间的节点确定为需显示节点。
步骤S122、将与需显示节点具有相同的父节点,且相同的父节点也为需显示节点的节点也确定为需显示节点。
步骤S123、从顶层节点开始判断每一需显示节点是否已在层次结构树中生成,若是,则跳过,否则,基于所述底层数据在层次结构树中生成需显示节点,并基于所述底层数据生成需显示节点对应的存储数据,存储需显示节点中。
步骤S124、在预设的显示界面显示所有需显示节点,并突出显示所述目标查找节点,若预设的显示界面中当前显示有其他非需显示节点的节点,则将其他非需显示节点的节点隐藏。
通过步骤S121-步骤S124能够将需要显示且当前未生成的节点进行生成显示,将已经生成显示但不需要显示的节点进行隐藏。从而快速显示出目标查找节点。
需要说明的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理,但是其中的许多步骤可以被并行地、并发地或者同时实施。此外,各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止,但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。
本发明实施例还提供一种电子设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被设置为用于执行本发明实施例所述的方法。
本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机指令用于执行本发明实施例所述的方法。
本发明实施例无需直接生成层次结构树中所有可能相关树节点,而是基于层次结构树的节点顺序将底层数据进行排序,在底层数据中进行查找,确定目标查找节点,在确定目标查找节点之后,再生成真正需要呈现的节点,减少了不相关节点的生成数量,在找到的目标查找节点的情况下才去生成可视化的树节点以及进行数据的深度绑定,从而减少了其他无关节点的生成以及数据的绑定,做到了只对所需展示的数据进行树节点的生成及展示和数据绑定,从而节省了千万甚至亿级别树节点的生成及绑定的耗时以及空间占用,轻量级的快速定位获取想要查找的树节点内容,提高了层次结构树节点的查找效率,减少了节点查找内存的占用。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明,任何熟悉本专业的技术人员,在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (8)
1.一种层次结构树节点的查找方法,其特征在于,包括:
步骤S1、获取第一目标特征信息,所述第一目标特征信息为需要查找的数据特征信息;
步骤S2、初始状态下,获取层次结构树的顶层节点存储的数据内容进行第一目标特征信息匹配,若匹配成功,则将所述顶层节点确定为目标查找节点,结束流程,否则,将所述顶层节点确定为当前节点,执行步骤S3,所述顶层节点为初始状态下层次结构树默认显示的节点;
步骤S3、将当前排序第一的未被查找的当前节点的子节点更新为当前节点;
步骤S4、从底层数据中查找当前节点的数据内容进行第一目标特征信息匹配,若匹配成功,则将当前节点确定为目标查找节点,执行步骤S6,否则,执行步骤S5,所述底层数据为基于设计源代码编译生成的用于生成层次结构树的数据;
步骤S5、判断当前节点是否存在未被查找的子节点,若存在,则返回步骤S3,若不存在,则判断是否存在未被查找的与当前节点同级的节点,若有,则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点,返回执行步骤S4,若没有,将与当前节点的父节点同级的未被查找的节点更新为当前节点,返回执行步骤S4;
步骤S6、在所述顶层节点下生成并显示所述目标查找节点。
2.根据权利要求1所述的方法,其特征在于,
所述步骤S3包括:
步骤S31、在所述底层数据中,将当前节点的所有子节点所对应的内容按照层次结构树对应的预设的排序要求进行排序。
3.根据权利要求1所述的方法,其特征在于,
所述步骤S2中,采用正则匹配的方式将层次结构树的顶层节点存储的数据内容与第一目标特征信息进行匹配;
所述步骤S4中,采用正则匹配的方式将当前节点的数据内容与第一目标特征信息进行匹配。
4.根据权利要求1所述的方法,其特征在于,
所述步骤S6包括:
步骤S61、将顶层节点、目标查找节点以及顶层节点和目标查找节点之间的节点确定为待生成节点;
步骤S62、将与待生成节点具有相同的父节点,且相同的父节点也为待生成节点的节点也确定为待生成节点;
步骤S63、在所述顶层节点下依次生成每一待生成节点,并基于所述底层数据生成每一待生成节点对应的存储数据,存储在对应的待生成节点中;
步骤S64、在预设的显示界面显示所有待生成节点,并突出显示所述目标查找节点。
5.根据权利要求1所述的方法,其特征在于,
所述步骤S5中,若判断当前节点不存在未被查找的子节点,且不存在与当前节点同级的当前排序第一的未被查找的节点,且不存在当前节点的父节点同级的未被查找的节点,则生成未查到目标查找节点提示,结束流程。
6.根据权利要求1所述的方法,其特征在于,
所述步骤S6之后包括:
步骤S7、获取第二目标特征信息,所述第二目标特征信息与第一目标特征信息相同或不同;
步骤S8、从预设的显示界面当前显示的层次结构树结构中选择开始节点,获取所述开始节点存储的数据内容进行目标特征信息匹配,若匹配成功,则将所述开始节点确定为目标查找节点,结束流程,否则,将所述开始节点确定为当前节点,执行步骤S9;
步骤S9、将当前排序第一的未被查找的当前节点的子节点更新为当前节点;
步骤S10、从底层数据中查找当前节点的数据内容进行第二目标特征信息匹配,若匹配成功,则将当前节点确定为目标查找节点,执行步骤S12,否则,执行步骤S11;
步骤S11、判断当前节点是否存在未被查找的子节点,若存在,则返回步骤S9,若不存在,则判断是否存在未被查找的与当前节点同级的节点,若有,则将与当前节点同级的当前排序第一的未被查找的节点更新为当前节点,返回执行步骤S9,若没有,则判断是否存在未查找的与当前节点的父节点同级的节点,若存在,则将与当前节点的父节点同级的未被查找的节点更新为当前节点,返回执行步骤S9,若不存在,则判断顶层节点是否为开始节点,若是,则执行步骤S13,否则,将顶层节点更新为当前节点,将所有节点重置为未查找状态,返回执行步骤S9,在后续流程中,当更新的当前节点为开始节点时,执行步骤S13;
步骤S12、在预设的显示界面中生成并突出显示所述目标查找节点;
步骤S13、生成未查到目标查找节点提示,结束流程。
7.一种电子设备,其特征在于,包括:
至少一个处理器;
以及,与所述至少一个处理器通信连接的存储器;
其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被设置为用于执行前述权利要求1-6任一项所述的方法。
8.一种计算机可读存储介质,其特征在于,存储有计算机可执行指令,所述计算机可执行指令用于执行前述权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311170128.8A CN117150095B (zh) | 2023-09-12 | 2023-09-12 | 层次结构树节点的查找方法、电子设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311170128.8A CN117150095B (zh) | 2023-09-12 | 2023-09-12 | 层次结构树节点的查找方法、电子设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117150095A CN117150095A (zh) | 2023-12-01 |
CN117150095B true CN117150095B (zh) | 2024-03-22 |
Family
ID=88884032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311170128.8A Active CN117150095B (zh) | 2023-09-12 | 2023-09-12 | 层次结构树节点的查找方法、电子设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117150095B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117076725B (zh) * | 2023-09-12 | 2024-02-09 | 北京云枢创新软件技术有限公司 | 基于底层数据查找树节点的方法、电子设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013040730A1 (zh) * | 2011-09-23 | 2013-03-28 | 中国科学院计算技术研究所 | Ip查找方法和装置以及路由更新方法和装置 |
WO2017161749A1 (zh) * | 2016-03-21 | 2017-09-28 | 乐视控股(北京)有限公司 | 一种信息匹配方法及装置 |
WO2018095261A1 (zh) * | 2016-11-25 | 2018-05-31 | 腾讯科技(深圳)有限公司 | 页面渲染的方法、装置和存储介质 |
CN112783898A (zh) * | 2021-02-01 | 2021-05-11 | 合安科技技术有限公司 | 一种异形结构树的构造方法、装置、电子设备及存储介质 |
CN114661958A (zh) * | 2020-12-23 | 2022-06-24 | 国信君和(北京)科技有限公司 | 一种树形结构数据搜索方法、装置、电子设备及存储介质 |
CN116010664A (zh) * | 2023-03-27 | 2023-04-25 | 易迅通科技有限公司 | 基于mptt和双亲查找的数据处理方法及系统 |
-
2023
- 2023-09-12 CN CN202311170128.8A patent/CN117150095B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013040730A1 (zh) * | 2011-09-23 | 2013-03-28 | 中国科学院计算技术研究所 | Ip查找方法和装置以及路由更新方法和装置 |
WO2017161749A1 (zh) * | 2016-03-21 | 2017-09-28 | 乐视控股(北京)有限公司 | 一种信息匹配方法及装置 |
WO2018095261A1 (zh) * | 2016-11-25 | 2018-05-31 | 腾讯科技(深圳)有限公司 | 页面渲染的方法、装置和存储介质 |
CN114661958A (zh) * | 2020-12-23 | 2022-06-24 | 国信君和(北京)科技有限公司 | 一种树形结构数据搜索方法、装置、电子设备及存储介质 |
CN112783898A (zh) * | 2021-02-01 | 2021-05-11 | 合安科技技术有限公司 | 一种异形结构树的构造方法、装置、电子设备及存储介质 |
CN116010664A (zh) * | 2023-03-27 | 2023-04-25 | 易迅通科技有限公司 | 基于mptt和双亲查找的数据处理方法及系统 |
Non-Patent Citations (1)
Title |
---|
一种基于前缀编码的树生成算法;况立群等;小型微型计算机系统;20100515;第31卷(第05期);第849-852页 * |
Also Published As
Publication number | Publication date |
---|---|
CN117150095A (zh) | 2023-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN117150095B (zh) | 层次结构树节点的查找方法、电子设备和介质 | |
CN114880504B (zh) | 一种图数据的查询方法、装置以及设备 | |
CN103810224A (zh) | 信息持久化和查询方法及装置 | |
CN104090976A (zh) | 搜索引擎爬虫抓取网页的方法及装置 | |
EP4220381A1 (en) | Code processing method, apparatus, device, and medium | |
WO2015010509A1 (zh) | 一种基于一维线性空间实现Trie树的词典检索方法 | |
CN111008154B (zh) | 一种基于强化学习的Android应用自动测试方法及系统 | |
JP2013109442A (ja) | 設計支援装置、設計支援方法および設計支援プログラム | |
CN117194739B (zh) | 基于命中状态查找层次树节点的方法、电子设备和介质 | |
CN116910320B (zh) | 层次结构树节点的筛选方法、电子设备和介质 | |
CN109359760B (zh) | 一种物流路径优化方法、装置及服务器 | |
CN112115063B (zh) | 一种软件本地化测试方法、装置、终端及存储介质 | |
CN111984673A (zh) | 一种电网电能量计量系统树形结构模糊检索方法和装置 | |
CN117076725B (zh) | 基于底层数据查找树节点的方法、电子设备和介质 | |
CN111553001A (zh) | 一种从ifc文件中提取或删除构件的方法 | |
CN115098365A (zh) | Sql代码的调试方法、装置、电子设备及可读存储介质 | |
CN112115125B (zh) | 数据库访问对象名称解析方法、装置及电子设备 | |
US20210406469A1 (en) | Management of concepts and intents in conversational systems | |
CN110968738B (zh) | 智能站描述文件数据类型模板嵌套环检测方法及系统 | |
JPH06215037A (ja) | インデックスの自動更新装置 | |
CN116745757A (zh) | 替换表 | |
CN108664383B (zh) | 一种控件测试方法及软件自动测试方法 | |
CN116894412B (zh) | 构建SystemVerilog对象多层结构的按需加载方法、电子设备和介质 | |
CN116954622B (zh) | 抽象语法树和源代码坐标的关联方法、电子设备和介质 | |
CN116955415B (zh) | 基于设计层级的数据搜索系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |