[发明专利]一种超大规模集成电路版图数据的管理方法

权利要求书

1、一种超大规模集成电路版图数据的管理方法，Abyss，特别针对版图交互编辑中的显示、局部修改对二维的图形数据进行了组织，其构造和使用的步骤如下：

1)使用分层管理，从流数据文件中读入每一个图形，根据图形的最小外框的最大尺寸，取两个方向上跨度的最大者进行分层；根据图形的大小把图形分布到不同的层上，以便根据读取尺寸的需要选择不同的层、区域上的物体集合；

2)根据所采用的空间填充曲线，对每个按照近似大小分层上图形的位置编码，取物体的左下坐标计算出该物体在其所在层上的索引值，处理好之后的物体连同它们的索引值，按照所在的不同分层分别写到临时文件中；

3)针对每一个分层所对应的临时文件中的图形索引排序，以便用批处理的方式构建一棵B+树，并按照事先选定的页面大小输出到最终的索引文件和数据文件中，完成数据的组织，对每一个层上的数据页面，把页面中数据的索引最小值和页面的偏移量插入到B+树的叶节点中；叶节点中同时使用两个位表示所指向的页面中的物体集合是否覆盖到了其上面和右面的相邻区域；

4)数据访问时，根据访问的尺寸范围，确定涉及的分层；根据需要访问的矩形区域，确定在对应空间填充曲线上切割形成的索引范围；根据B+树的结构，把所需的索引页面和数据页面读入到特定的缓冲区策略所控制的内存区域中，提供指针供应用程序使用；

5)应用程序使用数据的时候，通过缓存使用映射到主存中的文件镜像，并在镜像上做修改，然后由缓冲区将修改后的页面写出到原来文件中的页面上；如果有页面被清空时，把这个页面标记为空页面，交给一个基于文件的空页面链表处理；反之，当需要一个新的页面的时候，首先使用空页面链表中页面，如果没有，则直接在文件的末尾增加所需的页面。

2、如权利要求1所述的一种超大规模集成电路版图数据的管理方法，其特征在于每出现一个不同的编码B+树就在叶节点中插入一个索引，不同的索引可以指向同一个页面，实现一个稀疏索引向稠密索引的过渡，尽可能的使用索引满足搜索的需要，阻止不必要的数据页面读入。

3、如权利要求1或2所述的一种超大规模集成电路版图数据的管理方法，其特征在于对图形按照大小分配到不同粒度的空间曲线所控制的层上，增强了数据集合控制和编码区分度；数据页面的索引中使用2个数据位页面对周围区域的覆盖情况，可以减少数据页面的读取。