JPH05324208A - Storage device - Google Patents
Storage deviceInfo
- Publication number
- JPH05324208A JPH05324208A JP12641092A JP12641092A JPH05324208A JP H05324208 A JPH05324208 A JP H05324208A JP 12641092 A JP12641092 A JP 12641092A JP 12641092 A JP12641092 A JP 12641092A JP H05324208 A JPH05324208 A JP H05324208A
- Authority
- JP
- Japan
- Prior art keywords
- information recording
- head
- data area
- file
- block
- 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.)
- Withdrawn
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、コンピュータ等の外部
記憶に使用されるファイル管理情報を有する記憶装置に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage device having file management information used for external storage of a computer or the like.
【0002】近年、コンピュータの外部記憶装置の大容
量化が進み、外部記憶装置上に、大量にファイルを保存
することが可能となってきている。外部記憶装置はデー
タをブロック単位(256,512,1024バイト)
で管理するもので、記憶するファイルの容量がこのブロ
ック単位よりも大きい場合にはファイル容量分の個数の
ブロックに分けて記憶される。この場合、記憶装置上の
容量が残っている場合には、複数個のファイルは論理的
に連続に配置され、残り容量が少ない時や、ファイルの
複製、削除を繰り返す場合には、一つのファイルのデー
タを記憶しているブロックは記憶装置上にランダムに配
置される。In recent years, the capacity of external storage devices of computers has been increasing, and it has become possible to store a large number of files on the external storage devices. External storage device stores data in block units (256, 512, 1024 bytes)
If the capacity of the file to be stored is larger than this block unit, the file is divided into blocks of the file capacity and stored. In this case, if there is remaining capacity on the storage device, multiple files are logically arranged consecutively, and if there is little remaining capacity, or if file duplication and deletion are repeated, one file The blocks storing the data of are randomly arranged on the storage device.
【0003】このため、ファイルの名前・サイズ・作成
日時・ファイル本体の格納場所などの登録情報や、ファ
イル本体が格納されているブロックの場所や次に続くブ
ロック等を示す繋がり情報等を持つファイル管理情報が
必要となる。Therefore, a file having registration information such as file name, size, date and time of creation, storage location of the file body, connection information indicating the location of the block in which the file body is stored, the next block, etc. Management information is required.
【0004】[0004]
【従来の技術】従来、コンピュータの外部記憶装置で
は、ファイルデータ領域上での位置を示すファイル管理
情報は、データ領域の先頭部に配置される。2. Description of the Related Art Conventionally, in an external storage device of a computer, file management information indicating a position in a file data area is arranged at the head of the data area.
【0005】ここで、図4に、従来のファイル管理を説
明するための図を示す。図4中、1は外部記憶装置内に
おける記録媒体のデータ領域、2はデータ領域上のデー
タをオペレーティングシステムが管理する最小単位のブ
ロック、3はデータ領域1の先頭部に位置し、ファイル
名等のファイ管理情報を記録する情報記録部、4は記録
媒体に対してデータを読み書きするヘッドである。FIG. 4 shows a diagram for explaining conventional file management. In FIG. 4, 1 is a data area of a recording medium in the external storage device, 2 is a block of the minimum unit in which the data in the data area is managed by the operating system, 3 is located at the beginning of the data area 1, file name, etc. The information recording sections 4 for recording the file management information of 4 are heads for reading and writing data from and on the recording medium.
【0006】そこで、ファイル読み取りの場合、まずヘ
ッド4が情報記録部3に情報を読みに行き、その情報に
基づいてファイル本体が格納されている所定のブロック
2を読み取りにいくものである。すなわち、ヘッド4は
ブロック2を読み取りに行く際、情報記録部3にファイ
ル管理情報を読みに行かなければならない。Therefore, in the case of reading a file, first, the head 4 goes to the information recording section 3 to read information, and based on the information, the predetermined block 2 in which the file body is stored is read. That is, when the head 4 goes to read the block 2, it has to go to the information recording section 3 to read the file management information.
【0007】一方、書き込みの場合、ヘッドが情報記録
部3にファイルの情報を書き込み、そしてブロック2に
ファイル本体を収納し、再度情報記録部3に戻ってブロ
ック2の情報を書き込むものである。On the other hand, in the case of writing, the head writes the information of the file in the information recording unit 3, stores the file body in the block 2, returns to the information recording unit 3 again, and writes the information of the block 2.
【0008】[0008]
【発明が解決しようとする課題】しかし、記録媒体にお
けるデータ領域の後半部に位置するファイルを検索する
場合や、ファイルが数ブロックに分かれて記憶されてい
る場合、ヘッド4は、情報記録部3から最終端のブロッ
ク2までの距離Lを最大として移動しなければならな
い。However, when searching for a file located in the latter half of the data area of the recording medium or when the file is stored in several blocks, the head 4 uses the information recording section 3 Must move with the maximum distance L from to the block 2 at the final end.
【0009】このため、移動時に要する時間が長くな
り、これによって、ファイルの検索、読み出し時間が長
くなるという問題がある。Therefore, there is a problem in that the time required for moving becomes long, which results in a long time for searching and reading a file.
【0010】そこで、本発明は上記課題に鑑みなされた
もので、ファイルの検索、読み出しの時間の短縮を図る
記憶装置を提供することを目的とする。Therefore, the present invention has been made in view of the above problems, and an object of the present invention is to provide a storage device capable of reducing the time required for searching and reading a file.
【0011】[0011]
【課題を解決するための手段】図1に、本発明の原理説
明図を示す。なお、図4と、同一の構成部分は同一の符
号を示す。図1(A)において、記録媒体11はデータ
領域1が形成されており、データ領域1は、データを収
納するブロック2と、先頭及び後尾のそれぞれにブロッ
ク2の管理をするためのファイル管理情報を記録する情
報記録部3a,3bが配置される。FIG. 1 shows the principle of the present invention. The same components as those in FIG. 4 are designated by the same reference numerals. In FIG. 1A, a recording medium 11 has a data area 1 formed therein, and the data area 1 includes a block 2 for storing data and file management information for managing the block 2 at the beginning and the end, respectively. Information recording sections 3a and 3b for recording are arranged.
【0012】また、図1(B)に示すように、記録媒体
11のデータ領域1を、ブロック2と情報記録部3a,
3bの読み出し、書き込みを行うヘッド4が移動する。Further, as shown in FIG. 1B, the data area 1 of the recording medium 11 is divided into a block 2 and an information recording section 3a,
The head 4 for reading and writing 3b moves.
【0013】このヘッド4は、制御部12により、該ヘ
ッド4のデータ領域1上の位置に応じて、何れかの情報
記録部3a(3b)に移動される。The head 4 is moved by the control unit 12 to one of the information recording units 3a (3b) according to the position of the head 4 on the data area 1.
【0014】[0014]
【作用】図1(A),(B)に示すように、情報記録部
3a,3bがデータ領域1内の先頭及び後尾に配置され
る。従って、ヘッド4がデータ領域1の何れかのブロッ
ク2上に位置している場合に、制御部12がヘッド4の
位置より近い情報記録部3a又は3bに該ヘッド4を移
動させる。As shown in FIGS. 1A and 1B, the information recording sections 3a and 3b are arranged at the head and tail of the data area 1. Therefore, when the head 4 is located on any block 2 of the data area 1, the control unit 12 moves the head 4 to the information recording unit 3a or 3b closer to the position of the head 4.
【0015】これにより、ヘッド4が位置するブロック
2がファイル管理情報記録している情報記録部3a,3
bから最大に離れている場合であっても、該ヘッド4の
情報記録部3a,3bへの移動量は従来より半分以下と
なる。すなわち、ファイルの検索時間や読み出し時間の
短縮を図ることが可能となる。As a result, the block 2 in which the head 4 is located records the file management information in the information recording sections 3a and 3a.
Even when the head 4 is at the maximum distance from b, the amount of movement of the head 4 to the information recording portions 3a and 3b is less than half of the conventional amount. That is, it is possible to shorten the file search time and the file read time.
【0016】[0016]
【実施例】図2に、本発明の一実施例の構成図を示す。
図2において、11は記録媒体としてディスク(光ディ
スク、光磁気ディスク、磁気ディスク)を示したもの
で、データ領域1を有する。データ領域1の先頭(最内
周)に情報記録部3aが配置されると共に、後尾(最外
周)に情報記録部3bが配置され、情報記録部3a,3
b間に複数のブロック2(図1,図3参照)か配置され
る。FIG. 2 shows a block diagram of an embodiment of the present invention.
In FIG. 2, reference numeral 11 denotes a disk (optical disk, magneto-optical disk, magnetic disk) as a recording medium, which has a data area 1. The information recording section 3a is arranged at the head (innermost circumference) of the data area 1 and the information recording section 3b is arranged at the tail (outermost circumference).
A plurality of blocks 2 (see FIGS. 1 and 3) are arranged between b.
【0017】ブロック2はデータをオペレーティングシ
ステムが管理する最小単位のものである。また、情報記
録部3a,3bには、ファイルの名前、タイプ、属性、
作成年月日、大きさ、どのブロックからファイルが記録
されているかのファイル登録情報、どのブロックとどの
順序で繁っているかのファイルつながり情報等のファイ
ル管理情報を記録する。Block 2 is a minimum unit in which data is managed by the operating system. The information recording units 3a and 3b have file names, types, attributes,
File management information such as creation date, size, file registration information indicating from which block the file is recorded, and file connection information indicating which block and order in which the file is used are recorded.
【0018】すなわち、2つの情報記録部3a,3bに
は同一のファイル管理情報が記録される。この場合、情
報記録部3a,3bはデータ領域1の大きさにより数十
から数百のブロックで構成される。That is, the same file management information is recorded in the two information recording sections 3a and 3b. In this case, the information recording units 3a and 3b are composed of several tens to several hundreds of blocks depending on the size of the data area 1.
【0019】また、記録媒体11の半径方向で一個のヘ
ッド4が移動する。ヘッド4は、読み出し、書き込み用
のもので、制御部12により制御される。Further, one head 4 moves in the radial direction of the recording medium 11. The head 4 is for reading and writing, and is controlled by the controller 12.
【0020】ここで、図3に、図2のファイル管理を説
明するための図を示す。図3において、記録媒体(ディ
スク)11のデータ領域1内には既に、ブロック2にデ
ータが収納され、情報記録部3a,3bには上述のよう
なファイル管理情報の記録がされているものとして、ブ
ロック2のデータをヘッド4が読み出す(ファイル検
索)ものとする。FIG. 3 is a diagram for explaining the file management of FIG. In FIG. 3, it is assumed that data is already stored in the block 2 in the data area 1 of the recording medium (disk) 11 and the above-mentioned file management information is recorded in the information recording units 3a and 3b. , The data of the block 2 is read by the head 4 (file search).
【0021】まず、制御部12は、ヘッド4の位置より
該ヘッド4が何れの情報記録部3a,3bに近いかを判
断する。いま、ヘッド4がz(論理ブロック番号)に位
置する場合、情報記録部3aのx位置(データ領域の先
頭論理ブロック番号)までの距離をL1 とし、情報記録
部3bのy位置(データ領域の最終論理ブロック番号)
までの距離L2 とする。First, the control section 12 determines which of the information recording sections 3a and 3b the head 4 is closer to than the position of the head 4. Now, when the head 4 is positioned in the z (logical block number), the distance to the x position of the information recording section 3a (first logical block number of the data area) and L 1, y position of the information recording portion 3b (data area Last logical block number)
To the distance L 2 .
【0022】従って、制御部12は、L1 <L2 ,(z
−x)<(y−z),z<(x+y)/2の場合にはヘ
ッド4が情報記録部3aに近い位置にあるものと判断し
て、情報記録部3aにヘッド4を移動させるべく制御す
る。Therefore, the control unit 12 controls L 1 <L 2 , (z
In the case of −x) <(y−z) and z <(x + y) / 2, it is determined that the head 4 is located near the information recording unit 3a, and the head 4 is moved to the information recording unit 3a. Control.
【0023】一方、L1 >L2 ,(z−x)>(y−
z),z>(x+y)/2の場合には、ヘッド4が情報
記録部3bに近い位置にあるものと判断して、情報記録
部3bにヘッド4を移動させるべく制御するものであ
る。On the other hand, L 1 > L 2 , (z−x)> (y−
In the case of z) and z> (x + y) / 2, it is determined that the head 4 is at a position close to the information recording section 3b, and control is performed to move the head 4 to the information recording section 3b.
【0024】また、L1 =L2 、(z−x)=(y−
z)、z=(x+y)/2の場合には、ヘッド4が情報
記録部3aと3bに同じ距離にあると判断して、あらか
じめ制御部12に設定されている情報記録部3a,3b
の移動の優先順位により、情報記録部3a,3bのいず
れかにヘッド4を移動させるべく制御するものである。
例えば、制御部12には、L1 =L2 ならば情報記録部
3aを優先させ、又は、L1 =L2 ならば情報記録部3
bを優先させるように設定しておくものである。これに
より、ヘッド4がファイル管理情報を読み出す場合の移
動距離が最大限で1/2となって、ヘッド移動量を小さ
くすることができ、ファイルの検索、読み出し時間を短
縮することができる。Further, L 1 = L 2 , (z−x) = (y−
z) and z = (x + y) / 2, it is determined that the head 4 is at the same distance between the information recording units 3a and 3b, and the information recording units 3a and 3b set in advance in the control unit 12 are determined.
The head 4 is controlled to be moved to one of the information recording units 3a and 3b according to the priority order of the movement.
For example, the control unit 12 gives priority to the information recording unit 3a if L 1 = L 2 , or the information recording unit 3 if L 1 = L 2.
It is set so that b is prioritized. As a result, the moving distance when the head 4 reads the file management information is halved at the maximum, and the head moving amount can be reduced, and the file searching and reading time can be shortened.
【0025】ここで、情報記録部3a,3bのファイル
管理情報の書換えは、何れか一方の書換えを行ない、該
当ブロック2のデータを総て書換えた後に、他方の情報
記録部3a又は3bの書換えを行う。これは、両方の情
報記録部3a,3bの書換えを先に行うよりも、時間を
短縮でき、書換えの長時間化を防止するためである。な
お、上記実施例では、情報記録部3a,3bの両方に、
同一のファイル管理情報を記録した場合を示したが、先
頭の情報記録部3aに前半分のブロック2に関するファ
イル管理情報を記録し、後尾の情報記録部3bに後半分
のブロック2に関するファイル管理情報を記録してもよ
い。これによれば、全体の情報記録部3a,3bの容量
の増大を防止することができる。Here, in rewriting the file management information of the information recording sections 3a and 3b, either one is rewritten, and after all the data of the corresponding block 2 is rewritten, the other information recording section 3a or 3b is rewritten. I do. This is because it is possible to shorten the time and prevent the rewriting from taking a long time as compared with the case where the rewriting of both the information recording units 3a and 3b is performed first. In the above embodiment, both the information recording units 3a and 3b have
Although the case where the same file management information is recorded is shown, the file management information on the first half block 2 is recorded on the first information recording section 3a, and the file management information on the second half block 2 is recorded on the last information recording section 3b. May be recorded. According to this, it is possible to prevent the capacity of the entire information recording units 3a and 3b from increasing.
【0026】また、上記実施例では、2つの情報記録部
3a,3bのデータ領域1の先頭及び後尾に配置した場
合を示したが、例えば、先頭と中間、又は中間と後尾に
配置してもよく、これに限らず適宜何れの位置に配置し
てもよい。In the above embodiment, the case where the data areas 1 of the two information recording sections 3a and 3b are arranged at the beginning and the end of the data area 1 has been described. However, the present invention is not limited to this, and may be appropriately arranged at any position.
【0027】例えば、データ領域1を4等分し、先頭よ
り1/4部分に情報記録部3aを配置し、後尾より1/
4部分に情報記録部3bを配置するものである。この場
合、ファイル管理を行うブロック2の集合が4分割され
ることから書換えが困難となるが、ROM(Read Only
Memory) 等のように読み込み専用の記録媒体の場合に
は、情報記録部3a,3bへのヘッド4の移動量が従来
に比べて1/4となる。さらに、上記実施例では2つの
情報記録部を配置した場合を示したが、2つに限らず3
つ以上配置してもよい。これによれば、上述のように読
み込み専用の記録媒体では、ヘッド4の移動量をより小
さくして、ファイル検索、読み出しの高速化を図ること
ができる。For example, the data area 1 is divided into four equal parts, the information recording part 3a is arranged in the 1/4 part from the head, and 1 / from the tail part.
The information recording section 3b is arranged in four parts. In this case, rewriting is difficult because the set of blocks 2 for file management is divided into four, but ROM (Read Only)
In the case of a read-only recording medium such as a memory), the moving amount of the head 4 to the information recording portions 3a and 3b is 1/4 of that in the conventional case. Further, in the above embodiment, the case where two information recording units are arranged has been shown, but the number of information recording units is not limited to two, and three information recording units are arranged.
You may arrange one or more. According to this, in the read-only recording medium as described above, the movement amount of the head 4 can be further reduced, and the file search and read can be speeded up.
【0028】[0028]
【発明の効果】以上のように本発明によれば、記録媒体
のデータ領域内に複数の情報記録部を配置し、ヘッドの
位置に応じて何れかの情報記録部にヘッドを移動させる
ことにより、ヘッドの移動量を小さくすることができ、
ファイルの検索、読み出しの時間の短縮を図ることがで
きる。As described above, according to the present invention, a plurality of information recording units are arranged in the data area of the recording medium, and the head is moved to any one of the information recording units according to the position of the head. , The amount of movement of the head can be reduced,
It is possible to reduce the time required to search and read the file.
【図1】本発明の原理説明図である。FIG. 1 is a diagram illustrating the principle of the present invention.
【図2】本発明の一実施例の構成図である。FIG. 2 is a configuration diagram of an embodiment of the present invention.
【図3】図2のファイル管理を説明するための図であ
る。FIG. 3 is a diagram for explaining the file management of FIG.
【図4】従来のファイル管理を説明するための図であ
る。FIG. 4 is a diagram for explaining conventional file management.
1 データ領域 2 ブロック 3a,3b 情報記録部 4 ヘッド 11 記録媒体 12 制御部 1 data area 2 blocks 3a, 3b information recording section 4 head 11 recording medium 12 control section
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中田 正弘 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Masahiro Nakata 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited
Claims (3)
る複数のブロック(2)、及び該ブロック(2)の管理
をするためのファイル管理情報を記録する情報記録部
(3a,3b)を、該データ領域(1)内の所定位置に
複数配置する記録媒体(11)と、 該データ領域(1)内の該ブロック(2)及び該情報記
録部(3a,3b)の読み出し、書き込みを行うヘッド
(4)と、 該ヘッド(4)の位置に応じて、前記複数の情報記録部
(3a,3b)のうち、所定の情報記録部(3a,3
b)に該ヘッド(4)を移動させる制御部(12)と、 を含むことを特徴とする記憶装置。1. An information recording section (3a, 3b) for recording a plurality of blocks (2) for storing data in a data area (1) and file management information for managing the blocks (2). A plurality of recording media (11) arranged at predetermined positions in the data area (1), and reading and writing of the blocks (2) and the information recording sections (3a, 3b) in the data area (1) Of the plurality of information recording units (3a, 3b) depending on the position of the head (4) for performing the above-mentioned information recording unit (3a, 3b).
A storage device comprising: a controller (12) for moving the head (4) in b).
記録部(3a,3b)を、前記データ領域(1)内の先
頭及び後尾にそれぞれ配置することを特徴とする請求項
1記載の記憶装置。2. The storage device according to claim 1, wherein the information recording sections (3a, 3b) of the recording medium (11) are arranged at the beginning and the end of the data area (1), respectively. ..
データ領域(1)内の前半分の前記ブロック(2)のフ
ァイル管理情報が記録され、 前記他方の情報記録部(3b)は、前記データ領域
(1)内の後半分の前記ブロック(2)のファイル管理
情報が記録されることを特徴とする請求項2記載の記憶
装置。3. The one information recording unit (3a) records the file management information of the first half of the block (2) in the data area (1), and the other information recording unit (3b) 3. The storage device according to claim 2, wherein file management information of the second half of the block (2) in the data area (1) is recorded.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12641092A JPH05324208A (en) | 1992-05-19 | 1992-05-19 | Storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12641092A JPH05324208A (en) | 1992-05-19 | 1992-05-19 | Storage device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05324208A true JPH05324208A (en) | 1993-12-07 |
Family
ID=14934474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12641092A Withdrawn JPH05324208A (en) | 1992-05-19 | 1992-05-19 | Storage device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05324208A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8427910B2 (en) | 1998-06-10 | 2013-04-23 | U.S. Philips Corporation | Storing audio-centered information with a multi-level table-of-contents (TOC) mechanism having redundant sub-TOCs |
-
1992
- 1992-05-19 JP JP12641092A patent/JPH05324208A/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8427910B2 (en) | 1998-06-10 | 2013-04-23 | U.S. Philips Corporation | Storing audio-centered information with a multi-level table-of-contents (TOC) mechanism having redundant sub-TOCs |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5034914A (en) | Optical disk data storage method and apparatus with buffered interface | |
US4775969A (en) | Optical disk storage format, method and apparatus for emulating a magnetic tape drive | |
US5481519A (en) | Method for recording, reproducing and managing file data on a recording medium | |
KR950014668B1 (en) | Structured data storage method and medium | |
US5297124A (en) | Tape drive emulation system for a disk drive | |
US5442611A (en) | Method of recording information on record medium having data record region and file management information record region | |
US5666531A (en) | Recordable CDROM accessing system | |
JPH0448261B2 (en) | ||
KR20050057006A (en) | Storage system with non volatile memory for storing data | |
JP4801314B2 (en) | Method and apparatus for storing data in or reading data from a storage medium, and storage medium | |
JP2006294031A (en) | Memory drive for operation on network, method of accessing file data in sequential access storage medium from network, memory logic including logic for converting command based on file and logic for storing toc, magnetic tape, and logic for accessing data of tape and toc region | |
US4932014A (en) | Data recording and reading system | |
EP0482297B1 (en) | Method and apparatus for enabling fast access to a logical block on a tape medium | |
JPS63104284A (en) | Disk file access system | |
JPH05324208A (en) | Storage device | |
US6108289A (en) | Optical disc recording apparatus for overwriting information on a previously recorded packet of an optical disc | |
JPH05128734A (en) | Data recording/reproducing method for magneto-optical disk device | |
JPH03217972A (en) | File retrieving device | |
JP2612589B2 (en) | Directory search method | |
JPS6211928A (en) | Storage control system for optical disk | |
JP2784650B2 (en) | Optical disk storage management method | |
JPH02299036A (en) | Information recording and reproducing method | |
JPH01236488A (en) | Rewritable type optical disk control system | |
JPS61269748A (en) | External memory device | |
JPS6175938A (en) | Data control system of optical disk |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990803 |