JPH02288928A - 記憶装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、例えばＣＡＤシステムの記憶装置に利用され
る。

本発明は要素データを記憶する記憶装置に関し、特に、
ＣＡＤシステム等において、メモリの有効利用を図れる
ようにした記憶装置に関する。

〔概要〕

本発明は、点、線および円等の要素を識別する要素識別
子を含む要素データを格納する第一の記憶手段を備えた
記憶装置において、 前記第一の記憶手段に格納された前記要素データ中で無
効データを取り除いた有効データを第二の記憶手段に格
納し、その格納したアドレス値に基づし）で新しい要素
識別子を生成し、これを前記第一・の記憶手段の古い要
素識別子に対するデータ領域に格納しておき、前記第二
の記憶手段に格納された前記有効データの古い要素識別
子を前記第一の記憶手段に格納された新しい要素識別子
に対応させて変換を行うことにより、 変換テーブルを用いることなくデータの再構成を行うこ
とを可能とし、メモリの有効利用を図ったものである。

〔従来の技術〕

従来、点、線、円等の要素データで構成されるＣＡＤ図
面を作成すると、それぞれの要素には記憶位置をパラメ
ータとする要素識別子が付けられる。

そして、ＣＡＤシステトのコマンド等を用いて要素デー
タを削除すると、無効な部分が生ずる。

この無効な部分を取り除くことを目的として、データの
再構成が行われる。

しかし、有効データの中には第３図で示すように、要素
基本データ２１のほかに要素識別子群２２が存在するた
め、古い要素識別子（以下、旧要素識別子という。）と
新しい要素識別子（以下、鉦１要素識別子という。）を
対応づけるために変換テーブルを作るようになる。この
方式によると要素数に比例して変換テーブルを用意しな
ければならない。

〔発明が解決しようとする問題点〕

前述した従来の記憶装置におけるデータの再構成の方式
は、要素識別子変換テーブルは要素数ｊに比例するため
、要素数が変換デープルの大きさによって決定されてし
まう欠点があった３、また、旧要素識別子は記憶装置」
−に存在するにもかかわらず、変換デープルにも記憶す
るという方式なのでメモリの有効利用が行われない欠点
があった。

本発明の目的は、前記の欠点を除去することにより、変
換テーブルを用いることなく、要素識別子の変換ができ
、メモリの有効利用を図ることができる記憶装置を提供
することにある。

〔問題点を解決するだめの手段〕

本発明は、点、線および円等の要素を識別する要素識別
子を含む要素データを格納する第一の記憶手段を備えた
記憶装置において、前記要素デク内の無効データを取り
除いて再構成された要素データを格納する第二の記憶手
段と、前記第一の記憶手段から前記無効データを取り除
き有効な前記要素データを読み出し前記第二の記憶手段
に書き込むデータ読出し書込み手段と、前記第二の記憶
手段に書き込まれた前記要素データのアドレス値を入力
し新しい要素識別子を生成し、古い要素識別子をキーと
しＣ前記第一の記憶手段の読み出された前記要素データ
領域に書き込む要素識別子生成手段と、前記第二の記憶
手段に格納された前記要素データ中の前記古い要素識別
子を前記第一・の記憶手段に格納された前記新しい要素
５ｎ１別子に対応させて変換を行う要素識別子変換手段
、ヒを備えたことを特徴とする。

〔作用〕

データ読出し書込み手段は、第一の記憶手段に格納され
た要素テ゛−＝夕のうち無効データ４取り除き有効デー
タだ（′ｊをその旧要素識別子を力んて読み出し、これ
を第二の記憶手段へ書き込む。要素識別子生成手段は、
この書き込まれた前記有効データのアドレス値に基つい
て新要素識別子を生成し、これを旧要素識別子をキーと
して前記第一の記憶手段の読み出されたあとの要素デー
タ領域に書き込む。そして、要素識別子変換手段は、前
記第二の記憶手段内の旧要素識別子を、前記第一の記憶
手段に格納した新要素識別子に対応させて変換を行う。

従って、別に変換テーブルを用いることなく、前記のよ
うに第一の記憶手段を用いて、新旧要素識別子の変換を
行うことができ、メモリの有効利用ならびに要素数の制
限をなくすことが可能となる。

なお、［）ｆ１記第−および第二の記憶手段は別々の記
憶装置であってもよく、または一つの記憶装置でその記
憶領域を区分したものであってもよい。

〔実施例〕

以下、本発明の実施例について図面を参照して説明ずろ
。

第１図は本発明の一実施例を示すブロック構成図、第２
図（ａ）および（ｂ）はその記憶装置上の記憶イメージ
を示す説明図、第３図はその要素データイメージを示す
説明図、および第４図はその新要素識別子格納イメージ
を示す説明図である。

第１図によると本実施例は、点、線および円等の要素を
識別する要素識別子を含む要素データを格納する第一の
記憶手段としての記憶装置１を備えた記憶装置において
、 前記要素データ内の無効データを取り除いて再構成され
た要素データを格納する第二の記憶手段としての記憶装
置４と、記憶装置１から前記無効データを取り除き有効
な前記要素データを読み出し記憶装置４に書き込むデー
タ読出し書込み手段としてのデータ読出し部２およびデ
ータ書込み部３と、記憶装置４に書き込まれた前記要素
データのアドレス値を入力し新要素識別子を生成し、旧
要素識別子をキーとして記憶装置ｌの読み出された前記
要素データ領域に書き込む要素識別子生成手段としての
要素識別子生成部５と、記憶装置４に格納された前記要
素データ中の前記旧要素識別子を記憶装置ｆに格納され
た前記新要素識別子に対応させて変換を行う要素識別子
変換手段としての要素識別子変換部６とを備えている。

本発明の特徴は、第１図において、データ読出し部２、
データ書込み部３、記憶装置４、要素識別子生成手段５
、および要素識別子変換部６を設けたことにある。

次に、本実施例の動作について説明する。始緬に各部の
構成の詳細と動作とについて説明する。

記憶装置１および２は、磁気ディスクからなり、その記
憶イメージは第２図（ａ）および（ｂ）に示すようにな
る。すなわち、記憶装置１は、第２図（ａ）に示すよう
に、要素データの削除等を行った後の再構成前の記憶イ
メージであり、無効なデータが記憶領域上に存在してい
る状態で、点データ１１と、削除データ１２と、線デー
タ１３と、円データ１４とを含んでいる。記憶装置４に
は、これを再構成することにより、第２図（ｂ）に示す
ように削除データ１２が取り除かれた記憶イメージが格
納される。

データ読出し部２は、記憶装置１より第２図（ａ）に示
した削除データ１２を取り除いた有効な要素データのみ
を読み出し、読み出した要素データをデータ書込み部３
へ渡す。

データ書込み部３は、データ読出し部２から渡された要
素データの記憶装置４への書込みを行う。

要素識別子生成部５は、記憶装置４からデータ書込み部
３が書き込んだ要素データのアドレス位置を入力し、そ
のアドレス位置をパラメータとする新要素識別子を生成
する。そしてこの生成された新要素識別子を記憶装置１
に対して、旧要素識別子をキーとして、第４図に示すよ
うな形式で、ずなわち、その基本データが格納されてい
た旧基本データ格納領域に格納する。

要素識別子群（ω・部６は、記憶装置４か、：、、、　
１１ヨ要素識別子を読み出し、この読み出した旧要ジ３
識別子をキーとして記憶装置１から新要素識別子を読み
出し、前記旧平糸Ｆａ”Ｊｔ別子を読み出した新要、、
・活識別子に変換して記・１．ｊ）装置４に書込みを行
う。

次に、全体と１−１′−の動作について説明する。

記憶装置１にはＣＡＤ図面を構成している点、線、円等
のいろいろな要素データが第２図（ａ）で示されるよう
な記憶イメージで記憶されている。第２図（ａ）のよう
な状態では、ＣＡＤシステムのコマンド等で要素の削除
や更新を行ったときに生ずる削除データ１２、つまり無
効なデータが存在する。

この無効データ１２を読み飛ばしながら、有効データの
みをデータ読出し部２を用いて読出しを行う。

ここで読み出された要素データは、第３図で示すように
要素基本データ２１と要素識別子群２２とを含む形式に
なっている。ここで、要素識別子群２２は、他の要素デ
ータと関連付けるために持たれたデータであり、この段
階ではまだ旧要素識別子群である。

次に、この読み出された要素データをデータ書込み部３
を用いて記憶装置４へ書込みを行う。データ書込み部４
より新しく書き込まれた要素データのアドレス位置が要
素識別子生成部５に入力される。要素識別子生成部５は
、この入力されたアドレス位置を基に、新要素識別子を
生成する。そして、この新要素識別子を、記憶装置１の
この識別子に対応する旧要素識別子で示される旧要素基
本データ領域へ第４図に示すイメージで格納する。

以上のことを全要素データについて繰り返し行うと、第
２図（ａ）のような再構成前のデータベースが、第２図
（１））のように有効データで詰まったデータベースに
再構成される。

次に、要素識別子変換部６は、記憶装置４より第３図で
示される要素識別子群２２の読出しを行い、読み出した
旧要素識別子群より当該の旧要素識別子を取り出す。次
にこの旧要素識別子をキーとして、前段階で記憶装置１
に第４図のイメージで書込みを行った新要素識別子を記
憶装置１から読み出す。そして識別子の置き換えを行い
、記憶装置４へ書き込む。

このことを繰り返すことにより、旧要素識別子群が新要
素識別子群へ変換される。

〔発明の効果〕

以上説明したように、本発明は、旧要素識別子で示され
る場所へ新要素識別子を書き込むことにより、新要素識
別子を変換テーブルを使用ゼずに記憶できるので、メモ
リの有効利用がはかれるとともに、要素数がメモリに制
限されることがなくなる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック構成図。 第２図（ａ）および（ｂ）はその記憶装置上の記憶イメ
ージを示す説明図。 第３図はその要素データイメージを示す説明図。 第４図はその要素識別子格納イメージを示す説明図。 １．４・・・記憶装置、２・・・データ読出し部、３・
データ書込み部、５・・・要素識別子生成部、６・・・
要素識別子変換部、１１・・・点データ、１２・・・削
除データ、１３・・・線データ、１４・・・円データ、
２１・・・要素基本データ、２２・・・要素識別子群。

Claims (1)

1. 【特許請求の範囲】 １、点、線および円等の要素を識別する要素識別子を含
   む要素データを格納する第一の記憶手段を備えた記憶装
   置において、 前記要素データ内の無効データを取り除いて再構成され
   た要素データを格納する第二の記憶手段と、 前記第一の記憶手段から前記無効データを取り除き有効
   な前記要素データを読み出し前記第二の記憶手段に書き
   込むデータ読出し書込み手段と、前記第二の記憶手段に
   書き込まれた前記要素データのアドレス値を入力し新し
   い要素識別子を生成し、古い要素識別子をキーとして前
   記第一の記憶手段の読み出された前記要素データ領域に
   書き込む要素識別子生成手段と、 前記第二の記憶手段に格納された前記要素データ中の前
   記古い要素識別子を前記第一の記憶手段に格納された前
   記新しい要素識別子に対応させて変換を行う要素識別子
   変換手段と を備えたことを特徴とする記憶装置。