JP2901543B2 - Magnetic disk file relocation method - Google Patents
Magnetic disk file relocation methodInfo
- Publication number
- JP2901543B2 JP2901543B2 JP8158043A JP15804396A JP2901543B2 JP 2901543 B2 JP2901543 B2 JP 2901543B2 JP 8158043 A JP8158043 A JP 8158043A JP 15804396 A JP15804396 A JP 15804396A JP 2901543 B2 JP2901543 B2 JP 2901543B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- access frequency
- magnetic disk
- frequency information
- access
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は磁気デイスクフアイ
ルリロケーション方式に関し、特にアクセス頻度等に応
じて１磁気デイスク装置内のフアイルの再配置を行なう
磁気デイスクフアイルリロケーション方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a magnetic disk file relocation system, and more particularly to a magnetic disk file relocation system for rearranging files in one magnetic disk device according to access frequency and the like.
【０００２】[0002]
【従来の技術】磁気デイスクフアイルのアクセス時間
は、磁気デイスク装置の構造上、磁気ヘッドのシーク時
間に大きく影響されており、フアイルのアロケーション
位置が最終シリンダ／トラックに近いフアイルほど、フ
アイルのアクセス時間が長く、各フアイルの位置情報が
記憶されている索引域に近いフアイルほど、フアイルの
アクセス時間が短くなる。2. Description of the Related Art The access time of a magnetic disk file is greatly influenced by the seek time of a magnetic head due to the structure of a magnetic disk device. The closer the file is located to the last cylinder / track, the longer the access time of the file is. , The closer the file is to the index area in which the position information of each file is stored, the shorter the access time of the file.
【０００３】そこで、磁気デイスク装置に、初期におい
て、複数のフアイルを収容するときには、デイスクフア
イルアクセスを効率的にするために、ユーザがフアイル
のアクセス頻度を考慮して、フアイルのアロケーション
位置を決めていた。この位置決めは予め提供されている
絶対アドレスでアロケーション位置を指定する機能によ
り行なわれている。Therefore, when a plurality of files are accommodated in the magnetic disk device at the initial stage, in order to make disk file access more efficient, the user determines the file allocation position in consideration of the frequency of file access. Was. This positioning is performed by a function of designating an allocation position with an absolute address provided in advance.
【０００４】この方式ではフアイルのアロケーション時
にしか、アロケーション位置を考慮することができず、
実際に運用を開始してからフアイルのアクセス頻度に変
化があった場合には、これに対応してアロケーション位
置をフアイルアクセスが効率的になるように、変更でき
ないという欠点がある。In this method, the allocation position can be considered only when allocating a file.
If the access frequency of the file changes after the actual operation is started, there is a disadvantage that the allocation position cannot be changed in response to the change so that the file access becomes efficient.
【０００５】そこで、フアイルのアクセス頻度を記録
し、その情報をもとにフアイルの再配置を行なう技術が
特開昭６３−２０８１１７号公報、特開昭６３−０８０
３４４号公報および特開平０４−０８１９４２号公報等
に開示されている。Therefore, a technique of recording the access frequency of a file and rearranging the file based on the information is disclosed in JP-A-63-208117 and JP-A-63-080.
No. 344 and Japanese Patent Application Laid-Open No. 04-08942.
【０００６】特開昭６３−２０８１１７号公報記載の方
式は、各フアイルの位置情報およびアクセスタイム優先
順位が記憶される索引域を有し、索引域に記憶されてい
るアクセスタイム優先順位を読み取る読取手段と、読取
手段により読み取られたアスセスタイム優先順位の高い
順に、各フアイルを索引域に近い位置から順に配置する
とともに、各フアイルの新たな位置情報を索引域に記憶
させるフアイル再配置手段とから構成されている。The method described in Japanese Patent Application Laid-Open No. 63-208117 has an index area in which the position information and the access time priority of each file are stored, and reads the access time priority stored in the index area. Means and a file rearranging means for arranging each file in order from a position close to the index area in the descending order of the access time priority read by the reading means, and storing new positional information of each file in the index area. It is configured.
【０００７】この方式では、フアイルを新規に作成した
場合、および入力装置より特定のフアイルを指定しその
アクセスタイム優先順位の変更を行なった場合、索引域
に記憶されているアクセスタイム優先順位を更新する。In this method, when a new file is created, or when a specific file is designated by an input device and its access time priority is changed, the access time priority stored in the index area is updated. I do.
【０００８】このアクセスタイム優先順位の設定／変更
は、入力装置よりオペレータが行なっている。また、フ
アイルの再配置命令があった場合、索引域のアクセスタ
イム優先順位の高い順に、索引域内のフアイル情報を並
び変え、その索引域内のフアイル情報にしたがってフア
イルの再配置を行なっている。The setting / change of the access time priority is performed by an operator from the input device. When a file relocation instruction is issued, the file information in the index area is rearranged in descending order of the access time priority of the index area, and the files are rearranged according to the file information in the index area.
【０００９】また、特開昭６３−０８０３４４号公報記
載の方式は、各フアイルに対する物理的入出力回数を記
憶する入出力カウントテーブルを有し、物理的入出力回
数をメモリ装置上のテーブルに記憶する記憶手段と、テ
ーブルを物理的入出力回数の多い順にソートするソート
手段と、各フアイルを作業用外部記憶装置上の退避エリ
アへ格納する退避手段と、物理的入出力回数の多いフア
イルを高速外部記憶装置へ、物理的入出力回数の少ない
フアイルを低速外部記憶装置へ、複写／再配置する再配
置／複写手段とから構成されている。The system described in Japanese Patent Application Laid-Open No. 63-080344 has an input / output count table for storing the number of physical I / Os for each file, and stores the number of physical I / Os in a table on a memory device. Storage means for storing data, a sorting means for sorting the table in descending order of the number of physical I / O times, a saving means for storing each file in a save area on the external working storage device, A relocation / copying means for copying / relocating a file having a small number of physical inputs / outputs to an external storage device to a low-speed external storage device.
【００１０】この方式では、高速外部記憶装置と低速外
部記憶装置上の各フアイルに対して一定時間、物理的入
出力回数をモニタし、入出力カウントテーブルに物理的
入出力回数をセットする。オペレータがフアイルの再配
置プログラムを実行すると、入出力カウントテーブルの
内容は物理的入出力回数の多い順にソートされる。その
後、各フアイルはフアイル退避用磁気デイスク装置を介
して、物理的入出力回数の多いフアイルを高速外部記憶
装置へ再配置し、高速外部記憶装置の容量が限界に達す
ると、残りのフアイルを低速外部記憶装置へ再配置す
る。In this method, the number of physical I / Os is monitored for a fixed time for each file on the high-speed external storage device and the low-speed external storage device, and the number of physical I / Os is set in the I / O count table. When the operator executes the file relocation program, the contents of the input / output count table are sorted in descending order of physical input / output times. After that, each file is relocated to the high-speed external storage device via the file evacuation magnetic disk device, and when the capacity of the high-speed external storage device reaches the limit, the remaining files are reduced in speed. Relocate to an external storage device.
【００１１】また、特開平０４−０８１９４２号公報記
載の方式も、同様に各フアイルに対するユーザの利用頻
度を学習し、その結果に基づいて、よりアクセス頻度の
低いフアイルを、高速フアイル記憶装置から低速フアイ
ル記憶装置に移動／複写する機能を有している。In the method described in Japanese Patent Application Laid-Open No. 04-08942, the frequency of use of each file by the user is similarly learned, and based on the result, a file with a lower access frequency is read from the high-speed file storage device at a lower speed. It has the function of moving / copying to a file storage device.
【００１２】[0012]
【発明が解決しようとする課題】上述した従来の磁気デ
イスクフアイルリロケーション方式、例へば特開昭６３
−２０８１１７号公報記載の方式は、フアイルのアスセ
スタイム優先順位の設定を、入力装置よりオペレータが
行なうという操作が必要になり、システムの自動性とい
う観点に欠点がある。The above-mentioned conventional magnetic disk file relocation system, for example, Japanese Unexamined Patent Publication No.
The method described in Japanese Patent Application Laid-Open No. -208117 requires an operation of setting an access time priority of a file by an operator from an input device, and has a drawback from the viewpoint of system automation.
【００１３】特開昭６３−０８０３４４号公報記載の方
式では、高速外部記憶装置と低速外部記憶装置上の各フ
アイルを、物理的入出力回数の多い順に振り分けるもの
であり、特定の１磁気デイスク装置に対するアクセス効
率を改善する再配置方式ではない。In the system described in Japanese Patent Application Laid-Open No. 63-080344, the files on the high-speed external storage device and the low-speed external storage device are sorted in descending order of the number of physical input / output operations. It is not a relocation scheme that improves access efficiency for
【００１４】また、特開平０４−０８１９４２号公報記
載の方式も、各フアイルに対するユーザの利用頻度を基
に高速外部記憶装置から低速外部記憶装置上にフアイル
を移動／複写するものであり、特定の１磁気デイスク装
置に対するアクセス効率を改善する再配置方式ではな
い。The method described in Japanese Patent Application Laid-Open No. 04-08942 also moves / copies a file from a high-speed external storage device to a low-speed external storage device based on the frequency of use of each file by a user. This is not a relocation method that improves access efficiency to one magnetic disk device.
【００１５】本発明の目的は、特定の１磁気デイスク装
置に対するフアイルアクセス効率を改善する磁気デイス
クフアイルリロケーション方式を提供することにある。An object of the present invention is to provide a magnetic disk file relocation system which improves file access efficiency for a specific magnetic disk device.
【００１６】[0016]
【課題を解決するための手段】第１の発明の磁気デイス
クフアイルリロケーション方式は、磁気デイスク装置に
格納されている複数のフアイルのそれぞれの全アクセス
回数と最終更新日とを含むアクセク頻度情報を格納する
アクセス頻度情報格納手段と、アクセスが行なわれた磁
気デイスク装置の識別子とフアイルの識別子とアクセス
回数とをチェック取得するフアイルアクセス頻度チェッ
ク手段と、前記フアイルアクセス頻度チェック手段から
供給されるアクセスが行なわれた磁気デイスク装置の識
別子とフアイルの識別子とアクセス回数とに基づいて最
終更新日を含め対応する前記アクセス頻度情報格納手段
のアクセス頻度情報の登録・更新を行ない登録更新後の
アクセス頻度情報を全アクセス回数の降順にソートし前
記アクセス頻度情報格納手段に格納するアクセス頻度情
報登録・更新手段と、リロケーション要求に応答して前
記アクセス頻度情報格納手段の格納順序に基づいて磁気
デイスク装置に格納されている複数のフアイルを索引域
に近い位置から再配置し前記フアイルのそれぞれの再配
置場所に既に他のフアイルが存在しているときには前記
他のフアイルを一時ワークエリアに退避させ前記再配置
場所に空き領域を確保した時点で当該フアイルの再配置
を行なって再配置しリロケーション完了時に前記ワーク
エリアを開放するデイスクフアイルリロケーション手段
とを含んで構成されている。According to a first aspect of the present invention, there is provided a magnetic disk file relocation system which stores access frequency information including a total access count and a last update date of each of a plurality of files stored in a magnetic disk device. Access frequency information storage means, file access frequency check means for checking and acquiring the identifier of the magnetic disk device that has been accessed, the identifier of the file and the number of accesses, and access provided by the file access frequency check means. Based on the identifier of the magnetic disk device, the identifier of the file, and the number of accesses, the access frequency information in the corresponding access frequency information storage means is registered and updated including the date of the last update, and the access frequency information after the registration and update is completely updated. Sort the access frequency information in descending order An access frequency information registering / updating means to be stored in the storage means, and a plurality of files stored in the magnetic disk device based on the storage order of the access frequency information storage means in response to the relocation request from a position near the index area. Relocate and relocate each of the files
If another file already exists in the location,
Evacuate other files to the temporary work area and relocate
Relocate the file when free space is secured in the place
And relocate, and when relocation is completed,
And disk file relocation means for opening the area .
【００１７】第２の発明の磁気デイスクフアイルリロケ
ーション方式は、第１の発明の磁気デイスクフアイルリ
ロケーション方式において、アクセス頻度情報登録・更
新手段によるソートは全アクセス回数に次いで最終更新
日の降順にソートすることを特徴としている。According to a magnetic disk file relocation method of the second invention, in the magnetic disk file relocation method of the first invention, the sorting by the access frequency information registering / updating means sorts in descending order of the last update date after the total number of accesses. It is characterized by:
【００１８】[0018]
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。Next, embodiments of the present invention will be described with reference to the drawings.
【００１９】図１は本発明の磁気デイスクフアイルリロ
ケーション方式の一実施の形態を示すブロック図であ
る。FIG. 1 is a block diagram showing an embodiment of a magnetic disk file relocation system according to the present invention.
【００２０】本実施の形態の磁気デイスクフアイルリロ
ケーション方式は、図１に示すように、各フアイルへの
アクセスをチェックしその頻度を計数するフアイルアク
セス頻度チェック手段１と、各フアイルのアクセス回数
と最終更新日等のフアイル情報を格納するログフアイル
２と、ログフアイル２のフアイル情報の登録または更新
を行ないこれらをアクセス回数、最終更新日の順に降順
にソートするアクセス頻度情報登録・更新手段３と、リ
ロケーション要求に応じてアクセス回数、最終更新日の
順に降順にフアイルを索引域に近い位置から順に再配置
するデイスクフアイルリロケーション手段４とを含んで
構成されている。As shown in FIG. 1, the magnetic disk file relocation method according to the present embodiment checks the access to each file and counts the frequency of the access. A log file 2 for storing file information such as an update date, an access frequency information registering / updating unit 3 for registering or updating the file information of the log file 2 and sorting them in descending order of the number of accesses and the last update date; A disk file relocation means 4 for rearranging the files in descending order in the order of the number of accesses and the last update date in response to the relocation request, starting from a position closer to the index area.
【００２１】図２はログフアイル２に格納されているデ
ータのデータ格納図である。ログフアイル２には磁気デ
イスク装置に格納されているフアイルのフアイル名２１
と、各フアイルへの最新アクセス時までアクセス回数２
２と、最新のアクセス日付である最終更新日２３とが格
納されている。これ以後このフアイル名２１、アクセス
回数２２および最終更新日２３をアクセス頻度情報とい
う。FIG. 2 is a data storage diagram of data stored in the log file 2. The log file 2 has a file name 21 of the file stored in the magnetic disk device.
And the number of accesses 2 until the latest access to each file
2 and the last access date 23, which is the latest access date. Hereinafter, the file name 21, access count 22, and last update date 23 are referred to as access frequency information.
【００２２】フアイルアクセス頻度チェック手段１は、
システムが起動され、ユーザジョブが実行された際に磁
気デイスク装置上のフアイルに対してアクセスが発生し
たかどうかを常にチェック監視しており、フアイルへの
アクセスが発生すると、そのアクセス回数を計数し、そ
のフアイルが存在している磁気デイスク装置名と、その
フアイルのフアイル名と、そのフアイルの今回発生した
アクセス回数および最終更新日をアクセス頻度情報登録
・更新手段３に通知する。The file access frequency checking means 1 comprises:
When the system is started and a user job is executed, it constantly checks and monitors whether or not an access has been made to a file on the magnetic disk device. When an access to a file occurs, the access count is counted. Then, the access frequency information registering / updating unit 3 is notified of the name of the magnetic disk device in which the file exists, the name of the file, the number of times of access of the file, and the last update date.
【００２３】アクセス頻度情報登録・更新手段３は通知
された磁気デイスク装置名、フアイル名、アクセス回
数、最終更新日を基に該当する磁気デイスク装置のログ
フアイル２上に存在するアクセス頻度情報を検索し、そ
の結果、該当するフアイルのアクセス頻度情報が存在し
ていない場合には新規にログフアイル２に今回取得した
フアイル名、アクセス回数および最終更新日をアクセス
頻度情報として登録する。The access frequency information registering / updating means 3 retrieves the access frequency information existing on the log file 2 of the corresponding magnetic disk device based on the notified magnetic disk device name, file name, number of accesses, and last update date. As a result, if the access frequency information of the corresponding file does not exist, the file name, the access count, and the last update date acquired this time are newly registered in the log file 2 as the access frequency information.
【００２４】また、該当するフアイルのアクセス頻度情
報が存在している場合には、そのアクセス頻度情報中の
アクセス回数を今回発生したアクセス回数分だけ加算し
て更新し、さらに最終更新日を今回取得した最終更新日
に更新する。If the access frequency information of the corresponding file exists, the access frequency in the access frequency information is updated by adding the access frequency generated this time, and the last update date is obtained this time. Update the last update date.
【００２５】そして、アクセス頻度情報登録・更新手段
３によるログフアイル２への登録および更新後、アクセ
ス頻度情報登録・更新手段３はさらに、ログフアイル２
に格納されているアスセス頻度情報をアクセス回数、最
終更新日の順に降順にソートしログフアイル２に再格納
する。したがって、ログフアイル２にはアクセス頻度の
高い順にアスセス頻度情報が格納されていることにな
る。After registration and update to the log file 2 by the access frequency information registering / updating means 3, the access frequency information registering / updating means 3 further executes the log file 2
Are sorted in descending order of the access frequency and the last update date, and are stored in the log file 2 again. Therefore, the access frequency information is stored in the log file 2 in the descending order of the access frequency.
【００２６】利用者が１つの磁気デイスク装置内に収容
されている各フアイルのリロケーション要求を行なう
と、デイスクフアイルリロケーション手段４はこれに応
答して、対応する磁気デイスク装置に存在するログフア
イル２上のアクセス頻度情報を参照し、アクセス頻度の
高いフアイルから順に再配置を開始する。When the user makes a relocation request for each file contained in one magnetic disk device, the disk file relocation means 4 responds to the request by rewriting the log file 2 existing in the corresponding magnetic disk device. With reference to the access frequency information, the rearrangement is started in order from the file having the highest access frequency.
【００２７】再配置処理に際しては、ワークエリアを使
用するが、このワークエリアは、利用者がリロケーショ
ン要求時にシステムに接続されている他の任意の磁気デ
イスク装置を指定することにより確保される。また、こ
のワークエリアはリロケーション完了時に開放される。In the relocation process, a work area is used, and this work area is secured by the user designating any other magnetic disk device connected to the system at the time of the relocation request. This work area is released when relocation is completed.
【００２８】デイスクフアイルリロケーション手段４に
よる再配置実行中、フアイルの再配置場所に既に他のフ
アイルが存在している場合、再配置場所にある他のフア
イルを一度ワークエリアに退避させ、再配置場所に空き
領域を確保した時点で、フアイルの再配置を行なう。During the relocation by the disk file relocation means 4, if another file already exists at the relocation location of the file, the other file at the relocation location is once evacuated to the work area, and then relocated to the work area. When a free area is secured, the file is rearranged.
【００２９】フアイルの再配置場所にフアイルが存在し
ていない場合、そのまま空き領域にフアイルの再配置を
行なう。If no file exists at the file relocation location, the file is relocated to a vacant area.
【００３０】それ以降、同様にしてデイスクフアイルリ
ロケーション手段４は、対象磁気デイスク装置内にある
フアイルと、ワークエリア内にあるフアイルとを対象と
して、アクセス頻度の高いフアイルから順に索引域の近
くから再配置を実行する。Thereafter, in the same manner, the disk file relocation means 4 re-orders the files in the target magnetic disk device and the files in the work area from the file having the highest access frequency in the vicinity of the index area. Perform the deployment.
【００３１】このように、ワークエリアを使用し、必要
時のみフアイルを一時退避することによって、必要最小
限の再配置でアクセス頻度の高いフアイル順に並べられ
た磁気デイスク装置のリロケーションが可能となる。As described above, by using the work area and temporarily saving the files only when necessary, it is possible to relocate the magnetic disk devices arranged in the order of access frequency with minimum necessary rearrangement.
【００３２】次に、このように構成された実施の形態の
磁気デイスクフアイルリロケーション方式の動作につい
て、具体的なデータを用いて、図３、４および５を参照
して処理の流れを説明する。Next, the operation of the magnetic disk file relocation method according to the embodiment configured as described above will be described with reference to FIGS.
【００３３】図３はフアイルアクセス頻度チェック手段
１の処理を示す図である。ユーザＪＯＢにより、９４年
２月１日に既にフアイルａ、ｂ、ｃ、ｄおよびｅを収容
している磁気デイスク装置α上のフアイルａ、ｂおよび
ｃに対してアクセスが発生した場合、フアイルアクセス
頻度チェック手段１は、各フアイルに今回発生したアク
セス回数（ａ：１０回、ｂ：２０回、ｃ：３０回）をチ
ェックし、システムから現在日付（９４０２０１）を入
手する。その後、アクセス頻度情報登録・更新手段３を
呼び出し、磁気デイスク装置名α、フアイル名ａ，ｂ，
ｃ、各フアイルの今回のアクセス回数（ａ：１０回、
ｂ：２０回、ｃ：３０回）および現在日付（９４０２０
１）をこれに供給する。FIG. 3 is a diagram showing the processing of the file access frequency checking means 1. When the user JOB accesses files a, b, and c on the magnetic disk device α already containing the files a, b, c, d, and e on February 1, 1994, the file access is performed. The frequency check unit 1 checks the number of accesses (a: 10, b: 20, and c: 30) that have occurred in each file this time, and obtains the current date (940201) from the system. Thereafter, the access frequency information registering / updating means 3 is called, and the magnetic disk device name α, the file names a, b,
c, the number of times this file has been accessed this time (a: 10 times,
b: 20 times, c: 30 times) and the current date (94020)
1) is supplied to this.
【００３４】図４はアクセス頻度情報登録・更新手段３
の処理を示す図である。アクセス頻度情報登録・更新手
段３は磁気デイスク装置α上に存在するログフアイル２
のアクセス頻度情報を検索する。フアイルａおよびフア
イルｂは、アクセス頻度情報がログフアイル２上に存在
しているので、それぞれのアクセス頻度情報中のアクセ
ス回数に、今回発生したアクセス回数（ａ：１０回、
ｂ：２０回）を加算する。フアイルｃは、アスセス頻度
情報がログフアイル２上に存在していないのでフアイル
名ｃおよびアクセス回数３０回を登録する。また、フア
イルａ，ｂおよびｃ共に、最終更新日を現在日付（９４
０２０１）で登録・更新する。アクセス頻度情報の登録
・更新が完了すると、ログフアイル２のアクセス頻度情
報は、アクセス回数、最終更新日の順で降順にソートさ
れる。FIG. 4 shows access frequency information registration / update means 3.
It is a figure which shows the process of. The access frequency information registering / updating means 3 is a log file 2 existing on the magnetic disk device α.
Search the access frequency information of. For the file a and the file b, since the access frequency information exists on the log file 2, the access frequency in each access frequency information includes the access frequency generated this time (a: 10 times,
b: 20 times). The file c registers the file name c and the number of accesses 30 times because the access frequency information does not exist in the log file 2. In addition, the last update date is set to the current date (94
0201). When the registration / update of the access frequency information is completed, the access frequency information of the log file 2 is sorted in descending order of the access frequency and the last update date.
【００３５】図５はデイスクフアイルリロケーション手
段４の処理を示す図である。利用者が、リロケーション
対象磁気デイスク装置を磁気デイスク装置α、ワークエ
リアを確保する磁気デイスク装置を磁気デイスク装置β
として、リロケーション要求を出すと、デイスクフアイ
ルリロケーション手段４は、磁気デイスク装置βにワー
クエリアを確保し、磁気デイスク装置α上に存在するロ
グフアイル２のアクセス頻度情報を参照して、フアイル
の再配置を開始する。まず、最もアクセス頻度の高いフ
アイルａを最初に再配置しようとするが、再配置場所に
は既にフアイルｂが存在している。そのため、フアイル
ｂを磁気デイスク装置β上のワークエリアに一度退避
し、その後フアイルａの再配置を行なう。FIG. 5 is a diagram showing the processing of the disk file relocation means 4. The user sets the magnetic disk device to be relocated to the magnetic disk device α, and sets the magnetic disk device for securing the work area to the magnetic disk device β.
When a relocation request is issued, the disk file relocation means 4 secures a work area in the magnetic disk device β and refers to the access frequency information of the log file 2 existing on the magnetic disk device α to relocate the file. To start. First, the file a having the highest access frequency is to be relocated first, but the file b already exists at the relocation location. Therefore, the file b is once retracted to the work area on the magnetic disk device β, and then the file a is rearranged.
【００３６】次にアクセス頻度の高いフアイルｅは、再
配置場所は確保できているのでそのまま再配置を行な
う。The file e having the next highest access frequency is relocated as it is because the relocation location is secured.
【００３７】次に、フアイルｂは、フアイルｃをワーク
エリアに退避してから再配置を行なう。Next, file b is relocated after saving file c to the work area.
【００３８】このように、デイスクフアイルリロケーシ
ョン手段４は、磁気デイスク装置α内のフアイルおよび
磁気デイスク装置βのワークエリア内のフアイルを対象
として再配置処理を繰り返し、アクセス頻度の高いフア
イルから順に索引域に近い位置から順に配置したアクセ
ス効率の高いフアイル配置を、高速に自動的に作成す
る。As described above, the disk file relocation means 4 repeats the rearrangement processing for the file in the magnetic disk device α and the file in the work area of the magnetic disk device β, and searches the index area in order from the file having the highest access frequency. Automatically create a file layout with high access efficiency, which is arranged in order from the position close to.
【００３９】以上説明したように、本実施の形態の磁気
デイスクフアイルリロケーション方式は、フアイルアク
セス頻度および最終更新日を常にチェックし、フアイル
のリロケーションに際してはフアイルアクセス頻度およ
び最終更新日の降順に索引域に近い位置から順に配置す
ることにより磁気デイスク装置のアクセス効率を格段に
向上できる。As described above, according to the magnetic disk file relocation method of the present embodiment, the file access frequency and the last update date are always checked. When relocating the file, the index area is stored in descending order of the file access frequency and the last update date. The access efficiency of the magnetic disk device can be remarkably improved by arranging the magnetic disk devices in order from the position close to the disk.
【００４０】[0040]
【発明の効果】以上説明したように、本発明の磁気デイ
スクフアイルリロケーション方式は、フアイルアクセス
頻度および最終更新日を常にチェックし、フアイルのリ
ロケーションに際してはフアイルアクセス頻度および最
終更新日の降順に索引域に近い位置から順に配置するこ
とにより磁気デイスク装置のアクセス効率を格段に向上
できるという効果を有している。As described above, according to the magnetic disk file relocation method of the present invention, the file access frequency and the last update date are always checked, and upon relocation of the file, the index area is arranged in descending order of the file access frequency and the last update date. By arranging the magnetic disk devices in order from a position close to the above, the access efficiency of the magnetic disk device can be significantly improved.
【図１】本発明の磁気デイスクフアイルリロケーション
方式の一実施の形態を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of a magnetic disk file relocation system according to the present invention.
【図２】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるログフアイル２のデータ格納図であ
る。FIG. 2 is a data storage diagram of a log file 2 in the magnetic disk file relocation method of the present embodiment.
【図３】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるフアイルアクセス頻度チェック手段
１の動作を示す動作図である。FIG. 3 is an operation diagram showing an operation of the file access frequency checking means 1 in the magnetic disk file relocation method of the embodiment.
【図４】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるアクセス頻度情報登録・更新手段３
の動作を示す動作図である。FIG. 4 is an access frequency information registering / updating unit 3 in the magnetic disk file relocation method according to the embodiment.
It is an operation | movement figure which shows operation | movement.
【図５】本実施の形態の磁気デイスクフアイルリロケー
ション方式におけるデイスクフアイルリロケーション手
段４の動作を示す動作図である。FIG. 5 is an operation diagram showing an operation of the disk file relocation means 4 in the magnetic disk file relocation method of the embodiment.
１ フアイルアクセス頻度チェック手段 ２ ログフアイル ３ アクセス頻度情報登録・更新手段 ４ デイスクフアイルリロケーション手段 ２１ フアイル名 ２２ アクセス回数 ２３ 最終更新日 1 File access frequency checking means 2 Log file 3 Access frequency information registration / update means 4 Disk file relocation means 21 File name 22 Access count 23 Last update date
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 12/00 501 - 549 G06F 3/06 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 6 , DB name) G06F 12/00 501-549 G06F 3/06
Claims (2)
のフアイルのそれぞれの全アクセス回数と最終更新日と
を含むアクセク頻度情報を格納するアクセス頻度情報格
納手段と、アクセスが行なわれた磁気デイスク装置の識
別子とフアイルの識別子とアクセス回数とをチェック取
得するフアイルアクセス頻度チェック手段と、前記フア
イルアクセス頻度チェック手段から供給されるアクセス
が行なわれた磁気デイスク装置の識別子とフアイルの識
別子とアクセス回数とに基づいて最終更新日を含め対応
する前記アクセス頻度情報格納手段のアクセス頻度情報
の登録・更新を行ない登録更新後のアクセス頻度情報を
全アクセス回数の降順にソートし前記アクセス頻度情報
格納手段に格納するアクセス頻度情報登録・更新手段
と、リロケーション要求に応答して前記アクセス頻度情
報格納手段の格納順序に基づいて磁気デイスク装置に格
納されている複数のフアイルを索引域に近い位置から再
配置し前記フアイルのそれぞれの再配置場所に既に他の
フアイルが存在しているときには前記他のフアイルを一
時ワークエリアに退避させ前記再配置場所に空き領域を
確保した時点で当該フアイルの再配置を行なって再配置
しリロケーション完了時に前記ワークエリアを開放する
デイスクフアイルリロケーション手段とを含むことを特
徴とする磁気デイスクフアイルリロケーション方式。An access frequency information storage means for storing access frequency information including a total access count and a last update date of each of a plurality of files stored in a magnetic disk device, and an accessed magnetic disk device. File access frequency checking means for checking and acquiring the identifier of the file, the identifier of the file, and the number of times of access, and the identifier of the magnetic disk device, the identifier of the file, and the number of times of access, which are supplied from the file access frequency checking means. Based on the last update date, the access frequency information of the corresponding access frequency information storage unit is registered and updated, and the access frequency information after registration and update is sorted in descending order of the total number of accesses and stored in the access frequency information storage unit. Access frequency information registration / update means and relocation required In response to the request, the plurality of files stored in the magnetic disk device are rearranged from a position close to the index area based on the storage order of the access frequency information storage means, and another file is already stored at each relocation location of the file.
When a file exists, the other file is deleted.
To the work area and free space at the relocation location.
When the file is secured, the file is relocated and relocated.
A disk file relocation means for opening the work area when relocation is completed .
ソートは全アクセス回数に次いで最終更新日の降順にソ
ートすることを特徴とする請求項１記載の磁気デイスク
フアイルリロケーション方式。2. The magnetic disk file relocation method according to claim 1, wherein the sorting by the access frequency information registering / updating means sorts in descending order of the last update date after the total number of accesses.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8158043A JP2901543B2 (en) | 1996-06-19 | 1996-06-19 | Magnetic disk file relocation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8158043A JP2901543B2 (en) | 1996-06-19 | 1996-06-19 | Magnetic disk file relocation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH103412A JPH103412A (en) | 1998-01-06 |
| JP2901543B2 true JP2901543B2 (en) | 1999-06-07 |
Family
ID=15663049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8158043A Expired - Lifetime JP2901543B2 (en) | 1996-06-19 | 1996-06-19 | Magnetic disk file relocation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2901543B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003345513A (en) * | 2002-05-27 | 2003-12-05 | Hitachi Ltd | Storage device and storage device sub-system |
| JP7319514B2 (en) | 2019-01-15 | 2023-08-02 | 富士通株式会社 | Storage device and data allocation method |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03268037A (en) * | 1990-03-19 | 1991-11-28 | Hitachi Maxell Ltd | Data editing system |
| JPH05120091A (en) * | 1991-10-24 | 1993-05-18 | Hokuriku Nippon Denki Software Kk | Automatic file rearranging device |
| JPH05210915A (en) * | 1992-01-30 | 1993-08-20 | Nec Corp | Disk device |
| JPH06168255A (en) * | 1992-12-01 | 1994-06-14 | Nec Software Kansai Ltd | Image data managing system |
| JPH0744427A (en) * | 1993-07-30 | 1995-02-14 | Nec Corp | Data arrangement system for disk |
-
1996
- 1996-06-19 JP JP8158043A patent/JP2901543B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH103412A (en) | 1998-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6216203B1 (en) | Data processing method using record division storing scheme and apparatus therefor | |
| JP3510042B2 (en) | Database management method and system | |
| EP0411788A2 (en) | External sorting using virtual storage | |
| JP2901543B2 (en) | Magnetic disk file relocation method | |
| US6209057B1 (en) | Storage device having data buffer | |
| JPH02212949A (en) | Reorganization processing system for data base in on-line operation | |
| JP2943693B2 (en) | Sort work file space management method | |
| JPS60191342A (en) | File control processing system | |
| JPH09293007A (en) | Program install device | |
| US5659744A (en) | Data file store system with means for efficiently managing freeing of data blocks | |
| JP3398672B2 (en) | Intermediate data storage device | |
| JP3005476B2 (en) | Dynamic change system of hash table | |
| JP3578501B2 (en) | Document search method and apparatus | |
| JP3099429B2 (en) | File data storage method in IPL processing | |
| JPH0778097A (en) | File rearrangement system | |
| JPH08328929A (en) | Database split management system | |
| JPH11232109A (en) | Loading method for class object | |
| JP2838988B2 (en) | File storage system in external storage device | |
| JPH0337748A (en) | External storage accessing system utilizing main storage | |
| JPS6162923A (en) | Access system for file | |
| JPH0756810A (en) | Data managing system | |
| JPH06348572A (en) | Multi-mechanism disk system | |
| EP0537893B1 (en) | File storage apparatus | |
| JPS635443A (en) | File management device | |
| JP2817911B2 (en) | Access control method for keyed files |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990216 |