CN117112618B - Eda软件数据查询方法、电子设备和介质 - Google Patents

Abstract

本发明涉及EDA软件技术领域，尤其涉及一种EDA软件数据查询方法、电子设备和介质，方法包括：步骤S1、根据U_i所需查询的数据查询维度和数据查询粒度，构建索引表Q_i；步骤S2、获取U_i对应的目标EDA软件数据查询请求，查询Q_i中是否存在目标EDA软件数据对应的目标索引，若存在，执行步骤S3，否则，执行步骤S4；步骤S3、基于目标索引调用存储模块的数据查询接口查询，获取U_i对应的目标EDA软件数据；步骤S4、直接查询存储模块，获取目标EDA软件数据和目标EDA软件数据对应的目标地址，并发送给U_i，在Q_i中增加对应的索引。本发明减少了EDA软件数据查询所占内存资源，提高了EDA软件数据查询效率。

Description

EDA软件数据查询方法、电子设备和介质

技术领域

本发明涉及EDA软件技术领域，尤其涉及一种EDA软件数据查询方法、电子设备和介质。

背景技术

电子设计自动化（Electronic Design Automation，简称EDA）软件在运行过程中，需要对大量动态关系型数据进行查询，动态关系型数据包括元件间关系、元件信息、属组关系等。EDA软件通常采用连续存储的方式存储数据，若不建立索引，则在查询过程中需要连续扫描查询，导致数据查询效率低，用户响应时间长。现有技术中，直接在EDA软件的存储模块构建索引，来提高查询效率，但是索引依据查询特性而定，因此索引数据结构多样化，如果索引长生命周期存储在数据存储模块中，会导致运行期内存资源被长期大量占用，造成资源紧张与利用率低问题。此外，多样化的索引数据结构，与数据存储模块绑定，导致可维护性差，耦合密度高。由此可知，如何减少EDA软件数据查询所占内存资源，提高数据查询效率成为亟待解决的技术问题。

发明内容

本发明目的在于，提供一种EDA软件数据查询方法、电子设备和介质，减少了EDA软件数据查询所占内存资源，提高了EDA软件数据查询效率。

根据本发明第一方面，提供了一种EDA软件数据查询方法，所述EDA软件包括存储模块和K个用户模块{U₁,U₂,…,U_k,…,U_K}，其中，存储模块和K个用户模块独立设置，所述存储模块用于以连续内存的方式对所需存储的EDA软件数据按照业务逻辑分区存储，U_k为第k个用户模块，k的取值范围为1到K，U_k包括读模块和/或写模块，U_k用于从所述存储模块中读取EDA软件数据或向所述存储模块中写入EDA软件数据；

所述方法包括：

步骤S1、根据U_i所需查询的数据查询维度和数据查询粒度，在U_i中构建对应的索引表Q_i，U_i为包含读模块的用户模块，i的取值范围为1到K；

步骤S2、获取U_i对应的目标EDA软件数据查询请求，查询当前Q_i中是否存在目标EDA软件数据对应的目标索引，若存在，执行步骤S3，否则，执行步骤S4；

步骤S3、基于所述目标索引调用所述存储模块的数据查询接口查询所述存储模块，获取U_i对应的目标EDA软件数据；

步骤S4、直接查询所述存储模块，获取目标EDA软件数据和目标EDA软件数据对应的目标地址，将所述目标EDA软件数据和目标EDA软件数据对应的目标地址发送给U_i，U_i基于所述目标地址在Q_i中增加对应的索引。

根据本发明第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明第一方面所述的方法。

根据本发明第三方面，提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明第一方面所述的方法。

本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本发明提供的一种EDA软件数据查询方法、电子设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

本发明通过在包含度模块用户模块中设置索引表，使得EDA软件以外置索引标的方式来查询存储模块，使得存储模块和索引表解耦合。每一用户模块可以具体所需查询的数据查询维度和数据查询粒度构建对应的索引表，实现索引表的多样性。此外，每一目标索引在首次查询时在索引表中建立，供后续查找使用，实现了索引表的按需动态构建。本发明所述方法减少了EDA软件数据查询所占内存资源，提高了EDA软件数据查询效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的EDA软件数据查询方法流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明第一方面，提供了一种EDA软件数据查询方法，所述EDA软件包括存储模块和K个用户模块{U₁,U₂,…,U_k,…,U_K}，其中，存储模块和K个用户模块独立设置，所述存储模块用于以连续内存的方式对所需存储的EDA软件数据按照业务逻辑分区存储，U_k为第k个用户模块，k的取值范围为1到K，K为所述EDA软件中用户模块总数，可以理解的是，用户模块是根据具体应用可以增加或删除的，因此，K的具体取值会随着用户模块的数量变化而变化。U_k包括读模块和/或写模块，U_k用于从所述存储模块中读取EDA软件数据或向所述存储模块中写入EDA软件数据；需要说明的是，U_k可以仅包括读模块，仅用于从存储模块中读取EDA软件数据。U_k也可以仅包括写模块，仅用于改写存储模块中EDA软件数据。U_k还可以既包括读模块又包括写模块，既可以从存储模块中读取EDA软件数据，也可以改写存储模块中EDA软件数据。所述EDA软件设置多个应用程序接口(Application Program Interface，简称API)，实现对存储模块的不同操作，具体包括数据查询接口、订阅变更通知接口、数据写操作接口和注销变更通知接口。

