JPH0388069A - 記憶媒体接続装置 - Google Patents
記憶媒体接続装置Info
- Publication number
- JPH0388069A JPH0388069A JP1225873A JP22587389A JPH0388069A JP H0388069 A JPH0388069 A JP H0388069A JP 1225873 A JP1225873 A JP 1225873A JP 22587389 A JP22587389 A JP 22587389A JP H0388069 A JPH0388069 A JP H0388069A
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- semiconductor memory
- search key
- section
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔目次〕
概要
産業上の利用分野
従来の技術
発明が解決しようとする課題
課題を解決するための手段
作用
実施例
本発明の一実施例
発明の効果
（第６〜８図）
（第１〜５図）
〔概要〕
データの管理・検索・参照を行うための記憶媒体との接
続装置に関し、 半導体メモリの使用量を大幅に削減することができ、デ
ータの検索速度を格段に向上させることのできる記憶媒
体接続装置を提供することを目的とし、 半導体メモリを管理する半導体メモリ管理部と、不揮発
メモリを管理する不揮発メモリ管理部と、検索データ管
理部から渡される検索データに基づいて検索用の検索キ
ーを発生する検索キー発生部と、前記検索発生部で作成
される検索キーに基づいて半導体メモリ上に展開されて
いる検索用データを分類して管理する前記検索用データ
管理部と、要求されたデータを半導体メモリ若しくは不
揮発メモリから検索して提供するのに際し、必要なデー
タのみを半導体メモリに展開し展開済のデータを前記検
索用データおよび検索キーにより検索・提供するため前
記半導体メモリ管理部、不揮発メモリ管理部、検索キー
発生部および検索用データ管理部を制御する制御部と、
を備え、必要なデータのみを半導体メモリに展開し、展
開済のデータを前記検索用データおよび検索キーを用い
て検索・提供するように構成する。
続装置に関し、 半導体メモリの使用量を大幅に削減することができ、デ
ータの検索速度を格段に向上させることのできる記憶媒
体接続装置を提供することを目的とし、 半導体メモリを管理する半導体メモリ管理部と、不揮発
メモリを管理する不揮発メモリ管理部と、検索データ管
理部から渡される検索データに基づいて検索用の検索キ
ーを発生する検索キー発生部と、前記検索発生部で作成
される検索キーに基づいて半導体メモリ上に展開されて
いる検索用データを分類して管理する前記検索用データ
管理部と、要求されたデータを半導体メモリ若しくは不
揮発メモリから検索して提供するのに際し、必要なデー
タのみを半導体メモリに展開し展開済のデータを前記検
索用データおよび検索キーにより検索・提供するため前
記半導体メモリ管理部、不揮発メモリ管理部、検索キー
発生部および検索用データ管理部を制御する制御部と、
を備え、必要なデータのみを半導体メモリに展開し、展
開済のデータを前記検索用データおよび検索キーを用い
て検索・提供するように構成する。
本発明は、記憶媒体接続装置に係り、詳しくは、データ
の管理・検索・参照を行うための記憶媒体との接続装置
に関する。
の管理・検索・参照を行うための記憶媒体との接続装置
に関する。
コンピュータシステムにおいて取り扱うデータの多様化
、大量化が要求されている。このため、ＲＡＭ等の半導
体メモリに全てのデータを展開するのは不可能であり、
磁気ディスク等の外部記憶装置により構成される不揮発
メモリを利用する必要がある・。
、大量化が要求されている。このため、ＲＡＭ等の半導
体メモリに全てのデータを展開するのは不可能であり、
磁気ディスク等の外部記憶装置により構成される不揮発
メモリを利用する必要がある・。
従来この種の記憶媒体接続装置では、半導体メモリに展
開しうる範囲全ての不揮発メモリのデータを一旦半導体
メモリに展開した上でデータの検索・参照をしていた。
開しうる範囲全ての不揮発メモリのデータを一旦半導体
メモリに展開した上でデータの検索・参照をしていた。
例えば、従来の記憶媒体接続装置のハード的構成例は第
６図で示され、その検索方法は第７．８図で示される。
６図で示され、その検索方法は第７．８図で示される。
第６図において、１はＲＡＭ等の半導体メモリ部、２は
半導体メモリ部１を管理する半導体メモリ管理部３は外
部記憶装置からなる不揮発メモリ部、４は不揮発メモリ
部３を管理する不揮発メモリ管理部であり、同図に示す
ように半導体メモリ部１は半導体メモリ管理部２、不揮
発メモリ部３は不揮発メモリ管理部４でそれぞれ別個に
管理され、データを探すときに単純に見ていく構成とな
っている。すなわち、第７図に準備の処理フローを示す
ようにステップＰＩで不揮発メモリの全データを半導体
メモリに展開し、準備が完了すると第８図に検索の処理
フローを示すようにステップＰ２で半導体メモリに展開
済のデータの先頭から順に検索をする。
半導体メモリ部１を管理する半導体メモリ管理部３は外
部記憶装置からなる不揮発メモリ部、４は不揮発メモリ
部３を管理する不揮発メモリ管理部であり、同図に示す
ように半導体メモリ部１は半導体メモリ管理部２、不揮
発メモリ部３は不揮発メモリ管理部４でそれぞれ別個に
管理され、データを探すときに単純に見ていく構成とな
っている。すなわち、第７図に準備の処理フローを示す
ようにステップＰＩで不揮発メモリの全データを半導体
メモリに展開し、準備が完了すると第８図に検索の処理
フローを示すようにステップＰ２で半導体メモリに展開
済のデータの先頭から順に検索をする。
上述のように、従来例では装置を使用するとき最初に使
用する上で必要になる全てのデータをメモリ上に展開し
ておき、必要となったデータを先頭から順に検索するよ
うにしている。
用する上で必要になる全てのデータをメモリ上に展開し
ておき、必要となったデータを先頭から順に検索するよ
うにしている。
しかしながら、このような従来の記憶媒体接続装置にあ
っては、半導体メモリに展開しうる全ての不揮発メモリ
のデータを半導体メモリに展開した上でデータの検索・
参照をする構成となっていたため、必要以外のデータも
展開されることからメモリの使用効率が悪く、また、検
索をする毎に全てのデータを対象として順に調べて行く
ため時間がかかるという問題点があった。さらに、全デ
ータを先頭から順に検索するため、必要なデータが１つ
であり検索順の最後にあった時など全データをチエツク
することが避けられず、検索時間が無駄に長くなるとい
った不具合を生じていた。
っては、半導体メモリに展開しうる全ての不揮発メモリ
のデータを半導体メモリに展開した上でデータの検索・
参照をする構成となっていたため、必要以外のデータも
展開されることからメモリの使用効率が悪く、また、検
索をする毎に全てのデータを対象として順に調べて行く
ため時間がかかるという問題点があった。さらに、全デ
ータを先頭から順に検索するため、必要なデータが１つ
であり検索順の最後にあった時など全データをチエツク
することが避けられず、検索時間が無駄に長くなるとい
った不具合を生じていた。
そこで本発明は、半導体メモリ上に展開されるデータ量
を最適にし、データ検索のための補助データを付加する
ことにより、半導体メモリの使用量を大幅に削減するこ
とができ、データの検索速度を格段に向上させることの
できる記憶媒体接続装置を提供することを目的としてい
る。
を最適にし、データ検索のための補助データを付加する
ことにより、半導体メモリの使用量を大幅に削減するこ
とができ、データの検索速度を格段に向上させることの
できる記憶媒体接続装置を提供することを目的としてい
る。
本発明による記憶媒体接続装置は上記目的達成のため、
半導体メモリを管理する半導体メモリ管理部と、不揮発
メモリを管理する不揮発メモリ管理部と、検索データ管
理部から渡される検索データに基づいて検索用の検索キ
ーを発生する検索キー発生部と、前記検索発生部で作成
される検索キーに基づいて半導体メモリ上に展開されて
いる検索用データを分類して管理する前記検索用データ
管理部と、要求されたデータを半導体メモリ若しくは不
揮発メモリから検索して提供するのに際し、必要なデー
タのみを半導体メモリに展開し展開済のデータを前記検
索用データおよび検索キーにより検索・提供するため前
記半導体メモリ管理部、不揮発メモリ管理部、検索キー
発生部および検索用データ管理部を制御する制御部と、
を備え、必要なデータのみを半導体メモリに展開し、展
開済のデータを前記検索用データおよび検索キーを用い
て検索・提供するようにしたことを特徴とする記憶媒体
接続装置を備えている。
半導体メモリを管理する半導体メモリ管理部と、不揮発
メモリを管理する不揮発メモリ管理部と、検索データ管
理部から渡される検索データに基づいて検索用の検索キ
ーを発生する検索キー発生部と、前記検索発生部で作成
される検索キーに基づいて半導体メモリ上に展開されて
いる検索用データを分類して管理する前記検索用データ
管理部と、要求されたデータを半導体メモリ若しくは不
揮発メモリから検索して提供するのに際し、必要なデー
タのみを半導体メモリに展開し展開済のデータを前記検
索用データおよび検索キーにより検索・提供するため前
記半導体メモリ管理部、不揮発メモリ管理部、検索キー
発生部および検索用データ管理部を制御する制御部と、
を備え、必要なデータのみを半導体メモリに展開し、展
開済のデータを前記検索用データおよび検索キーを用い
て検索・提供するようにしたことを特徴とする記憶媒体
接続装置を備えている。
本発明では、上位より要求されたデータのみが半導体メ
モリに展開されるようにし、そのデータ内の検索データ
から作成する検索キーによって、データが分類・管理さ
れる。また、−度参照されたデータがそのグループの先
頭になるようにしている。
モリに展開されるようにし、そのデータ内の検索データ
から作成する検索キーによって、データが分類・管理さ
れる。また、−度参照されたデータがそのグループの先
頭になるようにしている。
したがって、データが上位から要求されたとき、順に調
べる数が減らされることから比較対象となるデータが少
なくなり、かつ要求頻度の高いデータがグループ内の順
位が上になるため、検索が高速化される。
べる数が減らされることから比較対象となるデータが少
なくなり、かつ要求頻度の高いデータがグループ内の順
位が上になるため、検索が高速化される。
以下、本発明を図面に基づいて説明する。
凰埋説里
本発明は、最初に使用するデータの入っているファイル
を登録し、必要となったデータのみを必要になったとき
にメモリ上に展開する。また、既にメモリ上に展開済の
データを検索するときは、メモリに展開するときに作成
しておいた検索テーブルを用いて検索を行うことによっ
て検索の高速化および検索時間の均一化を図ろうとする
ものである。
を登録し、必要となったデータのみを必要になったとき
にメモリ上に展開する。また、既にメモリ上に展開済の
データを検索するときは、メモリに展開するときに作成
しておいた検索テーブルを用いて検索を行うことによっ
て検索の高速化および検索時間の均一化を図ろうとする
ものである。
二ＩＬ社
以下、上記基本的な考え方に基づいて実施例を説明する
。第１〜５図は本発明に係る記憶媒体接続装置の一実施
例を示す図である。
。第１〜５図は本発明に係る記憶媒体接続装置の一実施
例を示す図である。
まず、構成を説明する。第１図に示すプロンク構成図に
おいて、１１はＲＡＭ等の半導体メモリ部（半導体メモ
リ）１２と磁気ディスク等の外部記憶装置からなる不揮
発メモリ部（不揮発メモリ）１３とを接続する接続装置
（記憶媒体接続装置〉であり、接続装置１１は検索キー
を発生する検索キー発生部１４と、半導体メモリ部１２
を管理する半導体メモリ管理部１５と、不揮発メモリ部
１３を管理する不揮発メモリ管理部１６と、検索キー発
生部１４で作成した検索キーに基づいてデータの分類・
管理する検索データ管理部１７と、本システム全体を制
御する制御部１８と、により構成されている。半導体メ
モリ部１２は半導体メモリ管理部１５によって区画管理
をされた上で、上位からアクセス（リード／ライト）さ
れ、不揮発メモリ部１３は不揮発メモリ管理部１６によ
ってアクセス（リード／ライト）される。検索キー発生
部１４は検索データ管理部１７より渡される検索データ
より検索キーを作成し、半導体メモリ管理部１５は半導
体メモリ部１２の分割されて存在する半導体メモリを管
理し、仮想的に半導体メモリが配列のような構造である
ように上位に見せる。また、不揮発メモリ管理部１６は
上位からの不揮発メモリ部１３の不揮発メモリへのアク
セス（リード／ライト）をサポートし、検索データ管理
部１７は検索キー発生部１４で作成される検索キーおよ
び検索テーブルを利用して、半導体メモリ上に展開され
ているデータを分類・管理し、制御部１８は上位から要
求されたデータを半導体メモリ若しくは不揮発メモリ中
から検索して提供するために半導体メモリ部１２、不揮
発メモリ部１３、検索キー発生部１４、半導体メモリ管
理部１５、不揮発メモリ管理部１６および制御部１８の
各部に対して指示をする。
おいて、１１はＲＡＭ等の半導体メモリ部（半導体メモ
リ）１２と磁気ディスク等の外部記憶装置からなる不揮
発メモリ部（不揮発メモリ）１３とを接続する接続装置
（記憶媒体接続装置〉であり、接続装置１１は検索キー
を発生する検索キー発生部１４と、半導体メモリ部１２
を管理する半導体メモリ管理部１５と、不揮発メモリ部
１３を管理する不揮発メモリ管理部１６と、検索キー発
生部１４で作成した検索キーに基づいてデータの分類・
管理する検索データ管理部１７と、本システム全体を制
御する制御部１８と、により構成されている。半導体メ
モリ部１２は半導体メモリ管理部１５によって区画管理
をされた上で、上位からアクセス（リード／ライト）さ
れ、不揮発メモリ部１３は不揮発メモリ管理部１６によ
ってアクセス（リード／ライト）される。検索キー発生
部１４は検索データ管理部１７より渡される検索データ
より検索キーを作成し、半導体メモリ管理部１５は半導
体メモリ部１２の分割されて存在する半導体メモリを管
理し、仮想的に半導体メモリが配列のような構造である
ように上位に見せる。また、不揮発メモリ管理部１６は
上位からの不揮発メモリ部１３の不揮発メモリへのアク
セス（リード／ライト）をサポートし、検索データ管理
部１７は検索キー発生部１４で作成される検索キーおよ
び検索テーブルを利用して、半導体メモリ上に展開され
ているデータを分類・管理し、制御部１８は上位から要
求されたデータを半導体メモリ若しくは不揮発メモリ中
から検索して提供するために半導体メモリ部１２、不揮
発メモリ部１３、検索キー発生部１４、半導体メモリ管
理部１５、不揮発メモリ管理部１６および制御部１８の
各部に対して指示をする。
以下、第２．３図を用いて検索キーおよび検索テーブル
の作成・使用方法を説明する。
の作成・使用方法を説明する。
キー よび −−プルの
検索キーとは、各データに付けられている名前（キャラ
クタ列）を加工して“０”〜“１５パの整数値を作り、
各データのグループ分けを行うためのものであり、名前
の先頭から３文字分のデータのばらつきを利用している
ことから均一化されたグループ分けになる。
クタ列）を加工して“０”〜“１５パの整数値を作り、
各データのグループ分けを行うためのものであり、名前
の先頭から３文字分のデータのばらつきを利用している
ことから均一化されたグループ分けになる。
検索キーの加工方法は、各データに付けられている名前
の圧縮コード（本装置の扱うデータに付けられている名
前は英文字と数字のみなので、本来８ビツトで表してい
る文字を６ビツトで表している）の先頭から１バイト目
と２バイト目を加算し、その加算結果の下位４ビツトを
取り出す。これによって元の名前の先頭から３文字分の
データのばらつきを利用していることになり均一化され
たグループ分けが行われる。すなわち、例えば、アスキ
ーコード表に基づいてデータを集めると、アルファベン
ト順に類似した名前がついていることが多いことから１
つのグループに沢山のデータが集まってしまうことにな
る。高速化を図るためには出来るだけ均一にグループ分
けする必要があるから、本実施例では名前を基に適当な
加工処理をして検索キーを作成している。具体的には、
第２図１〜３に示すようにして検索キーを作成する。
の圧縮コード（本装置の扱うデータに付けられている名
前は英文字と数字のみなので、本来８ビツトで表してい
る文字を６ビツトで表している）の先頭から１バイト目
と２バイト目を加算し、その加算結果の下位４ビツトを
取り出す。これによって元の名前の先頭から３文字分の
データのばらつきを利用していることになり均一化され
たグループ分けが行われる。すなわち、例えば、アスキ
ーコード表に基づいてデータを集めると、アルファベン
ト順に類似した名前がついていることが多いことから１
つのグループに沢山のデータが集まってしまうことにな
る。高速化を図るためには出来るだけ均一にグループ分
けする必要があるから、本実施例では名前を基に適当な
加工処理をして検索キーを作成している。具体的には、
第２図１〜３に示すようにして検索キーを作成する。
第２図において、
１、名前から圧縮コードを作成する。
２．１の圧縮コードの１バイト目と２バイト目を加算す
る。
る。
３．２の結果の下位４ビツトを取り出して整数値化する
。
。
また、検索テーブルは、第３図に示すように検索項目毎
に上記検索キーに対応する１６の登録場所を持つデータ
であり、次のように使用される。
に上記検索キーに対応する１６の登録場所を持つデータ
であり、次のように使用される。
検索テーブルの使用法
（Ａ）データを登録
１、検索キーを作成する。
２、登録するデータ項目の検索テーブル内の検索キーに
対応する位置の行列の先頭に挿入する。
対応する位置の行列の先頭に挿入する。
（Ｂ）データを検索
１、検索キー作成する。
２、検索するデータ項目の検索テーブル内の検索キーに
対応する位置に登録されているデータ行列の先頭から順
に検索する。
対応する位置に登録されているデータ行列の先頭から順
に検索する。
上述したように、本実施例では、検索項目に検索キーに
対応する１６の登録場所を持つテーブルを持ち、各デー
タは、メモリ上に展開されるときに各データの検索キー
を求めてそのデータを検索したい検索項目の登録場所に
登録する。また、同じ登録場所に複数のデータを登録す
るときは、登録すべきデータ同士をポインタによって関
係付けておくようにする。したがって、データを検索す
るときは、必要なデータの名前から検索キーを得てその
検索キーに対応する登録場所に登録されているデータの
中から順に検索するので調べるデータ数が大幅に少なく
なる。
対応する１６の登録場所を持つテーブルを持ち、各デー
タは、メモリ上に展開されるときに各データの検索キー
を求めてそのデータを検索したい検索項目の登録場所に
登録する。また、同じ登録場所に複数のデータを登録す
るときは、登録すべきデータ同士をポインタによって関
係付けておくようにする。したがって、データを検索す
るときは、必要なデータの名前から検索キーを得てその
検索キーに対応する登録場所に登録されているデータの
中から順に検索するので調べるデータ数が大幅に少なく
なる。
また、最後に使われたデータを各登録場所の持つ行列の
先頭になるように並べ直すために使用頻度の高いデータ
を速く見つけ出すことができる。
先頭になるように並べ直すために使用頻度の高いデータ
を速く見つけ出すことができる。
次に、作用を説明する。
第４図は検索の準備のブウグラムを示すフローチャート
、第５図は検索のプログラムを示すフローチャートであ
る。
、第５図は検索のプログラムを示すフローチャートであ
る。
第４図において、Ｐ、でデータの入っている不揮発メモ
リを登録して処理を終える。本フローは第７図に示した
従来例の準備と対応するものであるが、従来例では不揮
発メモリの全データを半導体メモリに展開してるのに対
し、本実施例では単に外部記憶のどこにデータが入って
いるかを登録しておくだけである。
リを登録して処理を終える。本フローは第７図に示した
従来例の準備と対応するものであるが、従来例では不揮
発メモリの全データを半導体メモリに展開してるのに対
し、本実施例では単に外部記憶のどこにデータが入って
いるかを登録しておくだけである。
第５図において、プログラムがスタートすると、まず、
ＰＩ２で第２図に示す工程に従って検索キーを作成し、
ＰＩ３で第３図に示すように作成した検索キーに基づい
て検索テーブルに登録されているデータ行列の先頭のデ
ータを求める。第３図の場合ではデータ１、データ３あ
るいはデータ４がこの先頭のデータに相当する。次いで
、Ｐ、でデー夕行列の先頭から順に検索し、ＰＩ５でデ
ータ検索が完了したか否かを判別する。データ検索が完
了したときはデータが見つかったと判断してＰＩ３で見
つけたデータを行列の先頭に並べ直して処理を終え、デ
ータ検索が完了していないときはデータが見つからなか
ったと判断してこのとき初めて登録されている不揮発メ
モリから検索中のデータを捜して半導体メモリに展開し
、ｐｉｅでこのデータを検索データ管理部１７の検索テ
ーブルに登録して処理を終了する。
ＰＩ２で第２図に示す工程に従って検索キーを作成し、
ＰＩ３で第３図に示すように作成した検索キーに基づい
て検索テーブルに登録されているデータ行列の先頭のデ
ータを求める。第３図の場合ではデータ１、データ３あ
るいはデータ４がこの先頭のデータに相当する。次いで
、Ｐ、でデー夕行列の先頭から順に検索し、ＰＩ５でデ
ータ検索が完了したか否かを判別する。データ検索が完
了したときはデータが見つかったと判断してＰＩ３で見
つけたデータを行列の先頭に並べ直して処理を終え、デ
ータ検索が完了していないときはデータが見つからなか
ったと判断してこのとき初めて登録されている不揮発メ
モリから検索中のデータを捜して半導体メモリに展開し
、ｐｉｅでこのデータを検索データ管理部１７の検索テ
ーブルに登録して処理を終了する。
以上述べたように、本実施例では、上位より要求された
データのみを半導体メモリに展開するようにし、そのデ
ータ内の検索データから作成する検索キーによって、デ
ータを分類・管理することによって順に調べる数を減ら
している。また、参照されたデータがそのグループの先
頭になるように並べ直しをしている。したがって、デー
タが上位から要求されたとき、比較対象となるデータが
少なくなり、かつ要求頻度の高いデータがグループ内の
順位が上になるため、検索が高速化される。
データのみを半導体メモリに展開するようにし、そのデ
ータ内の検索データから作成する検索キーによって、デ
ータを分類・管理することによって順に調べる数を減ら
している。また、参照されたデータがそのグループの先
頭になるように並べ直しをしている。したがって、デー
タが上位から要求されたとき、比較対象となるデータが
少なくなり、かつ要求頻度の高いデータがグループ内の
順位が上になるため、検索が高速化される。
その結果、半導体メモリの使用量が最適化され、かつ、
データの検索速度の向上に効果を奏し、記憶媒体との接
続装置の性能向上に寄与するところが多い。
データの検索速度の向上に効果を奏し、記憶媒体との接
続装置の性能向上に寄与するところが多い。
本発明によれば、半導体メモリの使用量を大幅に削減す
ることができ、データの検索速度を格段向上させること
ができる。
ることができ、データの検索速度を格段向上させること
ができる。
第１〜５図は本発明に係る記憶媒体接続装置の一実施例
を示す図であり、 第１図はそのブロック構成図、 第２図はその検索キーの作成方法を説明するための図、 第３図はその検索テーブルの使用方法を説明するための
図、 第４図はその準備のプログラムを示すフローチャート、 第５図はその検索のプログラムを示すフローチャート、 第６〜８図は従来の記憶媒体接続装置を示す図であり、 第６図はそのブロック構成図、 第７図はその準備の処理フロー 第８図はその検索の処理フローである。 １１・・・・・・接続装置（記憶媒体接続装置）、１２
・・・・・・半導体メモリ部（半導体メモリ）、１３・
・・・・・不揮発メモリ部（不揮発メモリ〉、１４・・
・・・・検索キー発生部、 １５・・・・・・半導体メモリ管理部、１６・・・・・
・不揮発メモリ管理部、１７・・・・・・検索データ管
理部、 １８・・・・・・制御部。 代 理 人 弁理士 井 桁 貞 ／”′”１１ ５ 一実施例のブロック構成図 第り図 一実施例の検索キーの作成方法を説明するための図第２
図 ※上図のデータ１とデータ２、データ４とデータ５は、
同一の検索キーを持つ一実施例の検索テーブルの使用方
法を説明するための間第 図 一実施例の準備のプログラムを示すフローチャート−実
施例の検索のプログラムを示すフローチャート第 図
を示す図であり、 第１図はそのブロック構成図、 第２図はその検索キーの作成方法を説明するための図、 第３図はその検索テーブルの使用方法を説明するための
図、 第４図はその準備のプログラムを示すフローチャート、 第５図はその検索のプログラムを示すフローチャート、 第６〜８図は従来の記憶媒体接続装置を示す図であり、 第６図はそのブロック構成図、 第７図はその準備の処理フロー 第８図はその検索の処理フローである。 １１・・・・・・接続装置（記憶媒体接続装置）、１２
・・・・・・半導体メモリ部（半導体メモリ）、１３・
・・・・・不揮発メモリ部（不揮発メモリ〉、１４・・
・・・・検索キー発生部、 １５・・・・・・半導体メモリ管理部、１６・・・・・
・不揮発メモリ管理部、１７・・・・・・検索データ管
理部、 １８・・・・・・制御部。 代 理 人 弁理士 井 桁 貞 ／”′”１１ ５ 一実施例のブロック構成図 第り図 一実施例の検索キーの作成方法を説明するための図第２
図 ※上図のデータ１とデータ２、データ４とデータ５は、
同一の検索キーを持つ一実施例の検索テーブルの使用方
法を説明するための間第 図 一実施例の準備のプログラムを示すフローチャート−実
施例の検索のプログラムを示すフローチャート第 図
Claims (1)
- 【特許請求の範囲】 半導体メモリを管理する半導体メモリ管理部と、不揮発
メモリを管理する不揮発メモリ管理部と、検索データ管
理部から渡される検索データに基づいて検索用の検索キ
ーを発生する検索キー発生部と、 前記検索発生部で作成される検索キーに基づいて半導体
メモリ上に展開されている検索用データを分類して管理
する前記検索用データ管理部と、要求されたデータを半
導体メモリ若しくは不揮発メモリから検索して提供する
のに際し、必要なデータのみを半導体メモリに展開し展
開済のデータを前記検索用データおよび検索キーにより
検索・提供するため前記半導体メモリ管理部、不揮発メ
モリ管理部、検索キー発生部および検索用データ管理部
を制御する制御部と、を備え、 必要なデータのみを半導体メモリに展開し、展開済のデ
ータを前記検索用データおよび検索キーを用いて検索・
提供するようにしたことを特徴とする記憶媒体接続装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1225873A JPH0388069A (ja) | 1989-08-31 | 1989-08-31 | 記憶媒体接続装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1225873A JPH0388069A (ja) | 1989-08-31 | 1989-08-31 | 記憶媒体接続装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0388069A true JPH0388069A (ja) | 1991-04-12 |
Family
ID=16836193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1225873A Pending JPH0388069A (ja) | 1989-08-31 | 1989-08-31 | 記憶媒体接続装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0388069A (ja) |
-
1989
- 1989-08-31 JP JP1225873A patent/JPH0388069A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5117495A (en) | Method of sorting data records | |
| US5222235A (en) | Databases system for permitting concurrent indexing and reloading of data by early simulating the reload process to determine final locations of the data | |
| US6529913B1 (en) | Database for electronic design automation applications | |
| EP0446940A2 (en) | Dynamic data storage system | |
| Faloutsos et al. | Fast text access methods for optical and large magnetic disks: Designs and performance comparison | |
| US5566329A (en) | System and method for mutation of selected assignment operations on large data objects | |
| JPH1131096A (ja) | データ格納検索方式 | |
| JPH08129551A (ja) | ハッシュ方式 | |
| JPH0388069A (ja) | 記憶媒体接続装置 | |
| JP2001331353A (ja) | データベースへのデータ入力システム及びそのプログラムを記憶した記録媒体 | |
| JP3980326B2 (ja) | データ管理方法およびコンピュータ読み取り可能な記録媒体 | |
| JPH0267648A (ja) | ツリー構造データベースのレコード追加方式 | |
| JP2990312B2 (ja) | データアクセス方法および装置 | |
| JPH02116936A (ja) | 再編成方式 | |
| JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
| JPS61165146A (ja) | レコード型データにおけるデータ項目の動的変更処理方法 | |
| JPS5833992B2 (ja) | 情報検索装置 | |
| JPH04205173A (ja) | 情報検索システム | |
| JPH0224715A (ja) | ファイル処理装置 | |
| JPH103414A (ja) | データ格納制御方式 | |
| Faloutsos¹ et al. | Large Magnetic Disks: Designs and Performance Comparison. | |
| JPH02302869A (ja) | ファイル編集方式 | |
| JPH0764835A (ja) | リレーショナルデータベースのデータ格納方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPS63128426A (ja) | 可変長文字列の検索方式 |