JPH02288928A - Storage device - Google Patents

Abstract

PURPOSE:To effectively use a memory by writing a new element identifier in the place indicated by an old element identifier to store the new element identifier without using a conversion table. CONSTITUTION:Data read/write means 2 and 3 remove invalid data from element data stored in a first storage means 1 and read out only valid data including the old element identifier and writes it in a second storage means 4. An element identifier generating means 5 generates the new element identifier based on the address value of the written valid data and uses the old element identifier as the key to write the new element identifier in the read element data area of the first storage means 1. An element identifier converting means 6 converts the old element identifier in the second storage means 4 correspondingly to the new element identifier stored in the first storage means 1. Thus, the first storage means 1 is used to perform old/new element identifier conversion, and the memory is effectively used and restrictions on the number of elements are removed.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention is utilized, for example, in a storage device of a CAD system.

The present invention relates to a storage device that stores element data, and in particular,
The present invention relates to a storage device that enables effective use of memory in CAD systems and the like.

〔overview〕

The present invention provides a storage device including a first storage means for storing element data including element identifiers for identifying elements such as points, lines, circles, etc. Among the element data stored in the first storage means, Store the valid data from which invalid data has been removed in the second storage means, generate a new element identifier (based on the stored address value), and apply this to the old element identifier in the first storage means. conversion by converting the old element identifier of the valid data stored in the data area and making it correspond to the new element identifier stored in the first storage means; This makes it possible to reconstruct data without using tables, and aims to use memory effectively.

[Conventional technology]

Conventionally, when creating a CAD drawing made up of element data such as points, lines, circles, etc., each element is given an element identifier whose storage location is a parameter.

If element data is deleted using a CAD system command or the like, invalid portions will be created.

Data is restructured to remove this invalid portion.

However, as shown in FIG. 3, in the valid data, there is an element identifier group 22 in addition to element basic data 21, so old element identifiers (hereinafter referred to as old element identifiers) and new element identifiers (hereinafter referred to as old element identifiers) are included. , the gong 1 element identifier), a conversion table is created to associate them. According to this method, conversion tables must be prepared in proportion to the number of elements.

[Problem that the invention seeks to solve]

The method of data reconstruction in the conventional storage device mentioned above had the disadvantage that the number of elements was determined by the size of the conversion dupple because the element identifier conversion table was proportional to the number of elements j. Element identifiers are storage devices.”
-Although it exists in the converted table, it is also stored in the converted table, which has the disadvantage that the memory cannot be used effectively.

SUMMARY OF THE INVENTION An object of the present invention is to provide a storage device that can convert element identifiers without using a conversion table by eliminating the above-mentioned drawbacks, and that can effectively utilize memory.

[Failure to solve the problem]

The present invention provides a storage device including a first storage means for storing element data including element identifiers for identifying elements such as points, lines, circles, etc., which is reconfigured by removing invalid data in the element deck. a second storage means for storing element data; a data read/write means for removing the invalid data from the first storage means, reading the valid element data and writing it into the second storage means; and the second storage means. element identifier generating means for inputting the address value of the element data written in the means to generate a new element identifier, and writing it into the read element data area of the first storage means using the old element identifier as a key; , element identifier conversion means for converting the old element identifier in the element data stored in the second storage means so as to correspond to the new element 5n1 identifier stored in the first storage means; It is characterized by having a

[Effect]