所述方法包括：

步骤S1、根据U_i所需查询的数据查询维度和数据查询粒度，在U_i中构建对应的索引表Q_i，U_i为包含读模块的用户模块，i的取值范围为1到K。

其中，根据每一包含读模块的用户模块的查询业务需求，设置对应的查询维度和查询粒度，实现索引数据结构的多样化，满足不同业务需求差异引起的索引需求差异。由于用户模块和存储模块独立设置，因此索引表也独立于存储模块设置，索引表与存储模块解耦合，便于维护，且不会占用内存模块的存储资源。

步骤S2、获取U_i对应的目标EDA软件数据查询请求，查询当前Q_i中是否存在目标EDA软件数据对应的目标索引，若存在，执行步骤S3，否则，执行步骤S4。

需要说明的是，U_i在进行EDA软件数据查询过程中，对一部分数据需要查询的次数不同，且查询时间段也不同，若直接将所有需要查询的数据直接建立索引，将会导致内存资源的浪费，因此，可以初始Q_i为空，在首次查询目标EDA软件数据时，再基于查询结果在Q_i中构建索引，供后续查询时直接使用。对于少量目标索引，可能仅使用一次，但仅使用一次的索引占比较少，因此，实时动态创建目标索引整体上会减少内存资源的占用。

步骤S3、基于所述目标索引调用所述存储模块的数据查询接口查询所述存储模块，获取U_i对应的目标EDA软件数据。

其中，以API方式提供数据查询接口，以便读模块能在查询期间不断完善自身持有的索引信息，在已经具备索引时，无需遍历存储模块中的所有存储出具，减少了重复查询时对于全部数据遍历查找的IO损耗。

步骤S4、直接查询所述存储模块，获取目标EDA软件数据和目标EDA软件数据对应的目标地址，将所述目标EDA软件数据和目标EDA软件数据对应的目标地址发送给U_i，U_i基于所述目标地址在Q_i中增加对应的索引。

通过步骤S4实现了动态创建目标索引。实现索引数据占用资源由用户模块精准控制，提高了资源使用效率，减少了运行期内存资源占用。

作为一种实施例，所述数据查询维度包括元件关系、元件信息和属组关系等，所述查询粒度大小与目标EDA软件数据对应的目标地址范围成正比。所述存储模块用于以连续内存的方式对元件关系、元件信息和属组关系数据分区存储。查询粒度具体可以为不同大小的地址范围区间，也可以是一个具体的地址，每一用户模块独立设置，因此包含读模块的用户模块的索引表也是独立设置，因此可以为每一包含读模块的用户模块设置个性化的索引表，从而实现所述EDA软件中索引表的多样化设置。例如用户模块1需要按元器件名称构建索引键，进行按名称快速查询元件信息；用户模块2需要按元器件关系构建索引键，进行按名称快速查询元件关系。

作为一种实施例，索引表的具体结构也可以根据不同的查询需求来具体设定，所述步骤S1中，若U_i对应的数据查询的空间占用需求高于查询速度需求，则采用红黑树的方式构建U_i对应的索引表Q_i，若U_i对应的查询速度需求高于数据查询的空间占用需求，则采用哈希表的方式构建U_i对应的索引表Q_i。例如用户模块3需要使用红黑树建立索引以便达到有序查询；再如用户模块5需要使用哈希表建立索引以便达到快速查询。

索引建立好之后，存储模块中对应的EDA软件数据是可能发生变化的，如果索引表和存储模块中的数据不同步，会造成数据查询出错，因此需要保证索引表和存储模块中数据的同步性，保证索引表的准确性。作为一种实施例，所述方法还包括：

步骤S10、U_i通过所述存储模块的订阅变更通知接口，向所述存储模块发送订阅索引查询范围请求，所述存储模块记录U_i对应的索引查询范围。

需要说明的是，U_i对应的索引查询范围为U_i需要查询的数据所属的地址范围。

步骤S20、所述存储模块通过所述存储模块的数据写操作接口，接收U_j发送的EDA软件数据写入请求，执行对应的EDA软件数据写入操作，U_j为包含写模块的用户模块，j的取值范围为1到K。

需要说明的是，U_i和U_j可能为同一个的用户模块，也可能为不同的用户模块。

步骤S30、若执行EDA软件数据写入操作的地址范围属于U_i对应的订阅索引查询范围，则向U_i发送写入EDA软件数据对应的更新索引信息。

步骤S40、U_i基于接收的写入EDA软件数据对应的更新索引信息更新对应的索引表Q。

通过步骤S10-步骤S40，使得所述存储模块能够获取到每一U_i对应的索引查询范围，并在存储模块中的数据发生变化时，能够实时同步给对应的U_i，使得U_i对应的索引信息能够实时同步更新，从而实现脏数据索引清理动作。此外，通过统一接口使用索引数据以及自定义的查询方法，完全解耦存储与应用个性化需求实现。达成应用定义索引，按需构建，逻辑外置，增强了代码可读性，提升了EDA软件***的可维护性；

作为一种实施例，所述步骤S20中，数据写入请求具体可以为写入新增数据请求、更改数据请求或删除数据请求，实现数据的增加、修改和删除操作。

作为一种实施例，所述方法还包括：

步骤S100、U_i通过所述存储模块的注销变更通知接口向所述存储模块发送注销索引查询范围信请求，所述存储模块删除U_i对应的索引查询范围。

可以理解的是，所述存储模块删除U_i对应的索引查询范围之后，U_i对应的索引查询范围中的数据发生变化之后，存储模块无需再向U_i发送写入EDA软件数据对应的更新索引信息。

步骤S200、销毁Q_i，释放Q_i所占用的内存资源。

当Q_i结束服务之后，通过存储模块提供的注销变更通知接口，注销所接受通知动作，并释放Q_i所持有索引数据占用的运行期资源。基于此，本发明实施例实现了在存储模块之外设置索引数据，且能精确控制索引数据的生命周期。

需要说明的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。

本发明实施例还提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明实施例所述的方法。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明实施例所述的方法。

本发明实施例通过在包含度模块用户模块中设置索引表，使得EDA软件以外置索引标的方式来查询存储模块，使得存储模块和索引表解耦合。每一用户模块可以具体所需查询的数据查询维度和数据查询粒度构建对应的索引表，实现索引表的多样性。此外，每一目标索引在首次查询时在索引表中建立，供后续查找使用，实现了索引表的按需动态构建。本发明所述方法减少了EDA软件数据查询所占内存资源，提高了EDA软件数据查询效率。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明,任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (8)

1.一种EDA软件数据查询方法，其特征在于，

所述EDA软件包括存储模块和K个用户模块{U₁,U₂,…,U_k,…,U_K}，其中，存储模块和K个用户模块独立设置，所述存储模块用于以连续内存的方式对所需存储的EDA软件数据按照业务逻辑分区存储，U_k为第k个用户模块，k的取值范围为1到K，U_k包括读模块和/或写模块，U_k用于从所述存储模块中读取EDA软件数据或向所述存储模块中写入EDA软件数据；

所述方法包括：

步骤S1、根据U_i所需查询的数据查询维度和数据查询粒度，在U_i中构建对应的索引表Q_i，U_i为包含读模块的用户模块，i的取值范围为1到K，Q_i初始为空；

步骤S2、获取U_i对应的目标EDA软件数据查询请求，查询当前Q_i中是否存在目标EDA软件数据对应的目标索引，若存在，执行步骤S3，否则，执行步骤S4；

步骤S3、基于所述目标索引调用所述存储模块的数据查询接口查询所述存储模块，获取U_i对应的目标EDA软件数据；

步骤S4、直接查询所述存储模块，获取目标EDA软件数据和目标EDA软件数据对应的目标地址，将所述目标EDA软件数据和目标EDA软件数据对应的目标地址发送给U_i，U_i基于所述目标地址在Q_i中增加对应的索引。

2.根据权利要求1所述的方法，其特征在于，

所述数据查询维度包括元件关系、元件信息和属组关系，所述查询粒度大小与目标EDA软件数据对应的目标地址范围成正比。

3.根据权利要求1所述的方法，其特征在于，

所述步骤S1中，若U_i对应的数据查询的空间占用需求高于查询速度需求，则采用红黑树的方式构建U_i对应的索引表Q_i，若U_i对应的查询速度需求高于数据查询的空间占用需求，则采用哈希表的方式构建U_i对应的索引表Q_i。

4.根据权利要求1所述的方法，其特征在于，

所述方法还包括：

步骤S10、U_i通过所述存储模块的订阅变更通知接口，向所述存储模块发送订阅索引查询范围请求，所述存储模块记录U_i对应的索引查询范围；

步骤S20、所述存储模块通过所述存储模块的数据写操作接口，接收U_j发送的EDA软件数据写入请求，执行对应的EDA软件数据写入操作，U_j为包含写模块的用户模块，j的取值范围为1到K；

步骤S30、若执行EDA软件数据写入操作的地址范围属于U_i对应的订阅索引查询范围，则向U_i发送写入EDA软件数据对应的更新索引信息；

步骤S40、U_i基于接收的写入EDA软件数据对应的更新索引信息更新对应的索引表Q。

5.根据权利要求4所述的方法，其特征在于，

所述步骤S20中，数据写入请求为写入新增数据请求、更改数据请求或删除数据请求。

6.根据权利要求4所述的方法，其特征在于，

所述方法还包括：

步骤S100、U_i通过所述存储模块的注销变更通知接口向所述存储模块发送注销索引查询范围信请求，所述存储模块删除U_i对应的索引查询范围；

步骤S200、销毁Q_i，释放Q_i所占用的内存资源。

7.一种电子设备，其特征在于，包括：

至少一个处理器；

以及，与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行前述权利要求1-6任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于执行前述权利要求1-6中任一项所述的方法。