CN117909301A - 基于索引的对象查询方法、装置、设备及介质 - Google Patents

Abstract

本发明提供了一种基于索引的对象查询方法、装置、设备及介质，涉及电路领域，包括：获取EDA数据文件；构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息。本发明的有益效果在于：本发明可显著提升在大量对象管理和对象相互引用关系查询时的性能表现，降低平均查询时间复杂度使得导出过程更加快速和高效，提升EDA软件的响应速度和导出效率。

Description

基于索引的对象查询方法、装置、设备及介质

技术领域

本发明涉及电路领域，尤其涉及基于索引的对象查询方法、装置、设备及介质。

背景技术

在EDA软件中，数据的导出是一项常见而重要的功能，然而当涉及到管理大量对象和处理对象之间的相互引用关系时，性能问题经常成为限制系统效率的瓶颈。

在导出两个部分文件，且对象之间存在引用时，传统的查询方法通常需要遍历整个对象集合（或者文件），严重影响了导出功能的响应速度和效率，在多次导出文件包含同一对象时，每次都需要重复描述对象的细节和重复整个对象集合进行检索，速度和效率较低。

发明内容

本发明的目的在于构建哈希表存储索引信息，当多次导出文件且包含同一对象时，根据第一次导出的被引用文件，构建哈希表，第二次导出的引用文件仅通过指针信息，能够直接获取描述对象的位置信息的一种基于索引的对象查询方法、装置、设备及介质。

第一方面，一种基于索引的对象查询方法，包括：

获取EDA数据文件；

构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

优选的，构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

被引用文件收集对象的指针信息以及描述对象的具体信息，通过自定义的数据结构或类来表示，并存储在集合中。

优选的，构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

引用文件收集对象的指针信息，并存储在集合中。

优选的，引用文件和被引用文件收集对象的指针信息一致。

优选的，导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息，包括：

在导出被引用文件时，使用对象的指针作为唯一标识，构建一个哈希表，其中对象的指针作为哈希表中的键，对象在被引用文件中的具体位置作为哈希表的值。

优选的，对象在被引用文件中的具体位置作为哈希表的值被视为对象的特殊标识，包括开始标识和结束标识，当遇到开始标识时，该对象的描述开始，当遇到结束标识时，该对象的描述结束。

优选的，导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中包括：

设置引用文件中需要导出的对象，遍历需要导出的对象列表，对于每个对象，通过其指针信息在哈希表中进行查询，以获取其在被引用文件中的位置信息，当查询到对象在被引用文件中的位置信息，将该位置信息输出到引用文件中。

优选的，还包括：判断EDA文件中的对象是否有变化，当有变化时，更新哈希表，当无变化时操作结束。

优选的，判断EDA文件中的对象是否有变化，包括：

当进行对象添加和对象删除中的至少一种操作时，更新哈希表。

优选的，当更新哈希表之后，能够重新导出引用文件数据。

优选的，被引用文件和被引用文件导出到目标文件、数据库或其他存储介质中。

第二方面，一种基于索引的对象查询装置，包括：

获取单元，用于获取EDA数据文件；

收集单元，用于构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

构建单元，用于导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

查询导出单元，用于导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

第三方面，本发明实施例提供一种电子设备，包括处理器和存储器。其中，存储器用于存储一个或多个计算机程序；当存储器存储的一个或多个计算机程序被处理器执行时，使得该电子设备能够实现上述第一方面的任意一种可能的设计的方法。

第四方面，本发明提供一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，该计算机程序被处理器执行时，实现如上述实施例中任一项该的方法。

第五方面，本发明实施例另提供一种计算机程序产品，当该计算机程序产品在电子设备上运行时，使得该电子设备执行上述任一方面的任意一种可能的设计的方法。

本发明的有益效果在于：本发明可显著提升在大量对象管理和对象相互引用关系查询时的性能表现，降低平均查询时间复杂度使得导出过程更加快速和高效，提升EDA软件的响应速度和导出效率，尤其是在对多次导出包含相同对象的内容时，在第一次导出被引用文件时将所有对象的信息导出，并构建哈希表，在第二次导出引用文件时，仅导出指针信息，遍历哈希表获取被引用文件的位置信息，极大的节约了时间，这样就不用重复在引用文件中描述此对象，只需描述其在被引用文件中的位置，表明这两个对象是同一个。

附图说明

图1为本发明系统结构框图；

图2为本发明流程示意图；

图3是本发明一实施例被引用文件和引用文件结构示意图；

图4为本发明一实施例提供的装置结构示意图；

图5是本发明一实施例提供的一种电子设备结构框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。除非另外定义，此处使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。本文中使用的“包括”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。

本申请中记载的哈希表（Hash Table）是一种根据键（Key）而直接进行访问的数据结构，它提供了快速的插入、删除和查找操作。哈希表通过把键映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。主要的步骤如下：

确定唯一标识：首先，需要确定每个对象的唯一标识，这个唯一标识可以是对象的某个属性或者通过对象生成的唯一标识符（如UUID）。

创建哈希表：在内存中创建一个哈希表数据结构，用于存储索引信息。

定义键和值：确定哈希表中的键和值的含义。键通常是对象的唯一标识，而值可以是指向对象的指针、对象的引用，或者是对象本身。

哈希函数：通过哈希函数，将对象的唯一标识（键）转换为哈希表数组的索引位置。

插入索引信息：当需要存储对象的索引信息时，将对象的唯一标识作为键，将对象本身作为值，使用哈希函数计算键对应的索引位置，并将值存储在该位置上。

查找索引信息：当需要查找对象时，使用对象的唯一标识作为键，通过哈希函数计算索引位置，并在该位置上查找对应的值，从而获取对象的索引信息。

结合附图1和附图2，本申请提出了一种基于索引的对象查询方法，包括：

步骤S101、获取EDA数据文件；

步骤S102、构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

步骤S103、导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

步骤S104、导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

具体的，获取包含所有对象信息的EDA数据文件，将需要进行被引用的文件导出，被引用文件包含所有对象的信息，根据导出被引用文件中的对象信息构建哈希表，根据需要导出的需求，导出引用文件，在导出的过程中，根据导出的对象信息在哈希表中查询，获取对象在被引用文件中的位置，并将获取的位置信息保存在导出的引用文件中，在导出引用文件时而无需重复描述对象的细节，这样可以减少引用文件导出的大小，确保被引用文件和引用文件中的相同对象被正确关联起来，此外，哈希表的平均查询时间复杂度（O(1)），而直接在集合中检索对象通常具有较高的时间复杂度（O(n)），通过利用哈希表的特性，我们可以快速定位和访问特定对象在被引用文件中的位置，这样可以提高程序的性能和效率。

示例性的，如图2和图3所示，例如在odb++格式的数据导出过程中，通常会输出很多文件，假如被引用文件A（描述层上的所有信息）和引用文件B（描述网络上的所有信息）两个文件分别描述不同的信息，然而几乎所有对象既属于某个层也属于某个网络，按照odb的数据格式，这两个文件之间会有相互引用的关系，假设A文件先输出，那在输出B文件中的对象时，需要知道其在A文件中的具体的位置（位置指的是对象的特殊标识，也就是此对象在A中的索引），这样就不用重复在B中描述此对象，只需描述其在A中的位置，表明这两个对象是同一个。

在一些具体的实施例中，这些对象包括EDA文件中常见的铜皮、导线、器件、引脚等。

在一些具体的实施例中，构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

被引用文件收集对象的指针信息以及描述对象的具体信息，通过自定义的数据结构或类来表示，并存储在集合中。

具体的，在收集被引用文件的信息时，收集对象的指针信息（内存中的地址），描述对象的具体信息包括对象的形状、大小、位置等。

构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

引用文件收集对象的指针信息，并存储在集合中。

具体的，在收集引用文件时，仅需要收集对象的指针信息，不需要收集具体描述信息。

在一些具体的实施例中，引用文件和被引用文件收集对象的指针信息一致。

在一些具体的实施例中，导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息，包括：

在导出被引用文件时，使用对象的指针作为唯一标识，构建一个哈希表，其中对象的指针作为哈希表中的键，对象在被引用文件中的具体位置作为哈希表的值。

具体的，在EDA中所有的对象都是全局唯一的，并且在系统不结束的情况下不会销毁，因此不会出现重复或者冲突的情况，将每个对象的指针（内存中的地址）作为每个对象的唯一标识，即哈希表中的key（键）是对象的指针，将对象在被引用文件（集合）中的位置作为哈希表中的value（值）。

在一些具体的实施例中，对象在被引用文件中的具体位置作为哈希表的值被视为对象的特殊标识，包括开始标识和结束标识，当遇到开始标识时，该对象的描述开始，当遇到结束标识时，该对象的描述结束。

具体的，通过对象的开始标识和结束标识，确定对象的描述内容，索引指的是被引用文件中对象的需要知道其在被引用文件中的具体的位置（即某个对象以特定的标识开始和结束，当遇到开始标识时才认为此对象的描述开始，当遇到结束标识时才认为此对象结束），并不会将相同类型的对象划分成一类，所有的对象都是在一起混合的，对象包含不同标签信息，根据用于检索的内容确定相应的具体对象。

在一些具体的实施例中，导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中包括：

设置引用文件中需要导出的对象，遍历需要导出的对象列表，对于每个对象，通过其指针信息在哈希表中进行查询，以获取其在被引用文件中的位置信息，当查询到对象在被引用文件中的位置信息，将该位置信息输出到引用文件中。

具体的，在引用文件中遍历需要导出的对象列表，对于每个对象，通过其指针在哈希表中进行查询，以获取其在被引用文件中的位置信息，根据引用文件中对象的指针作为哈希表的key，在哈希表中进行查询，得到对应的value（值），即对象在被引用文件中的位置，将该位置信息输出到引用文件中，无需重复描述对象的细节，这样可以减少引用文件的大小，并且确保被引用文件和引用文件中的相同对象被正确关联起来。

示例性的，例如有个器件属于top层（被引用文件），也属于N1网络（引用文件），那么只需在top层的输出时详细描述其对象信息，而在N1网络中只需描述其在top中的位置索引。

在一些具体的实施例中，结合图2，还包括：判断EDA文件中的对象是否有变化，当有变化时，更新哈希表，当无变化时操作结束。

在一些具体的实施例中，判断EDA文件中的对象是否有变化，包括：

在一些具体的实施例中，当进行对象添加和对象删除中的至少一种操作时，更新哈希表。

具体的，当新的对象被添加到设计中时，需要将其指针和位置信息添加到哈希表中，首先，根据对象指针查询哈希表，如果找到了相关的位置信息，则更新位置信息，如果未找到，则将该对象的指针和新位置信息添加到哈希表中；当对象被删除时，需要从哈希表中删除对应的条目，根据对象指针查询哈希表，并删除相关的位置信息。

在一些具体的实施例中，当更新哈希表之后，能够重新导出引用文件数据。

具体的，完成哈希表的更新后，可以在重新导出数据时使用更新后的哈希表，根据每个对象的指针查询哈希表，获取相应的位置信息，并将其输出到相应的文件中，这样可以确保重新导出的数据与当前的设计状态保持一致，确保索引的准确性和实效性。

在一些具体的实施例中，被引用文件和被引用文件导出到目标文件、数据库或其他存储介质中。

在一些实施例中，结合附图4，还提出了一种基于索引的对象查询装置，包括：

获取单元，用于获取EDA数据文件；

收集单元，用于构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

构建单元，用于导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

查询导出单元，用于导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在本发明的另一些实施例中，本发明实施例公开了一种电子设备，如图4所示，该电子设备可以包括：一个或多个处理器401；存储器402；显示器403；一个或多个应用程序（未示出）；以及一个或多个计算机程序404，上述各器件可以通过一个或多个通信总线405连接。其中该一个或多个计算机程序404被存储在上述存储器402中并被配置为被该一个或多个处理器401执行，该一个或多个计算机程序404包括指令，上述指令可以用于执行如图1至图2及相应实施例中的各个步骤。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明实施例各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：快闪存储器、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

虽然在上文中详细说明了本发明的实施方式，但是对于本领域的技术人员来说显而易见的是，能够对这些实施方式进行各种修改和变化。但是，应理解，这种修改和变化都属于权利要求书中所述的本发明的范围和精神之内。而且，在此说明的本发明可有其它的实施方式，并且可通过多种方式实施或实现。

Claims (14)

1.一种基于索引的对象查询方法，其特征在于，包括：

获取EDA数据文件；

构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

2.根据权利要求1所述的方法，其特征在于，构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

被引用文件收集对象的指针信息以及描述对象的具体信息，并存储在集合中。

3.根据权利要求2所述的方法，其特征在于，构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储，包括：

引用文件收集对象的指针信息，并存储在集合中。

4.根据权利要求3所述的方法，其特征在于，引用文件和被引用文件收集对象的指针信息一致。

5.根据权利要求2所述的方法，其特征在于，导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息，包括：

在导出被引用文件时，使用对象的指针作为唯一标识，构建一个哈希表，其中对象的指针作为哈希表中的键，对象在被引用文件中的具体位置作为哈希表的值。

6.根据权利要求3所述的方法，其特征在于，对象在被引用文件中的具体位置作为哈希表的值被视为对象的特殊标识，包括开始标识和结束标识，当遇到开始标识时，该对象的描述开始，当遇到结束标识时，该对象的描述结束。

7.根据权利要求5所述的方法，其特征在于，导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中包括：

设置引用文件中需要导出的对象，遍历需要导出的对象列表，对于每个对象，通过其指针信息在哈希表中进行查询，以获取其在被引用文件中的位置信息，当查询到对象在被引用文件中的位置信息，将该位置信息输出到引用文件中。

8.根据权利要求1所述的方法，其特征在于，还包括：判断EDA文件中的对象是否有变化，当有变化时，更新哈希表，当无变化时操作结束。

9.根据权利要求8所述的方法，其特征在于，判断EDA文件中的对象是否有变化，包括：

当进行对象添加和对象删除中的至少一种操作时，更新哈希表。

10.根据权利要求8所述的方法，其特征在于，当更新哈希表之后，能够重新导出引用文件数据。

11.根据权利要求1所述的方法，其特征在于，被引用文件和被引用文件导出到目标文件、数据库或其他存储介质中。

12.一种基于索引的对象查询装置，其特征在于，包括：

获取单元，用于获取EDA数据文件；

收集单元，用于构建被引用文件和引用文件，扫描被引用文件和引用文件在EDA数据文件中不同的对象信息进行收集存储；

构建单元，用于导出被引用文件收集扫描到的对象信息，根据被引用文件的对象信息构建哈希表用来存储对象之间的索引信息；

查询导出单元，用于导出引用文件，在引用文件中遍历需要导出的对象列表，在哈希表中进行查询，以获取其在被引用文件中的位置信息，将该位置信息输出到引用文件中。

13.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器实现如权利要求1至11中任一项所述的方法。

14.一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1至11中任一项所述的方法。