JPH02299038A - ファイルアクセス装置 - Google Patents
ファイルアクセス装置Info
- Publication number
- JPH02299038A JPH02299038A JP1119532A JP11953289A JPH02299038A JP H02299038 A JPH02299038 A JP H02299038A JP 1119532 A JP1119532 A JP 1119532A JP 11953289 A JP11953289 A JP 11953289A JP H02299038 A JPH02299038 A JP H02299038A
- Authority
- JP
- Japan
- Prior art keywords
- record
- file
- usage frequency
- use frequency
- records
- 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
- 230000008707 rearrangement Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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 |
|---|---|---|---|
| JP1119532A JPH02299038A (ja) | 1989-05-12 | 1989-05-12 | ファイルアクセス装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1119532A JPH02299038A (ja) | 1989-05-12 | 1989-05-12 | ファイルアクセス装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02299038A true JPH02299038A (ja) | 1990-12-11 |
Family
ID=14763617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1119532A Pending JPH02299038A (ja) | 1989-05-12 | 1989-05-12 | ファイルアクセス装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02299038A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6389549B1 (en) | 1997-09-30 | 2002-05-14 | Nec Corporation | List management system, a list management method, a recording medium wherein a computer program for realizing the list management system is recorded and a packet exchange wherein the list management system is applied |
| JP2004213201A (ja) * | 2002-12-27 | 2004-07-29 | Fujitsu Ltd | バージョンアップ方法 |
-
1989
- 1989-05-12 JP JP1119532A patent/JPH02299038A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6389549B1 (en) | 1997-09-30 | 2002-05-14 | Nec Corporation | List management system, a list management method, a recording medium wherein a computer program for realizing the list management system is recorded and a packet exchange wherein the list management system is applied |
| JP2004213201A (ja) * | 2002-12-27 | 2004-07-29 | Fujitsu Ltd | バージョンアップ方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100260868B1 (ko) | 배열 변경을 최적화하기 위해 배열 요소를 정렬하는 컴퓨터 시스템 및 방법 | |
| US11868331B1 (en) | Systems and methods for aligning big data tables in linear time | |
| JPH02299038A (ja) | ファイルアクセス装置 | |
| JPH0962697A (ja) | 商品コード検索方式 | |
| US20050201402A1 (en) | Priority sorting | |
| JPH01120621A (ja) | データベースの検索・更新方式 | |
| JPS63217446A (ja) | バツフア管理方式 | |
| JPS6380325A (ja) | 情報検索方法 | |
| JPS63189934A (ja) | デ−タベ−ス副次エントリ処理方式 | |
| JPS6143357A (ja) | デ−タの直接アクセス方法 | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH0327439A (ja) | プログラムの共有モジュール管理方式 | |
| JPH04257062A (ja) | ハッシュキューを用いるデータ処理装置 | |
| JPH06250912A (ja) | データベースにおけるデータ編成方法 | |
| JPH0553886A (ja) | テーブルアクセス管理方式 | |
| JPH0637901A (ja) | 通信相手先番号登録方式 | |
| JPH0387943A (ja) | データベースアクセス制御方式 | |
| JPH03235140A (ja) | 順序再編成方式 | |
| JPH02201558A (ja) | 領域管理処理方式 | |
| JPS62274352A (ja) | アドレス変換装置 | |
| JPH0744576A (ja) | データ管理方式 | |
| JPH02310767A (ja) | かな漢字変換辞書更新方式 | |
| JPH08328946A (ja) | ２次記憶領域の管理方法 | |
| JPH07325740A (ja) | 情報処理装置 | |
| JPS60262255A (ja) | ランダムアクセス・テ−ブルの運用方法 |