The data read/write means reads out the element data stored in the first storage means by removing invalid data 4 and valid data ('j) by inputting its old element identifier, and stores it in the second storage means. The element identifier generation means is
A new element identifier is generated based on the address value of the written valid data, and is written into the read element data area of the first storage means using the old element identifier as a key. Then, the element identifier conversion means converts the old element identifier in the second storage means into correspondence with the new element identifier stored in the first storage means.

Therefore, it is possible to convert old and new element identifiers using the first storage means as described above without using a separate conversion table, making it possible to effectively utilize memory and eliminate restrictions on the number of elements. .

Note that the second and second storage means in [)f1 may be separate storage devices, or may be a single storage device with its storage area divided.

〔Example〕

Hereinafter, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention, and FIG.
Figures (a) and (b) are explanatory diagrams showing the storage image on the storage device, Figure 3 is an explanatory diagram showing the element data image, and Figure 4 is an explanatory diagram showing the new element identifier storage image. be.

According to FIG. 1, the present embodiment is a storage device including a storage device 1 as a first storage means for storing element data including element identifiers for identifying elements such as points, lines, circles, etc. a storage device 4 as a second storage means for storing element data reconstructed by removing invalid data from the storage device 1; and data for reading out the valid element data from the storage device 1 after removing the invalid data and writing it into the storage device 4. A data reading section 2 and a data writing section 3 as reading/writing means input the address value of the element data written in the storage device 4 to generate a new element identifier, and read the data from the storage device l using the old element identifier as a key. An element identifier generation unit 5 as an element identifier generation means for writing into the extracted element data area, and an element identifier generation unit 5 that converts the old element identifier in the element data stored in the storage device 4 into the new element identifier stored in the storage device f. The element identifier converter 6 is provided as an element identifier converter that performs conversion corresponding to the element identifier converter.

The feature of the present invention is that in FIG.
Data writing section 3, storage device 4, element identifier generation means 5
, and an element identifier converter 6 are provided.

Next, the operation of this embodiment will be explained. First, the details of the configuration and operation of each part will be explained.

The storage devices 1 and 2 are composed of magnetic disks, and their storage images are shown in FIGS. 2(a) and 2(b). That is, as shown in FIG. 2(a), the storage device 1 is a storage image before being reconfigured after element data has been deleted, etc., and invalid data is present in the storage area. It includes point data 11, deletion data 12, line data 13, and circle data 14. By reconfiguring the storage device 4, a storage image from which the deleted data 12 has been removed is stored as shown in FIG. 2(b).

The data reading section 2 reads only valid element data from which the deleted data 12 shown in FIG.
pass it on to

The data writing section 3 writes the element data passed from the data reading section 2 into the storage device 4 .

The element identifier generating section 5 receives the address position of the element data written by the data writing section 3 from the storage device 4, and generates a new element identifier using the address position as a parameter. Then, this generated new element identifier is stored in the storage device 1.
The data is stored in the old basic data storage area where the basic data was stored, using the old element identifier as a key, in the format shown in FIG.

Element identifier group (ω・part 6 is the storage device 4, etc.)
11 Read out the element identifier and read out the old key 3
A new element read out the new element identifier from the storage device 1 using the identifier as a key, and read out the old Hirayato Fa"Jt bessifier,
・Convert it to a live identifier and record it.・1. j) Write to the device 4.

Next, the overall operation and the operation of 1-1'- will be explained.

In the storage device 1, various element data such as points, lines, circles, etc. that make up a CAD drawing are stored in a memory image as shown in FIG. 2(a). In the state shown in FIG. 2(a), there is deleted data 12 that is generated when elements are deleted or updated using commands of the CAD system, that is, invalid data.

While skipping this invalid data 12, only the valid data is read using the data reading section 2.

The element data read here is in a format including element basic data 21 and element identifier group 22, as shown in FIG. Here, the element identifier group 22 is data held to be associated with other element data, and is still an old element identifier group at this stage.

Next, this read element data is transferred to the data writing unit 3.
Write to the storage device 4 using. Data writing section 4
The address position of the element data written more recently is input to the element identifier generation section 5. The element identifier generation unit 5 generates a new element identifier based on this input address position. Then, this new element identifier is stored in the old element basic data area indicated by the old element identifier corresponding to this identifier in the storage device 1 in the image shown in FIG.

By repeating the above steps for all element data, the database before reconstruction as shown in FIG. 2(a) is reconfigured into a database filled with valid data as shown in FIG. 2(1)).

Next, the element identifier converter 6 reads the element identifier group 22 shown in FIG. 3 from the storage device 4, and extracts the old element identifier from the read old element identifier group. Next, using this old element identifier as a key, the storage device 1 is
The new element identifier written in the image shown in FIG. 4 is read out from the storage device 1. Then, the identifier is replaced and written to the storage device 4.

By repeating this process, the old element identifier group is converted into a new element identifier group.

〔Effect of the invention〕

As explained above, in the present invention, by writing the new element identifier to the location indicated by the old element identifier, the new element identifier can be stored without using a conversion table. This has the effect that the number is no longer limited by memory.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention. FIGS. 2(a) and 2(b) are explanatory diagrams showing storage images on the storage device. FIG. 3 is an explanatory diagram showing an image of the element data. FIG. 4 is an explanatory diagram showing an image of storing the element identifier. 1.4...Storage device, 2...Data reading section, 3.
Data writing section, 5...Element identifier generation section, 6...
Element identifier conversion unit, 11... point data, 12... deleted data, 13... line data, 14... circle data,
21... Element basic data, 22... Element identifier group.

Claims (1)

[Claims] 1. A storage device comprising a first storage means for storing element data including element identifiers for identifying elements such as points, lines, circles, etc., comprising: removing invalid data from the element data; a second storage means for storing reconstructed element data; a data read/write means for removing the invalid data from the first storage means, reading the valid element data and writing it into the second storage means; An element identifier that inputs the address value of the element data written in the second storage means to generate a new element identifier, and writes it into the read element data area of the first storage means using the old element identifier as a key. generating means; and element identifier converting means for converting the old element identifier in the element data stored in the second storage means to correspond to the new element identifier stored in the first storage means. A storage device comprising: