[发明专利]一种集成电路展平式设计的字符串存储与查询系统及方法

权利要求书

1.一种集成电路展平式设计的字符串存储与查询系统，包括，应用端、字符串存储查询单元，以及数据处理单元，其中，

所述应用端，其加载并创建元素实体，通过API启动所述字符串存储查询单元的功能操作；

所述字符串存储查询单元，其通过API执行插入电路元素及其字符串全名、指定字符串名称查询对应的电路元素、获取电路元素的字符串全名的操作；

所述数据处理单元，构建字符串数据的数据结构，对存储器进行数据读写，其对电路元素全名按照层级分隔符划分成子字符串；将不重复的子字符串进行枚举编码，然后根据层级结构将各个子字符串的枚举编码值存储于树状的数据结构中；将电路元素的编号存储于树的叶子节点；

所述字符串存储查询单元，采用联合体的方式将叶子节点和非叶子节点共享同一内存空间，存储对应的元素编号或者分支信息；利用整型变量parent_edge_sub_str_id的最高位存储和记录当前节点是否为叶子节点；判断当前节点是否为叶子节点。

2.根据权利要求1所述的集成电路展平式设计的字符串存储与查询系统，其特征在于，所述应用端，还包括，对电路设计文件的读入解析和建模操作、加载并创建设计电路的元素实体；通过API启动所述字符串存储查询单元创建字符串名字、执行电路元素与字符串全名对应关系的加载、通过电路元素查询其对应的全名、通过字符串全名查询对应的电路元素。

3.根据权利要求1所述的集成电路展平式设计的字符串存储与查询系统，其特征在于，所述字符串数据结构，为树状数据结构，其节点定义如下：

整型变量parent_edge_sub_str_id，为当前节点指向其父节点的边的编号；

整型变量parent_node_id，为当前节点的父节点；

联合体 uni，对叶子节点和非叶子节点分别存储不同的信息；

对非叶子节点而言，指针地址*nids，其指向的内存存储了当前节点的分支节点的编号；

对叶子节点而言，整型变量obj_id，叶子节点存储其所代表的元素的ID。

4.一种集成电路展平式设计的字符串存储与查询方法，包括以下步骤：

构建字符串数据结构；

字符串切词与编码；

判断当前节点是否为叶子节点；

非叶子节点的分支信息存储与高效查询；

所述构建字符串数据结构的步骤，还包括，

对电路元素全名按照层级分隔符划分成子字符串；

将无重复的子字符串进行枚举编码，然后根据层级结构将各个子字符串的枚举编码值存储于树状的数据结构中；

将电路元素的编号则存储于树的叶子节点；

所述判断当前节点是否为叶子节点的步骤，还包括，

采用联合体的方式将叶子节点和非叶子节点共享同一内存空间，存储对应的元素编号或者分支信息；利用整型变量parent_edge_sub_str_id的最高位存储和记录当前节点是否为叶子节点；

所述非叶子节点的分支信息存储与高效查询的步骤，还包括，

以数组的下标作为哈希表的key，数组的下标等于子字符串的枚举编号，数组对应位置存储分支子节点的节点编号；如果一个子字符串编枚举号所对应的分支不存在，则数组对应的位置存储UINT32_MAX作为标记；

当sub_str的数量增长到nids数组的长度时，对树的所有非叶子节点的nids数组进行动态扩展；

其中，所述sub_str为按照层级分隔符切词后的无重复的子字符串；所述nids数组，其存储了当前节点的分支节点的编号。

5.根据权利要求4所述的集成电路展平式设计的字符串存储与查询方法，其特征在于，所述字符串数据结构，其节点定义如下：

整型变量parent_edge_sub_str_id，为当前节点指向其父节点的边的编号；

整型变量parent_node_id，为当前节点的父节点；

联合体 uni，对叶子节点和非叶子节点分别存储不同的信息；

指针地址*nids，其指向的内存存储了当前节点的分支节点的编号；

整型变量obj_id，叶子节点存储其所代表的元素的ID。