JPH1165921A - 論理フォーマット変換方法およびデータ保存媒体 - Google Patents

論理フォーマット変換方法およびデータ保存媒体

Info

Publication number
JPH1165921A
JPH1165921A JP9242036A JP24203697A JPH1165921A JP H1165921 A JPH1165921 A JP H1165921A JP 9242036 A JP9242036 A JP 9242036A JP 24203697 A JP24203697 A JP 24203697A JP H1165921 A JPH1165921 A JP H1165921A
Authority
JP
Japan
Prior art keywords
data
sub
main
length
storage unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9242036A
Other languages
English (en)
Other versions
JP3766188B2 (ja
Inventor
Yusaku Unno
雄策 海野
Yuji Niimura
裕二 新村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP24203697A priority Critical patent/JP3766188B2/ja
Priority to US09/069,208 priority patent/US6134640A/en
Publication of JPH1165921A publication Critical patent/JPH1165921A/ja
Application granted granted Critical
Publication of JP3766188B2 publication Critical patent/JP3766188B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data

Abstract

(57)【要約】 【課題】 可変長データを効率よく保存する。 【解決手段】 任意のデータを、メインデータ長３３の
メインデータ２４と、メインデータ長３３より短いサブ
データ長３４のサブデータ２５〜２７とに分割し、対応
したアドレス１３Ａ、１４ａ〜１４ｃに割り当てる。デ
ータ保存部４に保存されている全てのデータの長さの平
均値が予め定めた閾値より小さいかを判定し、そうであ
った場合は、サブデータ長３４を短くし、その結果生じ
るサブデータ領域４４の減少分を、メインデータ領域４
３のアドレス１３を増加させる論理フォーマットに変換
する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、論理フォーマット
を可変にすることで、メモリの記憶容量を無駄にするこ
となく、可変長データの保存を行うことのできる論理フ
ォーマット変換方法に関する。
【０００２】
【従来の技術】フラッシュメモリ等の半導体メモリを用
いて構成された半導体ディスク装置は、上位装置から見
て磁気ディスク装置等と同様の制御が可能な構成となっ
ている。従来、このような半導体メモリをデータ保存部
として用いた半導体ディスク装置では、その論理フォー
マットは固定となっていた。
【０００３】図６は、従来の半導体ディスク装置の説明
図である。図において、１００はデータ保存媒体、２０
０は外部装置を示している。データ保存媒体１００は、
例えばフラッシュメモリを用いたデータ保存部１０１
と、外部装置２００とのデータのやり取りを行い、デー
タ保存部１０１のデータアクセスを制御するためのマイ
クロコントローラ１０２を備えている。また、外部装置
２００は、例えばコンピュータであり、データ保存媒体
１００に格納するためのデータ２０１を保有している。
【０００４】このように構成されたデータ保存媒体１０
０では、そのデータ保存部１０１はセクタサイズ１０１
ａとセクタ数１０１ｂにより複数のセクタ１０１−１〜
１０１−ｎに区分けされたデータ保存構造（論理フォー
マット１０３）になっている。そして、セクタサイズ１
０１ａは、固定された値であるため、論理フォーマット
１０３も固定された状態となっていた。
【０００５】
【発明が解決しようとする課題】しかしながら、このよ
うな固定された状態の論理フォーマットで、可変長のデ
ータを格納する場合は、メモリを有効に使用することが
できない。
【０００６】図７は、従来技術の問題点の説明図であ
る。図７の（ａ）は、固定された論理フォーマットで可
変長のデータを格納する場合の説明図である。
【０００７】例えば、可変長データとして圧縮データが
ある。一般にデータを圧縮すると、圧縮データは元のデ
ータより小さいサイズとなるが、図７（ａ）のように、
元のデータのサイズが同じでも、データの内容が異なれ
ば、圧縮データのサイズは同じにならない。その結果、
固定された論理フォーマットで圧縮データを保存する場
合、メモリの記憶容量を無駄にしてしまうことになる。
【０００８】更に、圧縮データのサイズが、論理フォー
マットのセクタサイズにほぼ等しい場合、図７（ｂ）に
示すように、圧縮データを伸長し、編集（データ内容の
変更）を行った後に再度圧縮した場合、圧縮データが以
前の圧縮データより大きなサイズになると、以前と同じ
アドレスには保存できなくなるおそれがあった。
【０００９】このような点から可変長データを効率よく
保存することのできる方法の実現が望まれていた。
【００１０】
【課題を解決するための手段】本発明は、前述の課題を
解決するため次の構成を採用する。 〈請求項１の構成〉任意のデータを、メインデータ長の
メインデータと、メインデータ長より短いサブデータ長
のサブデータとに分割し、これらメインデータと、サブ
データとを、それぞれ、データ保存部の対応したアドレ
スに割り当てると共に、メインデータ長と、メインデー
タのアドレスで規定されるメインデータ領域のデータフ
ォーマットと、サブデータ長と、サブデータのアドレス
で規定されるサブデータ領域のデータフォーマットを、
データ保存部の論理フォーマットとし、かつ、任意のタ
イミングで、データ保存部に保存されている全てのデー
タの長さの平均値が予め定めた閾値より小さいかを判定
し、そうであった場合は、サブデータ長を短くし、その
結果生じるサブデータ領域の減少分を、メインデータデ
ータのアドレスを増加させるよう、メインデータ領域に
割り当てる論理フォーマットに変換することを特徴とす
る論理フォーマット変換方法である。
【００１１】〈請求項１の説明〉請求項１の発明は、任
意のデータを、メインデータ長のメインデータと、メイ
ンデータ長より短いサブデータ長のサブデータとに分割
し、これらメインデータと、サブデータとを、それぞ
れ、データ保存部の対応したアドレスに割り当てる。こ
こで、メインデータ長、サブデータ長は任意の値に設定
可能である。また、これらメインデータ長とそのメイン
データのアドレス、およびサブデータ長とそのサブデー
タのアドレスで規定される論理フォーマットを任意のタ
イミングで最適な論理フォーマットに変換する。ここ
で、データ保存部に保存されている全てのデータの長さ
の平均値が予め定めた閾値より小さいかを判定すること
により、最適論理フォーマットが存在するかを調べる理
由は、もし、そうであった場合は、現在の状態では、サ
ブデータ領域に無駄な容量が存在するからである。即
ち、現在の論理フォーマットでデータを保存した場合、
メインデータ領域が一杯になってもサブデータ領域には
空き容量が存在し、サブデータ領域を有効利用できない
状態である。そこで、論理フォーマットを、現在の保存
されているデータに適した最適論理フォーマットとする
ことにより、あらゆるデータサイズに対して柔軟にかつ
効率良く対応することができる。また、メインデータア
ドレスが増加することで、データ保存部の容量を見かけ
上増加させることができる。
【００１２】〈請求項２の構成〉任意のデータを、メイ
ンデータ長のメインデータと、メインデータ長より短い
サブデータ長のサブデータとに分割し、これらメインデ
ータと、サブデータとを、それぞれ、データ保存部の対
応したアドレスに割り当てると共に、メインデータ長
と、メインデータのアドレスで規定されるメインデータ
領域のデータフォーマットと、サブデータ長と、サブデ
ータのアドレスで規定されるサブデータ領域のデータフ
ォーマットを、データ保存部の論理フォーマットとし、
かつ、任意のタイミングで、データ保存部に保存されて
いる全てのデータの長さの平均値が予め定めた閾値より
大きいかを判定し、そうであった場合は、サブデータ長
を短くし、その結果生じるサブデータ領域の減少分を、
メインデータ長を長くするようメインデータ領域に割り
当てる論理フォーマットとすることを特徴とする論理フ
ォーマット変換方法である。
【００１３】〈請求項２の説明〉請求項２の発明は、最
適論理フォーマットが存在するかを、データ保存部に保
存されている全てのデータの長さの平均値が予め定めた
閾値より大きいかを判定することにより判断するように
したものである。ここで、閾値より大きい場合とは、現
在の状態では、メインデータ領域に無駄な容量が存在す
る場合である。即ち、現在の論理フォーマットでデータ
を保存した場合、メインデータ領域が一杯になる前にサ
ブデータ領域に空き容量が不足してしまう状態である。
そこで、論理フォーマットを、現在の保存されているデ
ータに適した最適論理フォーマットとすることにより、
あらゆるデータサイズに対して柔軟にかつ効率良く対応
することができる。また、リンクするサブデータ数が少
なくなるため、外部からのデータに対するアクセスを高
速に行うことができる。
【００１４】〈請求項３の構成〉請求項１において、デ
ータ保存部に保存されている全てのデータの長さの平均
値が、閾値より大きかった場合は、サブデータ長を短く
し、その結果生じるサブデータ領域の減少分を、メイン
データ長を長くするようメインデータ領域に割り当てる
ことを特徴とする論理フォーマット変換方法である。
【００１５】〈請求項３の説明〉請求項３の発明は、請
求項１の発明と請求項２の発明とを備えた発明である。
即ち、データ保存部に保存されている全てのデータの長
さの平均値を閾値と比較し、いずれの場合でも最適な論
理フォーマットに変換する。これにより、更に、あらゆ
るデータサイズに対して柔軟にかつ効率よく対応するこ
とができる。
【００１６】〈請求項４の構成〉データ保存部と制御部
からなるデータ保存媒体であって、データ保存部は、メ
インデータ長と、メインデータ長のメインデータのアド
レスで規定されるメインデータ領域のデータフォーマッ
トと、メインデータ長より短いサブデータ長と、サブデ
ータ長のサブデータのアドレスで規定されるサブデータ
領域のデータフォーマットを、その論理フォーマットと
して有し、制御部は、外部装置より任意のデータの保存
要求を受けた場合は、データを、メインデータと、サブ
データとに分割し、これらメインデータと、サブデータ
とを、それぞれ、データ保存部の対応したアドレスに割
り当てると共に、任意のタイミングで、データ保存部に
格納されている全てのデータの長さの平均値が予め定め
た閾値より小さいかを判定し、そうであった場合は、デ
ータ保存部の論理フォーマットを、サブデータ長を短く
し、その結果生じるサブデータ領域の減少分を、メイン
データのアドレスを増加させるようメインデータ領域に
割り当てた論理フォーマットに変更するよう構成されて
いることを特徴とするデータ保存媒体である。
【００１７】〈請求項４の説明〉請求項４の発明は、デ
ータ保存部の論理フォーマットとして、メインデータ長
と、メインデータ長のメインデータのアドレスで規定さ
れるメインデータ領域のデータフォーマットと、メイン
データ長より短いサブデータ長と、サブデータ長のサブ
データのアドレスで規定されるサブデータ領域のデータ
フォーマットとし、制御部が、この論理フォーマット
を、データ保存部内に保存されているデータの長さによ
って変換するか否かを判断するようにしたものである。
これにより、データ保存媒体として、あらゆるデータサ
イズに対して柔軟にかつ効率良く対応することができ
る。また、メインデータアドレスが増加することで、外
部装置に対するデータ保存媒体の容量を見かけ上増加さ
せることができる。
【００１８】〈請求項５の構成〉データ保存部と制御部
からなるデータ保存媒体であって、データ保存部は、メ
インデータ長と、メインデータ長のメインデータのアド
レスで規定されるメインデータ領域のデータフォーマッ
トと、メインデータ長より短いサブデータ長と、サブデ
ータ長のサブデータのアドレスで規定されるサブデータ
領域のデータフォーマットを、その論理フォーマットと
して有し、制御部は、外部装置より任意のデータの保存
要求を受けた場合は、データを、メインデータと、サブ
データとに分割し、これらメインデータと、サブデータ
とを、それぞれ、データ保存部の対応したアドレスに割
り当てると共に、任意のタイミングで、データ保存部に
格納されている全てのデータの長さの平均値が予め定め
た閾値より大きいかを判定し、そうであった場合は、デ
ータ保存部に対して、サブデータ長を短くし、その結果
生じるサブデータ領域の減少分を、メインデータ長を長
くするよう前記メインデータ領域に割り当てた論理フォ
ーマットに変更するよう構成されていることを特徴とす
るデータ保存媒体である。
【００１９】〈請求項５の説明〉請求項５の発明は、デ
ータ保存部の論理フォーマットとして、メインデータ長
と、メインデータ長のメインデータのアドレスで規定さ
れるメインデータ領域のデータフォーマットと、メイン
データ長より短いサブデータ長と、サブデータ長のサブ
データのアドレスで規定されるサブデータ領域のデータ
フォーマットとし、制御部が、この論理フォーマット
を、データ保存部内に保存されているデータの長さによ
って変換するか否かを判断するようにしたものである。
また、最適な論理フォーマットに変換するかは、データ
保存部に保存されている全てのデータの長さの平均値が
予め定めた閾値より大きいかを判定することにより判断
するようにしている。これにより、データ保存媒体とし
て、あらゆるデータサイズに対して柔軟にかつ効率良く
対応することができる。また、リンクするサブデータ数
が少なくなるため、外部装置からのデータに対するアク
セスを高速に行うことができる。
【００２０】〈請求項６の構成〉請求項４において、制
御部は、データ保存部に格納されている全てのデータの
長さの平均値が予め定めた閾値より小さいかを判定した
結果、平均値が閾値より大きかった場合は、データ保存
部に対して、サブデータ長を短くし、その結果生じるサ
ブデータ領域の減少分を、メインデータ長を長くするよ
うメインデータ領域に割り当てた論理フォーマットに変
更するよう構成されていることを特徴とするデータ保存
媒体である。
【００２１】〈請求項６の説明〉請求項６の発明は、請
求項４の発明と請求項５の発明とを備えた発明である。
即ち、制御部は、データ保存部に保存されている全ての
データの長さの平均値を閾値と比較し、いずれの場合で
も最適な論理フォーマットに変換する。これにより、更
に、あらゆるデータサイズに対して柔軟にかつ効率よく
対応することができる。
【００２２】〈請求項７の構成〉請求項４〜６のいずれ
かにおいて、制御部は、外部装置より論理フォーマット
の変更の指示を受けた場合に、論理フォーマットの変更
を行うよう構成されていることを特徴とするデータ保存
媒体である。
【００２３】〈請求項７の説明〉請求項７の発明は、論
理フォーマットの最適化を外部装置からの指示により行
うようにしたものである。これにより、任意の時点でそ
の最適化を行うことができる。
【００２４】〈請求項８の構成〉請求項４〜６のいずれ
かにおいて、制御部は、自身の判断により論理フォーマ
ットの変更を行うよう構成されていることを特徴とする
データ保存媒体である。
【００２５】〈請求項８の説明〉請求項８の発明は、論
理フォーマットの最適化を制御部自身の判断により行う
ようにしたものである。ここで、最適化を行うタイミン
グは種々の場合が選択可能である。このような構成によ
り、データ保存媒体自身で最適化を行うことができるた
め、データ保存部の容量をより効率よく使用することが
できる。
【００２６】
【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて詳細に説明する。
【００２７】《具体例１》図１は本発明の論理フォーマ
ット変換方法の具体例１を示す説明図であるが、これに
先立ち、本発明の原理の構成を説明する。
【００２８】〈構成〉図２は、本発明の論理フォーマッ
ト変換方法が適用される半導体ディスク装置の構成図で
ある。図の装置は、データ保存媒体１と外部装置２から
なり、データ保存媒体１は、マイクロコントローラ３と
データ保存部４からなる。マイクロコントローラ３は、
半導体ディスク装置としての制御を行う制御部であり、
データ保有部５を有している。データ保存部４は、フラ
ッシュメモリからなる記憶部であり、図中の６はデータ
保存部４に保存されるデータを示している。
【００２９】次に、データ保存部４の保存構造について
説明する。図３は、具体例１の原理の説明図である。図
示のように、データ保存部４内の保存構造は、メインデ
ータ領域４１とサブデータ領域４２からなるデータ領域
４０となっている。また、マイクロコントローラ３内の
データ保有部５は、メインテーブル領域５１とサブテー
ブル領域５２からなるテーブル領域５０を持つ。データ
保存部４のメインデータ領域４１と、データ保有部５の
メインテーブル領域５１は対となっている（リンクして
いる）。また、サブデータ領域４２と、サブテーブル領
域５２についても同様にリンクしている。メインデータ
領域４１およびサブデータ領域４２には、それぞれ実メ
インデータＡ（２１）と、実サブデータａ、ｂ（２２、
２３）が入る。
【００３０】メインデータアドレス１１は、実メインデ
ータＡ（２１）がメインデータ領域４１内で保存される
アドレス範囲を示し、サブデータアドレス１２は、実サ
ブデータａ、ｂ（２２、２３）がサブデータ領域４２内
で保存されるアドレス範囲を示している。
【００３１】メインテーブルＡ（５１Ａ）には、実メイ
ンデータＡ（２１）に続く実サブデータａ（２２）が保
存されているアドレス１２ａが入り、サブテーブルａ
（５２ａ）には、この実サブデータａ（２２）に続く実
サブデータｂ（２３）が保存されているアドレス１２ｂ
が入る。また、サブデータ長３２は、メインデータ長３
１より小さい。
【００３２】〈動作〉次に、このように構成されたデー
タ保存媒体１において、データの保存動作について説明
する。図４に、データ６の構成を示す。データ６がデー
タ保存媒体１に保存される場合、先ず、データ６はマイ
クロコントローラ３によりメインデータ長３１とサブデ
ータ長３２とで分割され、実メインデータＡ（２１）
と、実サブデータａ、ｂ（２２、２３）になる。即ち、
実メインデータＡ（２１）と実サブデータａ、ｂ（２
２、２３）のデータ長の合計がデータサイズ３０とな
る。
【００３３】そして、実メインデータＡ（２１）をメイ
ンデータ領域４１内のアドレス１１Ａに保存する。次
に、実メインデータＡ（２１）に続く実サブデータａ
（２２）があるため、実サブデータａ（２２）が保存さ
れているサブデータ領域４２内のアドレス１２ａを、実
メインデータＡ（２１）とリンクしているメインテーブ
ルＡ（５１Ａ）に保存し、実サブデータａ（２２）をア
ドレス１２ａに保存する。
【００３４】次に、実サブデータａ（２２）には、続く
実サブデータｂ（２３）があるため、実サブデータｂ
（２３）が保存されるサブデータ領域４２内のアドレス
１２ｂを実サブデータａ（２２）とリンクしているサブ
テーブルａ（５２ａ）に保存し、実サブデータｂ（２
３）をアドレス１２ｂに保存する。実サブデータｂ（２
３）には続く実サブデータがないため、サブテーブルｂ
（５２ｂ）にはこれを示すフラグ等が保存される。以上
の動作によりデータ６は保存される。
【００３５】次に、データ読み出し時の動作について説
明する。データ６を読み出す場合には、マイクロコント
ローラ３は、保存されているメインデータ領域４１内の
アドレス１１Ａから、実メインデータＡ（２１）を読み
出す。次に、メインテーブルＡ（５１Ａ）を参照し、続
く実サブデータａ（２２）が保存されているアドレス１
２ａを参照し、サブデータ領域４２から実サブデータａ
（２２）を読み出す。次に、サブテーブルａ（５２ａ）
を参照し、続く実サブデータｂ（２３）が保存されてい
るアドレス１２ｂを参照し、サブデータ領域４２から実
サブデータｂ（２３）を読み出し、読み出し動作は終了
する。実メインデータＡ（２１）と実サブデータａ、ｂ
（２２、２３）を繋げることにより、正しくデータ６を
読み出すことができたことになる。
【００３６】更に、本具体例では、任意のタイミング
で、データ保存部４内に格納されているデータを最適論
理フォーマットでデータ保存部４に保存し直す制御（以
下、最適化という）を行う。以下、この動作を図１を参
照して説明する。
【００３７】図２に示したマイクロコントローラ３は、
外部装置２からの指示により、データ保存部４内に保存
している全データのデータサイズ３０を調べ、現在の論
理フォーマット、即ち、図３におけるメインデータ長３
１、メインデータアドレス１１、サブデータ長３２、サ
ブデータアドレス１２より無駄なく保存できる論理フォ
ーマット（以下、最適論理フォーマットという）が存在
するかを判定する。
【００３８】この最適論理フォーマットが存在するかを
判定するため、具体例１ではデータ長の判定基準として
の閾値を設け、前記データのデータサイズ３０の平均値
がこの閾値より小さい場合に、最適論理フォーマットが
存在すると判断する。この閾値は、例えば、「メインデ
ータ長＋サブデータ長」とする。現在のメインデータ長
＝２５６バイト、サブデータ長＝６４バイトであった場
合（図３に示す状態）は、２５６＋６４＝３２０バイト
と決定する。
【００３９】ここで、現在のデータサイズ３０の平均値
が閾値以下であった場合とは、サブデータ領域４２に無
駄な容量が存在する場合である。例えば、現在の論理フ
ォーマットでデータを保存した場合、メインデータ領域
４１が一杯になってもサブデータ領域４２には空き容量
が存在することになり、サブデータ領域４２を有効利用
できないことになる。
【００４０】従って、このような場合は、現在の論理フ
ォーマットのサブデータ長を小さくし、その結果、生成
されたメモリ領域をメインデータ領域４１に割り当て
る。また、メインデータ領域４１に割り当てる場合は、
メインデータアドレス１１を大きくした最適論理フォー
マットとする。
【００４１】以下、最適化の動作を詳細に説明する。外
部装置２からデータ保存媒体１のマイクロコントローラ
３に対し、最適化の指示が入力されると、マイクロコン
トローラ３は、現在データ保存部４内に保存されている
データ６のデータサイズ３０を調べ、最適論理フォーマ
ットが存在するか、即ち、データサイズ３０の平均値が
閾値より小さいかを調べる。最適論理フォーマットが存
在した場合は最適化を行うが、存在しない場合には最適
化は行わない。
【００４２】現在の論理フォーマットが「メインデータ
長（３１）＝２５６バイト、メインデータアドレス（１
１）＝２０４８、サブデータ長（３２）＝６４バイト、
サブデータアドレス（１２）＝８１９２」であり、最適
論理フォーマットが、図１に示すように、「メインデー
タ長（３３）＝２５６バイト、サブデータ長（３４）＝
３２バイト、サブデータアドレス（１４）＝８１９２」
であるとした場合、サブデータ領域４４として使用され
なくなった容量（斜線Ｍ部６１：サブデータ長（３２バ
イト）×サブデータアドレス（８１９２））を、メイン
データ領域４３に割り当て（斜線Ｍ′部６２）、メイン
データアドレス１３を、２０４８から３０７２に変更す
る。メインデータアドレス１３が増加することで、外部
装置２に対するデータ保存媒体１の容量が増加したよう
に見える。
【００４３】このような最適論理フォーマットで、マイ
クロコントローラ３は、データ６を保存し直す。以下、
この保存動作を説明するが、これは、上記図３で説明し
た動作と同様に行う。
【００４４】データ６は、マイクロコントローラ３によ
り、メインデータ長３３とサブデータ長３４に分割さ
れ、図３に示す実メインデータＡ（２１）と実サブデー
タａ、ｂ（２２、２３）は、図１に示すように、実メイ
ンデータＡ′（２４）と実サブデータａ′、ｂ′、ｃ′
（２５、２６、２７）となる。
【００４５】実メインデータＡ′（２４）をメインデー
タ領域４３内のアドレス１３Ａに保存する。次に実メイ
ンデータＡ′（２４）には、続く実サブデータａ′（２
５）があるため、実サブデータａ′（２５）が保存され
るサブデータ領域４４内のアドレス１４ａを、実メイン
データＡ′（２４）とリンクしているメインテーブル
Ａ′（５３Ａ）に保存し、実サブデータａ′（２５）を
アドレス１４ａに保存する。次に、実サブデータａ′
（２５）には、続く実サブデータｂ′（２６）があるた
め、実サブデータｂ′（２６）が保存されるサブデータ
領域４４内のアドレス１４ｂを、実サブデータａ′（２
５）とリンクしているサブテーブルａ′（５４ａ）に保
存し、実サブデータｂ′（２６）をアドレス１４ｂに保
存する。続いて、実サブデータｂ′（２６）には、続く
実サブデータｃ′（２７）があるため、実サブデータ
ｃ′（２７）が保存されるサブデータ領域４４内のアド
レス１４ｃを、実サブデータｂ′（２６）とリンクして
いるサブテーブルｂ′（５４ｂ）に保存し、実サブデー
タｃ′（２７）をアドレス１４ｃに保存する。以上の動
作により、データ６は保存される。
【００４６】〈効果〉以上のように具体例１によれば、
あらゆるデータサイズに柔軟にかつ効率よく対応させる
ことができる。また、メインデータアドレスが増加する
ことで、外部装置２に対するデータ保存媒体１の容量を
見かけ上増加させることができる。
【００４７】《具体例２》 〈構成〉具体例２の論理フォーマット変換方法が適用さ
れる半導体ディスク装置の構成は、具体例１で説明した
図２の構成と同様であるため、ここでの説明は省略す
る。また、具体例２において、最適化を行う前のデータ
保存媒体１の状態は図３に示した状態であるとする。
【００４８】図５は、具体例２による論理フォーマット
変換方法の説明図である。具体例２においては、データ
保存媒体１のマイクロコントローラ３は、外部装置２か
らの指示により、データ保存部４内に保存している全デ
ータのデータサイズ３０を調べ、最適論理フォーマット
が存在するかを判定する。具体例２では、データサイズ
３０の平均が予め設定した閾値より大きい場合に、メイ
ンデータアドレスを変えずに、サブデータ長を小さくし
た最適論理フォーマットを採用する。
【００４９】上記閾値は、例えば、具体例１と同様に、
「メインデータ長＋サブデータ長」とする。現在のメイ
ンデータ長＝２５６バイト、サブデータ長＝６４バイト
であった場合（図３に示す状態）は、２５６＋６４＝３
２０バイトと決定する。
【００５０】ここで、現在のデータサイズ３０の平均値
が閾値より大きい場合とは、メインデータ領域４１に無
駄な容量が存在する場合である。例えば、現在の論理フ
ォーマットでデータを保存した場合、メインデータ領域
４１が一杯になる前にサブデータ領域４２に空き容量が
なくなってしまい、メインデータ領域４１を有効利用で
きないことになる。
【００５１】従って、このような場合は、現在の論理フ
ォーマットのサブデータ長を小さくし、その結果、生成
されたメモリ領域をメインデータ領域４１に割り当て
る。また、メインデータ領域４１に割り当てる場合は、
メインデータ長を長くした最適論理フォーマットとす
る。
【００５２】〈動作〉外部装置２からデータ保存媒体１
のマイクロコントローラ３に対し、最適化の指示が入力
されると、マイクロコントローラ３は、現在、データ保
存部４に保存されているデータ６のデータサイズ３０を
調べ、最適論理フォーマットが存在するかを判定する。
存在した場合は最適化を行うが、存在しない場合には最
適化は行わない。
【００５３】現在の論理フォーマット（図３の状態）
が、「メインデータ長（３１）＝２５６バイト、メイン
データアドレス（１１）＝２０４８、サブデータ長（３
２）＝６４バイト、サブデータアドレス（１２）＝８１
９２」であり、最適論理フォーマットが、図５に示すよ
うに、「メインデータ長（３５）＝３２０バイト、サブ
データ長（３６）＝３２バイト、サブデータアドレス
（１６）＝１２１６２」であるとした場合、サブデータ
領域４６として使用されなくなった容量のうち、斜線Ｎ
部７１の容量をメインデータ領域４５に割り当て（斜線
Ｎ′部７２）、メインデータ長３５を、２５６バイトか
ら３２０バイトに変更する。メインデータアドレス１５
の変更がないため、外部装置２には、データ保存媒体１
が何も変化していないように見える。
【００５４】このような最適論理フォーマットで、マイ
クロコントローラ３は、データ６を保存し直す。以下、
この保存動作を説明するが、本具体例においても、その
動作は、上記図３で説明した場合と同様である。
【００５５】データ６は、マイクロコントローラ３によ
り、メインデータ長３５とサブデータ長３６に分割さ
れ、図３に示す実メインデータＡ（２１）と実サブデー
タａ、ｂ（２２、２３）は、図５に示すように、実メイ
ンデータＡ″（２８）と、実サブデータａ″（２９）と
なる。
【００５６】そして、実メインデータＡ″（２８）をメ
インデータ領域４５内のアドレス１５Ａに保存する。次
に実メインデータＡ″（２８）には、続く実サブデータ
ａ″（２９）があるため、実サブデータａ″（２９）が
保存されるサブデータ領域４６内のアドレス１６ａを、
実メインデータＡ″（２８）とリンクしているメインテ
ーブルＡ″（５５Ａ）に保存し、実サブデータａ″（２
９）をアドレス１６ａに保存する。実サブデータａ″
（２９）には続く実サブデータがないため、サブテーブ
ルａ″（５６ａ）にはこれを示すフラグ等が保存され
る。以上の動作により、データ６は保存される。
【００５７】〈効果〉以上のように具体例２によれば、
あらゆるデータサイズに柔軟にかつ効率よく対応させる
ことができる。また、リンクするサブデータ数が少なく
なるため、外部装置２からのデータに対するアクセスを
高速に行うことができる。
【００５８】《利用形態》上記各具体例では、最適化が
行われる場合として、外部装置２から最適化の指示が与
えられた時としたが、データ保存媒体１内で独立に最適
化を行うようにしてもよい。この方法としては、例えば
マイクロコントローラ３が定期的（データ保存媒体１の
電源投入時やデータの入力が行われた時等）に行うか、
あるいはある条件が整ったとき（データ保存媒体１へ保
存する回数が予め設定した閾値を超えた場合や平均デー
タ長が閾値を超えた場合等）に行ってもよい。
【００５９】また、各具体例で用いたメインデータ長、
メインデータアドレス、サブデータ長、サブデータアド
レスは一例であり、これ以外の数値を用いてもよい。更
に、最適論理フォーマットが存在するかを判定するため
の閾値は、条件等によって種々選択が可能である。
【００６０】そして、上記具体例では、データ保存部４
の構成としてフラッシュメモリを用いた場合を説明した
が、これに限定されるものではなく、論理フォーマット
が存在する種々のデータ保存媒体に対して適用可能であ
る。
【図面の簡単な説明】
【図１】本発明の具体例１による論理フォーマット変換
方法の説明図である。
【図２】本発明の論理フォーマット変換方法が適用され
る半導体ディスク装置の構成図である。
【図３】本発明の具体例１による論理フォーマット変換
方法の原理の説明図である。
【図４】本発明の論理フォーマット変換方法におけるデ
ータの構成図である。
【図５】本発明の具体例２による論理フォーマット変換
方法の説明図である。
【図６】従来の半導体ディスク装置の説明図である。
【図７】従来の問題点の説明図である。
【符号の説明】 １ データ保存媒体 ２ 外部装置 ３ マイクロコントローラ（制御部） ４ データ保存部 ５ データ保有部 ６ データ １１、１３、１５ メインデータアドレス １２、１４、１６ サブデータアドレス ２１ 実メインデータＡ ２２ 実サブデータａ ２３ 実サブデータｂ ２４ 実メインデータＡ′ ２５ 実サブデータａ′ ２６ 実サブデータｂ′ ２７ 実サブデータｃ′ ２８ 実メインデータＡ″ ２９ 実サブデータａ″ ３０ データサイズ ３１、３３、３５ メインデータ長 ３２、３４、３６ サブデータ長 ４１、４３、４５ メインデータ領域 ４２、４４、４６ サブデータ領域 ５１ メインテーブル領域 ５２ サブテーブル領域 ５１Ａ メインテーブルＡ ５３Ａ メインテーブルＡ′ ５５Ａ メインテーブルＡ″ ５２ａ サブテーブルａ ５２ｂ サブテーブルｂ ５４ａ サブテーブルａ′ ５４ｂ サブテーブルｂ′ ５４ｃ サブテーブルｃ′ ５６ａ サブテーブルａ″ ６１ Ｍ部 ６２ Ｍ′部 ７１ Ｎ部 ７２ Ｎ′部

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 任意のデータを、メインデータ長のメイ
    ンデータと、メインデータ長より短いサブデータ長のサ
    ブデータとに分割し、これらメインデータと、サブデー
    タとを、それぞれ、データ保存部の対応したアドレスに
    割り当てると共に、 前記メインデータ長と、前記メインデータのアドレスで
    規定されるメインデータ領域のデータフォーマットと、
    前記サブデータ長と、前記サブデータのアドレスで規定
    されるサブデータ領域のデータフォーマットを、前記デ
    ータ保存部の論理フォーマットとし、 かつ、 任意のタイミングで、前記データ保存部に保存されてい
    る全てのデータの長さの平均値が予め定めた閾値より小
    さいかを判定し、そうであった場合は、前記サブデータ
    長を短くし、その結果生じるサブデータ領域の減少分
    を、前記メインデータデータのアドレスを増加させるよ
    う、前記メインデータ領域に割り当てる論理フォーマッ
    トに変換することを特徴とする論理フォーマット変換方
    法。
  2. 【請求項２】 任意のデータを、メインデータ長のメイ
    ンデータと、メインデータ長より短いサブデータ長のサ
    ブデータとに分割し、これらメインデータと、サブデー
    タとを、それぞれ、データ保存部の対応したアドレスに
    割り当てると共に、 前記メインデータ長と、前記メインデータのアドレスで
    規定されるメインデータ領域のデータフォーマットと、
    前記サブデータ長と、前記サブデータのアドレスで規定
    されるサブデータ領域のデータフォーマットを、前記デ
    ータ保存部の論理フォーマットとし、 かつ、 任意のタイミングで、前記データ保存部に保存されてい
    る全てのデータの長さの平均値が予め定めた閾値より大
    きいかを判定し、そうであった場合は、前記サブデータ
    長を短くし、その結果生じるサブデータ領域の減少分
    を、前記メインデータ長を長くするよう前記メインデー
    タ領域に割り当てる論理フォーマットとすることを特徴
    とする論理フォーマット変換方法。
  3. 【請求項３】 請求項１において、 データ保存部に保存されている全てのデータの長さの平
    均値が、閾値より大きかった場合は、サブデータ長を短
    くし、その結果生じるサブデータ領域の減少分を、前記
    メインデータ長を長くするよう前記メインデータ領域に
    割り当てることを特徴とする論理フォーマット変換方
    法。
  4. 【請求項４】 データ保存部と制御部からなるデータ保
    存媒体であって、 前記データ保存部は、メインデータ長と、当該メインデ
    ータ長のメインデータのアドレスで規定されるメインデ
    ータ領域のデータフォーマットと、前記メインデータ長
    より短いサブデータ長と、当該サブデータ長のサブデー
    タのアドレスで規定されるサブデータ領域のデータフォ
    ーマットを、その論理フォーマットとして有し、 前記制御部は、外部装置より任意のデータの保存要求を
    受けた場合は、当該データを、前記メインデータと、前
    記サブデータとに分割し、これらメインデータと、サブ
    データとを、それぞれ、前記データ保存部の対応したア
    ドレスに割り当てると共に、 任意のタイミングで、前記データ保存部に格納されてい
    る全てのデータの長さの平均値が予め定めた閾値より小
    さいかを判定し、そうであった場合は、前記データ保存
    部の論理フォーマットを、サブデータ長を短くし、その
    結果生じるサブデータ領域の減少分を、前記メインデー
    タのアドレスを増加させるよう前記メインデータ領域に
    割り当てた論理フォーマットに変更するよう構成されて
    いることを特徴とするデータ保存媒体。
  5. 【請求項５】 データ保存部と制御部からなるデータ保
    存媒体であって、 前記データ保存部は、メインデータ長と、当該メインデ
    ータ長のメインデータのアドレスで規定されるメインデ
    ータ領域のデータフォーマットと、前記メインデータ長
    より短いサブデータ長と、当該サブデータ長のサブデー
    タのアドレスで規定されるサブデータ領域のデータフォ
    ーマットを、その論理フォーマットとして有し、 前記制御部は、外部装置より任意のデータの保存要求を
    受けた場合は、当該データを、前記メインデータと、前
    記サブデータとに分割し、これらメインデータと、サブ
    データとを、それぞれ、前記データ保存部の対応したア
    ドレスに割り当てると共に、 任意のタイミングで、前記データ保存部に格納されてい
    る全てのデータの長さの平均値が予め定めた閾値より大
    きいかを判定し、そうであった場合は、前記データ保存
    部に対して、サブデータ長を短くし、その結果生じるサ
    ブデータ領域の減少分を、前記メインデータ長を長くす
    るよう前記メインデータ領域に割り当てた論理フォーマ
    ットに変更するよう構成されていることを特徴とするデ
    ータ保存媒体。
  6. 【請求項６】 請求項４において、 制御部は、データ保存部に格納されている全てのデータ
    の長さの平均値が予め定めた閾値より小さいかを判定し
    た結果、前記平均値が前記閾値より大きかった場合は、
    前記データ保存部に対して、サブデータ長を短くし、そ
    の結果生じるサブデータ領域の減少分を、前記メインデ
    ータ長を長くするよう前記メインデータ領域に割り当て
    た論理フォーマットに変更するよう構成されていること
    を特徴とするデータ保存媒体。
  7. 【請求項７】 請求項４〜６のいずれかにおいて、 制御部は、外部装置より論理フォーマットの変更の指示
    を受けた場合に、論理フォーマットの変更を行うよう構
    成されていることを特徴とするデータ保存媒体。
  8. 【請求項８】 請求項４〜６のいずれかにおいて、 制御部は、自身の判断により論理フォーマットの変更を
    行うよう構成されていることを特徴とするデータ保存媒
    体。
JP24203697A 1997-08-22 1997-08-22 論理フォーマット変換方法およびデータ保存媒体 Expired - Fee Related JP3766188B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP24203697A JP3766188B2 (ja) 1997-08-22 1997-08-22 論理フォーマット変換方法およびデータ保存媒体
US09/069,208 US6134640A (en) 1997-08-22 1998-04-29 Method for transforming flash memory storage format based on average data length

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24203697A JP3766188B2 (ja) 1997-08-22 1997-08-22 論理フォーマット変換方法およびデータ保存媒体

Publications (2)

Publication Number Publication Date
JPH1165921A true JPH1165921A (ja) 1999-03-09
JP3766188B2 JP3766188B2 (ja) 2006-04-12

Family

ID=17083327

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24203697A Expired - Fee Related JP3766188B2 (ja) 1997-08-22 1997-08-22 論理フォーマット変換方法およびデータ保存媒体

Country Status (2)

Country Link
US (1) US6134640A (ja)
JP (1) JP3766188B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004516536A (ja) * 2000-11-22 2004-06-03 サンディスク コーポレイション メモリのページサイズおよび／またはブロックサイズとは異なるサイズを有するデータセクタを備えた不揮発性メモリシステムの処理技法
JP2013097388A (ja) * 2011-10-27 2013-05-20 Toshiba Corp データベース装置およびデータベース装置の制御方法
JP2015036982A (ja) * 2013-08-16 2015-02-23 エルエスアイ コーポレーション ホストとコントローラとの間でパーティション化された変換レイヤ

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6597704B1 (en) * 1998-10-07 2003-07-22 Nortel Networks Limited System for translating a message from a first transmission protocol to a second transmission protocol
US6484206B2 (en) 1998-10-07 2002-11-19 Nortel Networks Limited Efficient recovery of multiple connections in a communication network
JP4629198B2 (ja) * 2000-08-18 2011-02-09 富士通セミコンダクター株式会社 演算装置及び演算方法
US6769050B1 (en) * 2001-09-10 2004-07-27 Rambus Inc. Techniques for increasing bandwidth in port-per-module memory systems having mismatched memory modules
US6785782B1 (en) * 2001-09-10 2004-08-31 Rambus Inc. Techniques for increasing bandwidth in port-per-module memory systems having mismatched memory modules
US6636935B1 (en) * 2001-09-10 2003-10-21 Rambus Inc. Techniques for increasing bandwidth in port-per-module memory systems having mismatched memory modules
US8345167B2 (en) * 2006-03-20 2013-01-01 Mediatek Inc. Methods of storing and accessing pictures

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5627995A (en) * 1990-12-14 1997-05-06 Alfred P. Gnadinger Data compression and decompression using memory spaces of more than one size
US5822781A (en) * 1992-10-30 1998-10-13 Intel Corporation Sector-based storage device emulator having variable-sized sector
US5504875A (en) * 1993-03-17 1996-04-02 Intel Corporation Nonvolatile memory with a programmable output of selectable width and a method for controlling the nonvolatile memory to switch between different output widths
JP3070020B2 (ja) * 1993-04-28 2000-07-24 日本電信電話株式会社 レコード格納方式
JP2546528B2 (ja) * 1993-12-24 1996-10-23 日本電気株式会社 固定長セクタ方式ディスクの可変長ブロック格納システ ム
ATE149709T1 (de) * 1994-09-30 1997-03-15 Sel Alcatel Ag Verfahren zur speicherverwaltung eines flash- speichers
US5784700A (en) * 1994-12-12 1998-07-21 Texas Instruments Incorporated Memory interface with address shift for different memory types
GB2302604B (en) * 1995-06-23 2000-02-16 Advanced Risc Mach Ltd Data memory access control
US5838614A (en) * 1995-07-31 1998-11-17 Lexar Microsystems, Inc. Identification and verification of a sector within a block of mass storage flash memory
US5737767A (en) * 1995-11-08 1998-04-07 Advanced Micro Devices, Inc. System for reconfiguring the width of an x-y RAM
US5893927A (en) * 1996-09-13 1999-04-13 International Business Machines Corporation Memory device having programmable device width, method of programming, and method of setting device width for memory device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004516536A (ja) * 2000-11-22 2004-06-03 サンディスク コーポレイション メモリのページサイズおよび／またはブロックサイズとは異なるサイズを有するデータセクタを備えた不揮発性メモリシステムの処理技法
US7032065B2 (en) 2000-11-22 2006-04-18 Sandisk Corporation Techniques for operating non-volatile memory systems with data sectors having different sizes than the sizes of the pages and/or blocks of the memory
US7171513B2 (en) 2000-11-22 2007-01-30 Sandisk Corporation Techniques for operating non-volatile memory systems with data sectors having different sizes than the sizes of the pages and/or blocks of the memory
JP2013097388A (ja) * 2011-10-27 2013-05-20 Toshiba Corp データベース装置およびデータベース装置の制御方法
JP2015036982A (ja) * 2013-08-16 2015-02-23 エルエスアイ コーポレーション ホストとコントローラとの間でパーティション化された変換レイヤ

Also Published As

Publication number Publication date
JP3766188B2 (ja) 2006-04-12
US6134640A (en) 2000-10-17

Similar Documents

Publication Publication Date Title
US5640349A (en) Flash memory system
US20080285372A1 (en) Multi- port memory device for buffering between hosts and non-volatile memory devices
JPH1165921A (ja) 論理フォーマット変換方法およびデータ保存媒体
JP3992960B2 (ja) 記録装置及びプログラム
JPH11110267A (ja) データ保存装置、データ保存方法及び記録媒体
US7111122B2 (en) Access circuit with various access data units
JP2006510083A (ja) ハードウエアにおける構成可能なメモリ分割
JP5206103B2 (ja) ストレージ装置、ストレージ装置制御システム、ストレージ装置の制御方法、及びプログラム
KR20060040617A (ko) Ｃｐｕ 내장형 ｌｓｉ 및 이를 이용한 광 디스크 장치와ｌｓｉ 장치
CN111338567A (zh) 一种基于Protocol Buffer的镜像缓存方法
JPH1055638A (ja) ハードディスクドライブにおけるヘッダレスフォーマットのためのコンスタントデンシティ記録方法及びシステム
US6029210A (en) Memory initialization system selectively outputting a data between a normal data stored in the memory and a fixed value according to a registered access state
JP4015867B2 (ja) アドレス信号出力装置
JP3076199B2 (ja) バッファアクセス制御回路
JP2531822B2 (ja) 命令先行読出し装置
JPH03191447A (ja) デコード方式
JP2004145446A (ja) 記憶装置及びその制御方法
JP2004272448A (ja) メモリ制御装置およびメモリ制御方法
KR100404855B1 (ko) 이동단말기의시스템메모리장치
JPH0527913A (ja) バツフアレシオの最適化方法
JP2002268903A (ja) プログラム管理方式
JPH07152642A (ja) データ領域拡張方式
JPS6234227A (ja) 補助メモリ装置
JP2006338698A (ja) 半導体記憶装置
JPH0439732A (ja) 可変長データ処理装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051205

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051227

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060126

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090203

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100203

Year of fee payment: 4

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100203

Year of fee payment: 4

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110203

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110203

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120203

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120203

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130203

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees