JPS63165986A - Ｉｃカードのデータ記憶方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、たとえばＩｃカードにおいて、そのデータメ
モリに対してデータを記憶するデータ記憶方式に関する
。

（従来の技術） 最近、新たな携帯可能なデータ記憶媒体として、不揮発
性のデータメモリおよび０８口などの制御素子を有する
ＩＣチップを内蔵したＩＣカードが開発されている。こ
の種のＩＣカードは、内部の制御素子あるいは外部装置
により内蔵するデータメモリに対してデータの記憶、読
出し、消去を行なうようになっている。

このようなＩＣカードにおいて、データメモリに対して
データを記憶する従来のデータ記憶方式について以下説
明する。第７図はデータメモリのフォーマットを示して
おり、複数のエリアからなる。各エリアには、？！敗の
データ（それだけで意味を持つ一単位のデータ）を記憶
できる。外部からデータを受信し、記憶する順にその格
納情報としてのレコード番号が決定され、データはａ続
している（データのＲｔＡデータの次に即、次のデータ
の先頭データがくる）。新たにデータを追加記憶する場
合は、Ｍ８図の■に示すように、追加する前の１＆柊デ
ータ（第８図におけるデータ（３）のＩａ後尾から追加
する。既に記憶されているデータの内容を書換える動作
を、１Ｆ！８図の■〜■にデータ（１）をＳ換える例と
して示す。

■既に記憶されているデータと同じ長さのデータ長を持
つデータにｍ換える場合、データの畠換えを正常に行な
う。

■既に記憶されているデータの長さよりも良いデータ長
を持つデータに書換える場合、既に記憶されているデー
タのｔ！囲を越え、次に続くデータ（２）を破壊しなけ
れば書込めないので、データの書換えは実行せず、エラ
ーとする。

■既に記憶されているデータの長さよりも短いデータ長
を持つデータに１換える場合、虐操時は問題ないが、後
に続くデータ（２）の読出時に問題がでるために、デー
タのｌ換えは実行せず、エラーとする。

読出時の問題について訳明する。第９図にｍ換前で、デ
ータ（３まで＆！憶されているエリアを示す。

データにはその艮ざを示す情報（図中ではＬ］〜Ｌ３）
があり、これを用いて次々にデータを探していく。たと
えばデータ（２１ｆ読出す場合、まずデータ（１）の始
端Ｓを！Ｓ準としてデータ（１）の長さ情報し１を読み
、データ（１）のｎ１ｌａＰを探しだす。データ（１）
の終端Ｐは、すなわちデータ（′２Ｊの始端である。

このようにしてデータ（１）の終端Ｐを探し、データ■
の読出しを開始する。以上の１１１ｔＩＩｌによりデー
タ（１）以降のデータを読出すため、Ｐにあたるものが
正確な位Ｃを示さないと、データ（１）よりも後ろに位
謂するデータは読出せない。第８因における■の動作結
果がこれに当たる。

第８図において、既に記憶されているデータ（１）より
も短いデータ長を持つデータに（データ（１）を釦袂え
た場合を第１０図に示す。新たにデータ（１）′を書込
んだ場合、正式なデータには影響ないが、図中斜線部の
ように確定していないデータの詰まった部分が生じる。

データ（２１を読出したい場合、データ（１）′　の始
端Ｓ′を基準としてデータ（１）′の長さ情報Ｌｌ’　
を読み、データ（１）′のｎｒａを探しだす。データが
全て正常に配列（データとデータが連続して配列）され
ている場合、（データの終端）−（次のデータの始端）
であった。正常な配列であるときと同じように考えて、
第１０図の場合のデータ２の読出しを行なうと、Ｐ′が
データ（２１の始端であると判断して読出すが、データ
（２）の長さｍ報Ｌ２の跣取り時、不確定なデータをも
読んでしまい、結局データ２は読出せず、エラーとなる
。

このように、データψ位のｌＩ換時、既存のデータのデ
ータ長と同一のデータ長を持ったデータでないとエラー
となる。また、データは次のデータと；ｌ紐していなけ
ればならず　遭ｍｌ□丁いたいシ）　続出時に問題が生
じる。さらに、１つのデータの内部は１１Ｒしていなけ
ればならず、その内部が途切れると、そのデータは意味
を無くし、読出不可能となる。また、データが連続して
いなければならないので、空間部分が多く存在していて
も、散乱して存在している場合、大きなデータ長のデー
タは書込めない。

（発明が解決しようとする問題点） 本発明は、上記したように既に記憶されているデータを
そのデータ長と異なるデータ長を持つデータに書換える
場合の問題点を解決すべくなされたもので、既に記憶さ
れているデータをそのデータ長と異なるデータ長を持つ
データに書換える場合、問題なく行なえ、データの読出
時にも支障が無いデータ記憶方式を提供することを目的
とする。

［発明の構成］ （問題点を解決するための手段） 本発明は、記！！媒体に対してデータを記憶するデータ
記憶方式で、前記データを固定長で分割し、この分割し
た各分割データ全てにそれ以降継続する分割データの記
憶位置情報を付加し、この記憶位置情報を付加した各分
割データの先頭の分割データは前記記憶媒体の一端から
記憶し、その先頭の分割データ以降に継続する分割デー
タは前記記憶媒体の他端から記憶するものであって、所
定のデータの１換時、当該データの先頭の分割データを
新たなデータの先頭の分割データに自換えるとともに、
それに継続する分割データの記憶エリアを消去し、新た
なデータの前記先頭の分割データに継続する分割データ
を前記記憶媒体の他端の空エリアから順に記憶するもの
である。

（作用） その結果、データは次のデータと連続していなければな
らないという制約、データの内部も連続していなければ
ならないといった制約を無くし、これら制約により従来
発生していたエラーをエラーとして取損わず、正常に可
変長データの記憶、読出しなどの動作が任意に行なえる
。また、一単位のデータを構成する分割データ全てにそ
れ以降継続する分割データの記憶位置情報を付加するこ
とにより、どの位置にデータが存在しようとも簡単に探
すことができる。

（実施例） 以下、本発明の一実施例について図面を参照して説明す
る。

第６図は本発明に係るＩＣカードの構成を概略的に示す
もので、制御素子（たとえばＣＰＵ）１、記憶内容が消
去可能な不揮発性のデータメモリ２、プログラムメモリ
３、および図示しないカードリーダ・ライタとの電気的
接触を得るためのコンタクト部４によって構成されてお
り、これらのうち破線内の部分（制御素子１、データメ
モリ２、プログラムメモリ３）は１つのＩＣチップで構
成され、ＩＣカード内に埋設されている。データメモリ
２は、たとえばＥＥＰＲＯＭで構成されており、各種デ
ータの記憶に使用される。プログラムメモリ３は、たと
えばマスクＲＯＭで構成されており、制御素子１の制御
プログラムなどが記憶されている。

第５図はデータメモリ２のフォーマットを示すもので、
各エリアの制御を行なうディレクトリエリア５と、各種
データを記憶するための複数のデータエリア６とに分割
されている。各データエリア６内は、ある固定長（λバ
イト）を持つワードで分割され、これら各ワードには物
理的アドレスの低い値の方から１．２．３．・・・とり
−ド番号が付与される。このワード番号はどこにも記憶
されていない。

このような構成において本発明のデータ記憶方式につい
て詳細に説明する。データエリア６にデータを記憶する
場合、そのデータをワードの形に変換しなければならな
い。もしも、記憶したいデータの長さがワードの長さを
越える場合、ワードに収まる長さに分割する。また、ワ
ードは単にデータが存在するだけではなく、第４図に示
すようにワードのデータを保障するデータ（ＢＣＣ；ブ
ロック・チェック・キャラクタ）、ワード内のデータの
性格、正当性を表わすブロック（ＣＢ　：コント０−ル
・ブロック）、そのワードの次に続くべきワードの存在
位置（記憶位置）を表わすデータ（ＣＮ　；チェイン・
ナンバ、ワード番号が用いられる）も付随している。

ワード長よりも長いデータ長を持つデータを記憶する場
合の方法を第４図に示す。データは、図示のようにデー
タの長さ情報と記憶データとからなる。ワード長くλバ
イト）に準じる分割基準値（多−２バイト）で分割され
たものは、第３図に示すように２種類のワードに分けら
れる。これらワードの区別は、そのワード中にデータの
長さ情報を含んでいるか否かによる。データの長さ情報
をデータ部に持つワードを先頭ワードであるとしてディ
レクトリワード（ＤＷ：Ｄ　ｉ　ｒｅｃｔｒｙＷｏｒｄ
）、それに続くワードをフォローワード（ＦＷ：Ｆｏｌ
ｌｏｗ　　Ｗｏｒｄ）とする。各ワード中には、次にく
るべきワード番号が記憶されているので、たとえばＡの
ＣＮにはＢのワード番号が入っている。第２図と合せて
見ると、Ａに相当するＤＷｌのＣＮには、次に続くべき
データの入ったワードであるＦＷｌｔの記憶されている
ワード番号（ｎ＞が入っている。Ｂに相当するＦＷ＋　
ｔのＣＮには、次に続くべきデータの入ったワードであ
るＦＷｔ２の記憶されているワード番号（ｎ−１）が入
っている。なお、Ｃに相当するＦＷｔ２のＯＮには、デ
ータを復元した場合にＲ後尾データを含んでいる、つま
り次に続くべきワードが無いので、最終ワードであるこ
とを示すデータを入れる。

これらのワードは、第２図に示す順にデータエリア６に
記憶される。ＤＷｌは、エリアの先頭から見て空いてい
るワード、または指定されたデータのＤＷｒが記憶され
ているワードに入る（前者は追記、後者は書換えを示す
）。記憶されたＤ　Ｗ　１に続くべきＦＷｔ　ｔ　、Ｆ
Ｗｔ　２は、エリアの最下ワードから空いているワード
を探して記憶される。このとき、ＤＷの記憶されている
ワードの順番には、「何番目のデータのＤＷであるか」
といったデータの標識（レコード番号）の役目を持つ。

すなわち、レコード番号の順にそのデータ内のＤＷをエ
リアの先頭から記憶していけばよいのである。ワードの
並びでＤＷの番号およびレコード番号が判別できるので
、ＤＷの並びは（順番は）変更することができない。以
上のような動作により、データ１〜３まで記憶した例と
して第１図（ａ）を示す。

以下、本発明の最大のメリットである可変長データの書
換えについて第１図を用いて説明する。

第１図（ａ）のようにワードが詰まったエリアが存在し
たとする。今、このエリア内のレコード番号「１」のデ
ータの消去が行なわれた。その結果が第１図（ｂ）であ
る。レコード番号「１」のデータは、第１図（ａ）にお
いてＤＷｌ、ＦＷｌｔ　。

ＦＷｔ２であったが、消去された後、ＦＷｔ　ｔ　。

ＦＷｔ２が存在していた所は完全な空白ワードとなり、
どのようなデータ（レコード番号およびＤＷ／ＦＷに左
右されないデータ）でも新たに記憶できる。これに対し
、ＤＷｒの存在していたワードは完全な空白ワードでは
ない。過去、ＤＷが存在していたワードにＦＷを記憶す
ると、エリアの先頭からＤＷを数えていく本方式ではＤ
Ｗの順番が狂い、つまりはレコード番号が狂ってしまう
ことになる。故に、ＤＷは消去したとしても、以前ＤＷ
が記憶されていたという情報を残すか、ＤＷだけが存在
する場所を確保してから消去しなければならない。第１
図（ｂ）では、以前Ｄ　Ｗ　ｓが記憶されていたという
意味で「ｄｅｌ・ＤＷｔ　Ｊと示した。

続いて、レコード番号「１」のデータを新たに記憶する
場合、そして新たに記憶するデータのデータ長が以前の
データのデータ長よりも１ワード分少なかった場合を第
１図（Ｃ）に示す。ｄｅｌ・ＤＷｌの部分に新しいデー
タのＤＷが記憶され（ＮＥＷ−ＤＷｌと示す）、ＮＥＷ
−ＦＷｔ　ｔもエリアのＲ１！ｉ尾から空白ワードを探
して記憶される。第１図（ｂ）でＦＷｌｔ　、Ｆ’Ａｈ
　２が消去されているので、第１図（Ｃ）ではＦＷｌｔ
と同じ所にＮＥＷ−ＦＷｘｔが記憶される。このとき、
ＮＥＷ−ＦＷｔ　１とＦＷ２１との間に１ワードの空白
が存在するが、新たにＦＷがくれば、そこに記憶される
ので問題はない。読出しの場合も、もちろん問題はない
。たとえば第１図（ｄ）のように、ＤＷ＋　（ＦＷｘｌ
　）で構成されるデータ（レコード番号「４」）が記憶
された場合、ＦＷＩＩとＦＷ２　ｓとの間の空白にはＦ
Ｗ４１が記憶される。

ここで、読出しの場合を考えてみる。たとえば゛　レコ
ード番号「２」の読出しを行なう。第１図（ｄ）に示す
状態のエリアを指定し、同時にレコード番号「２」を指
定して、続出コマンドを受けるとエリアを探し、レコー
ド番号「２」のＤＷ２を探す。探し方は、まずエリアの
先頭からワード中位でレコード番号分カウントしていく
。この場合、レコード番号は「２」であるから、先頭か
ら２番目のＤＷをＤＷ２と認識する。ＤＷ２には、次に
続くべきＦＷ２１の存在するワード番号（ＦＷ２１なら
ばワード番号−７）が記憶されているので、ＦＷの並び
に関係なくしてＦＷ２ｔを認識できる。

このように、とにかく空白であるワードにデータを記憶
していく方法は、今まで不可能であった可変長データの
書換えが難なく行なえる。

従来では、記憶データが連続しており、またデータも別
のデータと連続していなければならず、一度データとデ
ータとの繋がりを作ってしまったならば（第９図参照）
、データとデータとの間にデータと無関係な部分を作っ
てしまうと（第１０図参照）、データとデータとの境界
がわからず、エリアの破壊ということになる。その点、
本発明方式は、始めからデータは分割され、分割された
ワードもＤＷ以外その並びを気にしないので問題がない
。たとえば第１図（ｄ）のようにＤＷ＋（ＦＷＸ　１　
’）で構成されるデータ（レコード番号［２Ｊ）を、Ｄ
Ｗ＋　（ＦＷｘ２）の大きさに分割されるデータに書換
える場合、エリア全体でＤＷ十（ＦＷＸ２）の空間が存
在するならば、充分書換えることができ、その閤換えた
結果を第１図（ｅ）に示す。

なお、第１図（ｆ）は第１図（ｅ）の状態でレコード番
＠「２」および「３」のデータを消去した例を示し、第
１図（ｑ）は第１図（ｆ）の状態でレコード’ａ＠［５
Ｊのデータを記憶した例を示している。

このように、データメモリの分割された各エリアを固定
長を持つワードで分割するとともに、記憶するデータも
上記固定長で分割し、これら分割した各分割データ全て
にそれ以降継続する分割データの記憶位置を示すワード
番＠（チェイン・ナンバ）を付加し、このワード番号を
付加した各分割データの先頭の分割データはエリアの先
頭ワードから記憶し、その先頭の分割データ以降に継続
する分割データはエリアのＲＨワードから記憶する。そ
して、所定のデータの書換時、当該データの先頭の分割
データを新たなデータの先頭の分割データに書換えると
ともに、それに継続する分割データのワードを消去し、
新たなデータの上記先頭の分割データに継続する分割デ
ータをエリアの最終ワードから空いているワードを探し
て順に記憶するものである。

このようなデータ記憶方式によれば、従来のようなデー
タは次のデータと連続していなければならないというＩ
１１約、データの内部も連続していなければならないと
いった制約を無くし、これら制約により従来発生してい
たエラーをエラーとして取扱わず、正常に可変長データ
の記憶、読出しなどの動作が任意に行なえる。また、一
単位のデータを構成する分割データ全てにそれ以降継続
する分割データの記憶位置情報（ワード番号）を付加す
ることにより、どの位置にデータが存在しようとも簡単
に探すことができ、アクセス時間が著しく速くなる。

なお、前記実施例では、ＩＣカードに内蔵されるデータ
メモリに対してデータを記憶する場合について説明した
が、本発明はこれに限定されるものでなく、他の記憶媒
体に対してデータを記憶する場合にも同様に適用できる
。

［発明の効果］ 以上詳述したように本発明によれば、既に記憶されてい
るデータをそのデータ長と異なるデータ長を持つデータ
に書換える場合、問題なく行なえ、データの続出時にも
支障が無いデータ記憶方式を提供できる。

【図面の簡単な説明】

第１図ないし第６図は本発明の一実施例を説明するため
のもので、第１図はエリア内のデータ記憶例を示す図、
第２図はワードの記憶順序を説明する図、第３図はワー
ドの意味付けを説明する図、第４図はデータを固定長で
分割しワード化した様子を示す図、第５図はデータメモ
リのエリア体系を示す図、第６図はＩＣカードの構成を
概略的に示すブロック図、第７図ないし第１０図は従来
のデータ記憶方式を説明するためのもので、第７図はデ
ータメモリのフォーマット例を示す図、第８図はデータ
の記憶例を示す図、第９図は正常なデータの存在例を示
す図、第１０図は異常なデータの存在例を示す図である
。 １・・・・・・制御素子、２・・・・・・データメモリ
（記憶媒体）、３・・・・・・プログラムメモリ、５・
・・・・・ディレクトリエリア、６・・・・・・データ
エリア。 出願人代理人　弁理士　鈴　江　武　彦第２図 第３図 第４図 第６図 第７図 ５　　　　　　　　　　　　　　　ｐ 第９図 第１０図

Claims (2)

【特許請求の範囲】
1. （１）　記憶媒体に対してデータを記憶するデータ記憶
   方式で、前記データを固定長で分割し、この分割した各
   分割データ全てにそれ以降継続する分割データの記憶位
   置情報を付加し、この記憶位置情報を付加した各分割デ
   ータの先頭の分割データは前記記憶媒体の一端から記憶
   し、その先頭の分割データ以降に継続する分割データは
   前記記憶媒体の他端から記憶するものであつて、所定の
   データの書換時、当該データの先頭の分割データを新た
   なデータの先頭の分割データに書換えるとともに、それ
   に継続する分割データの記憶エリアを消去し、新たなデ
   ータの前記先頭の分割データに継続する分割データを前
   記記憶媒体の他端の空エリアから順に記憶することによ
   り、異なるデータ長のデータの書換えを可能にしたこと
   を特徴とするデータ記憶方式。
2. （２）　前記記憶媒体はＩＣカード内に設けられるデー
   タメモリであることを特徴とする特許請求の範囲第１項
   記載のデータ記憶方式。