[发明专利]IC设计数据的比较与合并

说明书

所提出的方法包括用于管理用于多个数据存储的集成电路(IC)设计信息的方法和系统。每一个数据存储都被分成分区，允许对更大的数据集进行比较。将关键字分配给每一个数据集中的对象，以便确定在多个数据存储之间是否添加、删除或修改了对象，并且还确定了对象差异。用户可以使用基于图形或文本的方法，来比较和合并数据存储之间的差异。所提出的方法对于大型数据库而言是非常高效而准确的。所提出的方法允许用户容易地可视化复杂数据库中的差异，并且容易地合并所期望的改变。

相关申请

本申请是于2013年9月25日提交的美国专利申请14/036,734的继续申请，并且要求其优先权。在此通过引用的方式将上面的申请的全部示教并入本文。

背景技术

随着任何数据随时间而发展，潜在地由工作于单独的副本上的多个人生成了数据的多个版本(例如，数据文件、数据库、数据存储)。在各种时刻，期望比较数据的不同版本，并且潜在地将由不同的编辑工作做出的改变合并到数据的每一个版本中。

对于以一个或多个“文本”文件形式的数据(例如，简单的文本文档)，已经开发了许多工具，它们使用各种算法用于识别做出了什么改变，并且用于提供接口以组合这些改变。所有这些算法一般都通过识别相同的或不同的文件“区域”来进行操作。这些“区域”一般采取文件的一行或多行的形式。一旦识别出差异，合并通常涉及从“结果”文件简单地增加和/或删除行，以更好地匹配源文件。

在集成电路(IC)设计环境中，IC数据通常不采取简单的“文本”文件的形式，而是代替为以“数据库”的形式，例如，一个或多个二进制文件、数据存储、数据库或者其它类型的IC数据。IC数据可以包括具有各种不同“属性”的(非常)大量的各种类型的“对象”。从其本质而言，与“文本”文件截然不同的是，IC设计通常是是三维的，其具有多个层(例如，金属1、金属2和金属3)，这进一步增加了需要被存储的“对象”的数量。用户一般通过使用图形设计工具来与这样的IC数据进行交互。因此，需要用于管理用于IC的这样的复杂数据的方法，所述方法超出了标准文本文件数据管理。

发明内容

非常有挑战的是，将用于对文本文件进行比较以及合并的现有的解决方案应用到数据库(或数据存储、通用的数据存储、一个或多个二进制文件、数据库或其它类型的文件或数据存储装置)中，至少有以下四个主要原因：

第一，对“行”进行简单的“线性”比较不能转换为数据库，其中“对象”不一定以连续的方式进行“排列”。即使数据库对象具有位置坐标，但是也倾向于不基于此来进行比较，因为对于对象而言改变位置是非常普遍的，并且这需要被正确地识别出(而不是例如，删除对象，并且添加新的对象。)

第二，在数据库中可以存在“相同”但是“修改”的对象。以相同的方式，文件的两行可能看来是相同的，但是具有不同的一个或两个特性，在数据库中，可以存在相同的，但是一些“属性”不同的两个对象。然而在文本比较中，这样的情况可能会被处理成整行都是不同的，在数据库中这样做将会非常低效。

第三，用于比较的设计数据库的大小通常比文本文件大几个数量级。例如，然而可以“合理”期望的是比较/合并几千行的文本文件，常见的是比较/合并包括成百上千个对象的数据库。

第四，需要识别数据库的两个对象中的“差异”的步骤，以及需要“合并”这些差异的步骤，与简单地比较文本的两行并且利用另一行来替换一行相比更加复杂得多。实际上，对于数据库而言，可能存在需要以不同的方式来进行处理的多种类型的对象。

综上所述，非常挑战的是，将在数据库中找到的差异作为文本的简单行来呈现给用户。需要替代的方法来描述数据的改变，并且允许用户对其可视化，并且然后允许用户查看任何“合并”的结果。

鉴于对替代的方法的需要，下面所提出的方法包括至少以下四个元素(以及要遵循的附加的元素)，其克服了呈现数据库差异的上面提到的挑战。