JPH0212459A - 半導体記憶装置 - Google Patents
半導体記憶装置Info
- Publication number
- JPH0212459A JPH0212459A JP63161047A JP16104788A JPH0212459A JP H0212459 A JPH0212459 A JP H0212459A JP 63161047 A JP63161047 A JP 63161047A JP 16104788 A JP16104788 A JP 16104788A JP H0212459 A JPH0212459 A JP H0212459A
- Authority
- JP
- Japan
- Prior art keywords
- record
- data
- address
- section
- verification data
- 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.)
- Pending
Links
- 239000004065 semiconductor Substances 0.000 title claims description 12
- 238000012795 verification Methods 0.000 claims description 35
- 238000013500 data storage Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
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
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- 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/0662—Virtualisation aspects
- G06F3/0664—Virtualisation aspects at device level, e.g. emulation of a storage device or system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、外部より入力されるレコード番号に基づいて
レコード記憶アドレスを検索して、レコードの書き込み
および読み出しを行う半導体記憶装置に関する。
レコード記憶アドレスを検索して、レコードの書き込み
および読み出しを行う半導体記憶装置に関する。
従来、この種の半導体記憶装置では、記憶部において、
各レコード部の先頭にレコード番号部を設けていた。そ
してレコードをサーチする際は、トラックの先頭からレ
コード番号を順次読み出し、読み出したレコード番号と
サーチすべきレコード番号とが一致するかを比較してい
た。
各レコード部の先頭にレコード番号部を設けていた。そ
してレコードをサーチする際は、トラックの先頭からレ
コード番号を順次読み出し、読み出したレコード番号と
サーチすべきレコード番号とが一致するかを比較してい
た。
前記した従来の半導体記憶装置では、レコードのサーチ
の際に処理時間が長くなるという問題点があった。これ
は、トラックの先頭からレコード番号をサーチする必要
があるために、レコードがトラックの後半に存在する場
合、レコード番号の比較動作を何回も実行しなくてはな
らないことに起因する。
の際に処理時間が長くなるという問題点があった。これ
は、トラックの先頭からレコード番号をサーチする必要
があるために、レコードがトラックの後半に存在する場
合、レコード番号の比較動作を何回も実行しなくてはな
らないことに起因する。
本発明の目的は、上記の問題点を解決することにある。
本発明は、次の手段を具備する半導体記憶装置を提供す
るものである。
るものである。
(A)外部より入力されるレコードを記憶するレコード
記憶部。
記憶部。
(B)レコードに付される照合番号順に、レコード記憶
アドレスを含む固定長の照合データを記憶する照合デー
タ記憶部。
アドレスを含む固定長の照合データを記憶する照合デー
タ記憶部。
(C)外部より入力される照合番号および照合データの
固定長から照合データ記憶アドレスを算出し、照合デー
タ記憶アドレスを用いてレコード記憶アドレスを読み出
す制御部。
固定長から照合データ記憶アドレスを算出し、照合デー
タ記憶アドレスを用いてレコード記憶アドレスを読み出
す制御部。
本発明によれば、照合データは固定長であり、しかも照
合番号順に照合データ記憶部に書き込まれるものである
ので、照合番号から照合データ記憶アドレスを算出でき
る。従って、算出した照合データアドレスに基づいてレ
コード記憶アドレスを読み出すことにより、レコード検
索を行うことが可能となる。
合番号順に照合データ記憶部に書き込まれるものである
ので、照合番号から照合データ記憶アドレスを算出でき
る。従って、算出した照合データアドレスに基づいてレ
コード記憶アドレスを読み出すことにより、レコード検
索を行うことが可能となる。
以下図面を用いて、本発明の詳細な説明する。
第1図は本発明の一実施例に係る半導体記憶装置の構成
を示す。この半導体記憶装置1は、記憶部2と、この記
憶部2に対する書き込みや読み出しを制御する制御部3
とを有する。
を示す。この半導体記憶装置1は、記憶部2と、この記
憶部2に対する書き込みや読み出しを制御する制御部3
とを有する。
第2図は記憶部2に割り付けられているトラックのフォ
ーマットを示す。各トラック4は、照合データ5を記憶
する照合データエリア6と、レコード7を記憶するレコ
ードエリア8とから構成される。照合データ5は、各レ
コードに付される固定長のデータであり、レコード番号
R8、R1・・・・・・の昇順に記憶されている。レコ
ード番号R,SR,・・・・・・は、各レコードに付さ
れた照合のための番号である。レコード7のデータ長は
、原則として任意であり、各レコードにより異なる。
ーマットを示す。各トラック4は、照合データ5を記憶
する照合データエリア6と、レコード7を記憶するレコ
ードエリア8とから構成される。照合データ5は、各レ
コードに付される固定長のデータであり、レコード番号
R8、R1・・・・・・の昇順に記憶されている。レコ
ード番号R,SR,・・・・・・は、各レコードに付さ
れた照合のための番号である。レコード7のデータ長は
、原則として任意であり、各レコードにより異なる。
第3図は照合データ5のフォーマットを示す。
照合データ5は、例えば、シリンダ番号部9と、ヘッド
番号部10と、レコード番号部11と、レコードのデー
タ長部12と、レコードの相対アドレス部13とから構
成される。相対アドレス部13には、照合データエリア
6の先頭から、対応するレコード7の記憶領域先頭まで
の相対アドレスが記憶されている。
番号部10と、レコード番号部11と、レコードのデー
タ長部12と、レコードの相対アドレス部13とから構
成される。相対アドレス部13には、照合データエリア
6の先頭から、対応するレコード7の記憶領域先頭まで
の相対アドレスが記憶されている。
この半導体記憶装置の動作を説明する。この半導体記憶
装置は通常、中央処理装置などの外部装置(図示せず)
に接続されて使用される。
装置は通常、中央処理装置などの外部装置(図示せず)
に接続されて使用される。
ここで外部装置からライト命令と照合データ5とが入力
されたとする。
されたとする。
制御部3はまず、照合データ5からレコード番号を識別
する。そして、識別したレコード番号をR,とすると、
1つ前のレコードの照合データ5、すなわちレコード番
号Rh−+ の照合データ5を記憶部2の照合データエ
リア6から読み出す。この照合データ5のアドレスは、
レコード番号R1−1と照合データ5の固定長とから算
出することができる。
する。そして、識別したレコード番号をR,とすると、
1つ前のレコードの照合データ5、すなわちレコード番
号Rh−+ の照合データ5を記憶部2の照合データエ
リア6から読み出す。この照合データ5のアドレスは、
レコード番号R1−1と照合データ5の固定長とから算
出することができる。
さらに制御部3は、読み出した照合データ5からデータ
長と相対アドレスとを識別し、両者からレコード番号R
nのレコードの相対アドレスを求める。この後、外部装
置から入力されるレコードの内容を記憶部2に書き込む
。
長と相対アドレスとを識別し、両者からレコード番号R
nのレコードの相対アドレスを求める。この後、外部装
置から入力されるレコードの内容を記憶部2に書き込む
。
また外部装置からサーチ命令と照合データ5とが入力さ
れたとする。
れたとする。
制御部3はまず、前記した場合と同様に、照合データ5
からレコード番号を識別する。そして、識別したレコー
ド番号R7と照合データ5の固定長とから、レコード番
号R,,の照合データ5を記憶部2の照合データエリア
6から読み出す。これによりサーチ動作を終了する。
からレコード番号を識別する。そして、識別したレコー
ド番号R7と照合データ5の固定長とから、レコード番
号R,,の照合データ5を記憶部2の照合データエリア
6から読み出す。これによりサーチ動作を終了する。
この場合、次に、外部装置からリード命令またはライト
命令のいずれかが入力される。
命令のいずれかが入力される。
制御部3は、前記した動作で求めたレコード番号R,,
の照合データ5からレコードの相対アドレスを識別し、
このリード命令またはライト命令に従ってリード動作ま
たはライト動作を行う。
の照合データ5からレコードの相対アドレスを識別し、
このリード命令またはライト命令に従ってリード動作ま
たはライト動作を行う。
以上説明したように本発明によれば、レコード検索の際
、照合番号から照合データ記憶アドレスを算出し、算出
した照合データアドレスに基づいてレコード記憶アドレ
スを読み出すことにより、レコード検索を行うことがで
き、迅速なレコード検索が可能となる。
、照合番号から照合データ記憶アドレスを算出し、算出
した照合データアドレスに基づいてレコード記憶アドレ
スを読み出すことにより、レコード検索を行うことがで
き、迅速なレコード検索が可能となる。
第1図は本発明の一実施例に係る半導体記憶装置の構成
を示すブロック図、第2図は記憶部に割り付けられてい
るトラックのフォーマットを示す概念図、第3図は照合
データのフォーマットを示す概念図である。 1・・・・・・半導体記憶装置、2・・・・・・記憶部
、3・・・・・・制御部、6・・・・・・照合データエ
リア、7・・・・・・レコード、8・・・・・・レコー
ドエリア、13・・・・・・相対アドレス部。
を示すブロック図、第2図は記憶部に割り付けられてい
るトラックのフォーマットを示す概念図、第3図は照合
データのフォーマットを示す概念図である。 1・・・・・・半導体記憶装置、2・・・・・・記憶部
、3・・・・・・制御部、6・・・・・・照合データエ
リア、7・・・・・・レコード、8・・・・・・レコー
ドエリア、13・・・・・・相対アドレス部。
Claims (1)
- 【特許請求の範囲】 外部より入力されるレコードを記憶するレコード記憶部
と、 レコードに付される照合番号順に、レコード記憶アドレ
スを含む固定長の照合データを記憶する照合データ記憶
部と、 外部より入力される照合番号および照合データの固定長
から照合データ記憶アドレスを算出し、照合データ記憶
アドレスを用いてレコード記憶アドレスを読み出す制御
部 とを具備することを特徴とする半導体記憶装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63161047A JPH0212459A (ja) | 1988-06-30 | 1988-06-30 | 半導体記憶装置 |
FR898908705A FR2633743B1 (fr) | 1988-06-30 | 1989-06-29 | Unite de memoire a semi-conducteur simulant une unite de disque magnetique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63161047A JPH0212459A (ja) | 1988-06-30 | 1988-06-30 | 半導体記憶装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0212459A true JPH0212459A (ja) | 1990-01-17 |
Family
ID=15727594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63161047A Pending JPH0212459A (ja) | 1988-06-30 | 1988-06-30 | 半導体記憶装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPH0212459A (ja) |
FR (1) | FR2633743B1 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2343653A1 (de) * | 1972-09-11 | 1974-04-11 | Saab Scania Ab | Verfahren und vorrichtung zum speichern von kennzahlen und deren zugeordneter information |
JP2664137B2 (ja) * | 1985-10-29 | 1997-10-15 | 凸版印刷株式会社 | Icカード |
-
1988
- 1988-06-30 JP JP63161047A patent/JPH0212459A/ja active Pending
-
1989
- 1989-06-29 FR FR898908705A patent/FR2633743B1/fr not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
FR2633743A1 (fr) | 1990-01-05 |
FR2633743B1 (fr) | 1992-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5843777B2 (ja) | 回転形磁気記憶装置 | |
JPS6330655B2 (ja) | ||
JPH0212459A (ja) | 半導体記憶装置 | |
JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
JPH0525359B2 (ja) | ||
JPH0430632B2 (ja) | ||
JP2002091806A (ja) | ファイルシステム | |
JPH0383147A (ja) | 半導体記録装置 | |
JP2573577B2 (ja) | ファイルアクセス装置 | |
JP2838912B2 (ja) | 半導体記憶装置 | |
JPS63306567A (ja) | 回転型記憶装置 | |
JPH0546469A (ja) | メモリカード装置 | |
JPS63224487A (ja) | デイジタルデ−タレコ−ダ制御装置 | |
JPS63291145A (ja) | ファイル管理方法 | |
JPH02299036A (ja) | 情報記録再生方法 | |
JPS629434A (ja) | 関連付けメモリ | |
JPS5852248B2 (ja) | 読出デ−タ長取出方式 | |
JPS63148349A (ja) | キヤツシユメモリ位置づけ方式 | |
JPH036634A (ja) | フロッピーディスクのファイル格納方式 | |
JPH01113844A (ja) | ディスクキャッシュ装置 | |
JPH04172541A (ja) | レコード格納装置 | |
JPS5946027B2 (ja) | 可変長レコ−ド制御方式 | |
JPH01303520A (ja) | 半導体記憶装置 | |
JPH04373058A (ja) | バッファ制御方式 | |
JPH02245996A (ja) | 携帯可能電子装置 |