JP2003006006A - データベースのデータ格納方法及びデータアクセス方法 - Google Patents
データベースのデータ格納方法及びデータアクセス方法Info
- Publication number
- JP2003006006A JP2003006006A JP2001190886A JP2001190886A JP2003006006A JP 2003006006 A JP2003006006 A JP 2003006006A JP 2001190886 A JP2001190886 A JP 2001190886A JP 2001190886 A JP2001190886 A JP 2001190886A JP 2003006006 A JP2003006006 A JP 2003006006A
- Authority
- JP
- Japan
- Prior art keywords
- data
- database
- storage device
- processing
- stored
- 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 (6)
- 【請求項１】 処理のために主記憶装置の容量より大き
な記憶容量を必要とするデータベースのデータを補助記
憶装置に格納するデータベースのデータ格納方法におい
て、 使用頻度の高いデータが、補助記憶装置の使用コストが
少なく、処理が速く実行できる領域に格納されることを
特徴とするデータベースのデータ格納方法。 - 【請求項２】 使用頻度が高く、容量の大きいデータ
が、補助記憶装置の上記使用コストが少ない領域に格納
されることを特徴とする請求項１に記載のデータベース
のデータ格納方法。 - 【請求項３】 使用頻度が高く、容量の小さいデータ
が、主記憶装置に保持されることを特徴とする請求項１
または２に記載のデータベースのデータ格納方法。 - 【請求項４】 補助記憶装置に、データベースの個々の
データの格納箇所を示す構造情報が格納されることを特
徴とする請求項１〜３のいずれかに記載のデータベース
のデータ格納方法。 - 【請求項５】 処理のために主記憶装置の容量より大き
な記憶容量を必要とするデータベースのデータが格納さ
れた補助記憶装置に対して、読取装置によりデータアク
セスを行なうデータベースのデータアクセス方法におい
て、 使用頻度の高いデータが、補助記憶装置の使用コストが
少なく、処理が速く実行できる領域に格納されることを
特徴とするデータベースのデータアクセス方法。 - 【請求項６】 補助記憶装置に、データベースの個々の
データの格納箇所を示す構造情報が格納されており、 読取装置が、データアクセスの際に、まず構造情報にア
クセスして、アクセスしようとするデータのデータ格納
情報を読み出して、このデータ格納情報に基づいて、当
該データにアクセスすることを特徴とする請求項５に記
載のデータベースのデータアクセス方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001190886A JP2003006006A (ja) | 2001-06-25 | 2001-06-25 | データベースのデータ格納方法及びデータアクセス方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001190886A JP2003006006A (ja) | 2001-06-25 | 2001-06-25 | データベースのデータ格納方法及びデータアクセス方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003006006A true JP2003006006A (ja) | 2003-01-10 |
Family
ID=19029587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001190886A Pending JP2003006006A (ja) | 2001-06-25 | 2001-06-25 | データベースのデータ格納方法及びデータアクセス方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003006006A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016080268A1 (ja) * | 2014-11-21 | 2016-05-26 | 東京エレクトロン株式会社 | 処理条件管理システムおよび生産システム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07334402A (ja) * | 1994-06-13 | 1995-12-22 | Hitachi Ltd | メインメモリ化データベース |
| JP2000163290A (ja) * | 1998-11-30 | 2000-06-16 | Nec Home Electronics Ltd | データ記憶方法 |
-
2001
- 2001-06-25 JP JP2001190886A patent/JP2003006006A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07334402A (ja) * | 1994-06-13 | 1995-12-22 | Hitachi Ltd | メインメモリ化データベース |
| JP2000163290A (ja) * | 1998-11-30 | 2000-06-16 | Nec Home Electronics Ltd | データ記憶方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016080268A1 (ja) * | 2014-11-21 | 2016-05-26 | 東京エレクトロン株式会社 | 処理条件管理システムおよび生産システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0793109A (ja) | 情報記憶装置 | |
| CN106201918A (zh) | 一种基于大数据量和大规模缓存快速释放的方法和系统 | |
| JP2003006006A (ja) | データベースのデータ格納方法及びデータアクセス方法 | |
| CN112068948B (zh) | 数据散列方法、可读存储介质和电子设备 | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH10269028A (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
| US5717918A (en) | Method for concurrently performing a physical sequential scan of a database into a database buffer which is queued until a preceding scan is completed | |
| US20220138338A1 (en) | Data replacement apparatus, data replacement method, and program | |
| JP4397763B2 (ja) | 車載オーディオ装置 | |
| US6154792A (en) | Method and computer program product for paging control using a reference structure including a reference bitmap | |
| JP2679627B2 (ja) | フォント検索処理装置 | |
| JP2008165261A (ja) | リスト項目表示方法 | |
| JPH07152642A (ja) | データ領域拡張方式 | |
| JP2838988B2 (ja) | 外部記憶装置におけるファイル格納システム | |
| JPH04336660A (ja) | 文書作成装置 | |
| JP2001134384A (ja) | 情報処理装置 | |
| JPH05173742A (ja) | メッセージデータ管理方式 | |
| JPS63280356A (ja) | 仮想ディスク装置のバッファ管理方式 | |
| JPH0394325A (ja) | データ処理装置 | |
| JP2004078536A (ja) | 検索処理方法、検索処理装置及び検索処理プログラム | |
| CN116991761A (zh) | 一种数据处理方法、装置、计算机设备及存储介质 | |
| JPS63239521A (ja) | 磁気テ−プ装置のデ−タ処理方式 | |
| JP2586172B2 (ja) | 学習機能付テーブル検索装置 | |
| JPH11175344A (ja) | 知識ベースシステム | |
| JPH1083330A (ja) | ディスクにおけるデータ領域管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050823 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051220 |