DATABASE FOR ELECTRONIC DESIGN AUTOMATION APPLICATIONS

A database for storing chip design information comprises a plurality of parallel arrays for storing a particular class of information. The union of related entries commencing at a given array index across the one or more parallel arrays of a particular class forms a structure for a given instance within a class. Between classes, individual records in an array may cross-reference, through an array index, records in other arrays. The inherent sequential nature of records stored in the array may be used as linking information, thus avoiding the requirement of storing linking pointers in memory. Rather than storing all of the coordinate or spatial information for a given shape, only the offset information from the preceding shape may be stored, with the assumption that the second shape starts at the ending point of the first shape. Certain default values or characteristics for information within the array records can be assumed unless overridden by an indicator in the array record. Allocation of storage space for data entries may be adaptively managed based on the size of the data to be stored, with allocation size being determined by the largest value of the stored entries, or a header code for the data entry indicating the number of bytes. The data header of each class may include a pointer indicating the position in memory of a main data header, which in turn contains pointers to the positions in memory of the other classes, allowing instances in a class to refer to related instances in the other classes through an integer index number without requiring the use of other pointers. L'invention concerne une base de données destinée au stockage d'informations se rapportant à la conception des puces. Cette base de données comprend une pluralité de rangs parallèles permettant de stocker une classe d'information particulière. Une structure pour une instance donnée à l'intérieur d'une classe est obtenue par l'association d'éléments apparentés à partir d'un index donné, à travers un ou plusieurs rangs parallèles d'une classe particulière. Entre les classes, des enregistrements individuels contenus dans un rang peuvent renvoyer, par l'intermédiaire d'un index de rang, à des enregistrements contenus dans d'autres rangs. Le caractère séquentiel inhérent des enregistrements figurant dans le rang peut être utilisé en tant qu'information de liaison, ce qui supprime la nécessité de mettre en mémoire des pointeurs de liaison. Au lieu de stocker la totalité des données de co