JPH0320841A - File access system - Google Patents

File access system

Info

Publication number
JPH0320841A
JPH0320841A JP1156275A JP15627589A JPH0320841A JP H0320841 A JPH0320841 A JP H0320841A JP 1156275 A JP1156275 A JP 1156275A JP 15627589 A JP15627589 A JP 15627589A JP H0320841 A JPH0320841 A JP H0320841A
Authority
JP
Japan
Prior art keywords
file
area
access
file access
doc
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
Application number
JP1156275A
Other languages
Japanese (ja)
Inventor
Akihiko Tanizawa
谷沢 明彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP1156275A priority Critical patent/JPH0320841A/en
Publication of JPH0320841A publication Critical patent/JPH0320841A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To make access to a large amount of data at high speed by providing a file access OS(operating system) exclusive for direct disk input/output operated by utilizing a part of the managing area of the operating system. CONSTITUTION:When it is desired to display, for example, the title (doc 01) of a document, a retrieval part issues an instruction to make access to a file (doc 01 sub, dat) for document file management stored in the managing area of the OS to the OS by issuing the instruction to instruct the fact to the retrieval part which handles the access of a hard disk with an application program, and also, the access to a document file (doc 01, dat) stored in the managing area of a file access system is instructed to a second OS. The retrieval part develops data in the file (doc 01, dat) to the format of a title for display while referring to the content of the file (doc 01, sub, dat), and displays it on a display device.

Description

【発明の詳細な説明】[Detailed description of the invention] 【産業上の利用分野〕[Industrial application field]

本発明は、画像データ等を高速にアク.セスするための
ファイルアクセスシステムに関し、特に、従来のOS(
オペレーティングシステム)の機能から切離した直接デ
ィスク入出力専用ファイルアクセスOSを設け、高速化
を可能としたファイルアクセスシステムに関する. 〔従来の技術〕 従来のOSを用いるファイルのアクセスは、汎用性に重
点がおかれており、画像データ等の大量のデータを高速
にアクセスするためのファイルアクセスに関しては配慮
されていなかった.なお、これに関しては、例えば、電
子情報通信ハンドブック゛88(電子情報通信学会編,
オーム社刊, 1988年)第24編,第25編の記載
が参考になる.【発明が解決しようとする課題〕 上記従来技術は、画像データ等の大量のデータを高速に
アクセスするためのファイルアクセスに関しては配慮さ
れていなかったため、処理に時間がかかるという問題が
あった。 本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、画像データ等の大量のデータを高速にアクセスす
るためのファイルアクセスシステムを提供することにあ
る. 〔課題を解決するための手段】 本発明の上述の目的は、画像データ等を高速にアクセス
するためのファイルアクセスシステムにおいて%OSの
管理領域の一部を利用して動作する、直接ディスク入出
力専用ファイルアクセスOSを設けたことを特徴とする
ファイルアクセスシステムによって達成される. 〔作用〕 本発明に係るファイルアクセスシステムにおいては、O
Sが一元的に管理していたディスクの領域の一部を制限
し、この制限した領域を本システムの管理領域として使
用して、直接ディスク入出力専用のファイルアクセスO
Sを設けたものであり、直接ディスク入出力専用のファ
イルアクセスOSを利用することにより、ファイルアク
セスの高速化を実現しているものである。 より詳細な作用については、以下の実施例の項において
説明する. 〔実施例〕 以下、本発明の実施例を図面に基づいて詳細に説明する
.なお、以下の説明においては、本発明を光ファイリン
グシステムに適用し、イメージデータは光ディスクにフ
ァイルし、そのタイトル情報である文書ファイルと、そ
の管理用情報をファイルしている文書ファイル管理用フ
ァイルとを、ハードディスク(磁気ディスク等)にファ
イルするようにしたシステムを構築した場合を例として
説明する. 例えば、rdoc 014というドキュメントのタイト
ルを表示したい場合には、第1図に示す如く、アプリケ
ーションが、上記ハードディスクのアクセスを司どる検
索部にその旨を指示すると、検索部が、後述する如く、
OSの管理領域に格納されている、例えば、rdoc 
01 sub,datJという文書77イル管理用ファ
イルのアクセスをOSに指示するとともに、本発明に係
るファイルアクセスシステム(「第二の○S」ともいう
べきもの)の管理領域に格納されている、例えば、rd
oc Of,dat4という文書ファイルのアクセスを
上述の第二のOSに指示する。検索部は、上記ファイル
rdoc Of,datJ中のデータを上記ファイルr
doc 01 sub,dat』の内容を参照しつつ表
示用タイトルの形に展開し、表示装置に表示する. 以下、これを更に詳細に説明する. 第2図に、上に述べた本発明に係るファイルアクセスシ
ステム(以下、これをrDDI○(DirectDis
k  I nput−Output)システムjともい
う)が管理する領域の構成を示した.図に示す如く、本
システムが管理する領域は、コントロール領域と、FA
T(File Allocating Table)領
域,ディレクトリ領域(プライム領域とオーバーフロー
領域)およびデータ領域の四つの領域から構成される。 まず、コントロール領域について説明する.この領域は
32バイト程度で、データ量としては比較的小さくて良
いが、本システムの中枢である。このコントロール領域
は、第3図に示す如く、EBNo(E思pty Blo
ck血:空きブロック数を格納している),FN○(F
ileNa:使用ファイル数を格納している)およびB
MAP(Bit Map:ディレクトリ情報の管理を行
い、特に、後述するプライム領域にあるディレクトリの
管理を行う)を有する。 次に、FAT領域について説明する,FAT領域は、ワ
ード単位のデータの集まりで,各ワードがそれぞれ、後
述するデータ領域の各ブロックに対応し、各ファイルの
存在個所を示すと同時に、ファイル内でのブロック同志
の結び付きについてもここで管理される.このFAT領
域の使われ方について、第4図を用いて説明する. まず、ステップ41で、ディレクトリ情報中の、U B
 H P (UsedB lock Head Poi
nter:使用先頭ブロック番号=第3図UBOTの前
2バイト)をXに取り込む.次に、Xを2で割ることに
より、そのデータのあるデータ領域内のブロックアドレ
スを求め(ステップ43)、そのブロックのアクセスを
行う(ステップ44)。FAT領域内のオフセットXの
中に入っている、次に使用するブロックポインタ([x
l)を用いて、更に、同様の手続きを繰り返す(ステッ
プ42〜45)。そして、最終的に、FATエントリの
内容が、OxFFFFとなったらファイルは終了とみな
される。このようなテーブルを保有することにより、ブ
ロックのアクセス位置の検出をスムーズに行うことが可
能となる. 次に、ディレクトリ領域の説明を行う.ディレクトリ領
域は第2図に示す如く、大きく分けてプライム領域と呼
ばれる部分と、オーバーフロー領域と呼ばれる部分の二
つの領域から成っている。 ハードディスクに書かれているディレクトリ領域から必
要なファイル名を探索するときに、毎回すべての領域を
調べるのは無駄が多いので、予め、ファイル名の一部を
活用し、そのディレクトリの格納場所を固定する方法を
とる。このときに使用されるのがプライム領域で、例え
ば、その方法は第6図に示す如く、ファイル名の5文字
目と6文字目を用い(ステップ6lおよび64)、文字
O〜9,A〜Zをそれぞれ数字のO〜35に当てはめて
、5文字目に35をかけて6文字目を加え、それを64
で割った余りを求める(ステップ67).これがこのフ
ァイルのディレクトリが格納され得るプライム領域の(
64の)レコード番号となる.ここで、プライム領域が
満杯になった場合には、オーバーフロー領域を使用する
。 なお、第6図において、ステップ63および66におけ
るX→X一″0″,y→y−“0″はそれぞれ、x.y
をコード化することを示している.この場合、X,yが
数字0〜9の場合にはコード″O″を引けば良いが、文
字A−Zの場合にはコード“A”を引いた後にlOを加
えることになる.次に、上述のディレクトリの内容につ
いて説明する(第5図参照).まず、Fはそのディレク
トリに情報が格納されているか否かを示すフラグであり
、“00″なら使用中、“E5”なら未使用を示し、ま
た、オーバーフロー領域において”FF”は、それ以降
使用されているディレクトリが存在しないことを表わし
ている.そして、D N A M E (D irec
to−ry Name), D T Y P E ( 
D irectory Type)は、それぞれ、ファ
イル名,ファイルタイプを示している。更に、前記UB
OTの前1ワードには、FATの説明に示したそのファ
イルの先頭ブロックを示すオフセット(前記UBHP)
が入っており、後ろlワードには、最終のそれ(UBT
P)が入っている。その他、使用ブロック数,使用レコ
ード数,ディスク上の論理アドレス等のそのファイル固
有の情報が格納されている. 第7図を用いて、指定ファイルのディレクトリを探し出
す手順を説明する。まず、ファイル名から第6図に示し
た方法(ハッシュ)でレコード番号を得て(ステップ7
1)、そのレコードを読み込み、ファイル名を探す。見
つからなかったとき、他のプライム領域のレコードには
存在し得ないため、オーバーフロー領域を最初から順次
読み込み、ファイルを探し、その先頭バイトがOxFF
であるまで繰り返す。 最後に、前述のデータ領域は,実際にファイル等の様々
な情報を格納する領域で、前述の如く、FATによって
管理されている。 上述の如く構成された本実施例の動作は、下記の通りで
ある.なお、前述の如く、本実施例においては、本発明
を光ファイリングシステムに適用し、イメージデータは
光ディスクにファイルし、そのタイトル情報である文書
ファイルと、その管理用情報をファイルしている文書フ
ァイル管理用ファイルとを、ハードディスクにファイル
するようにしたシステムを構築した場合を例として説明
する. 例えば、煎述の如く、rdoc OIJというドキュメ
ントが指定された場合、当該ドキュメントが格納されて
いるプライム領域のレコードを算出して、アクセスする
.もし、そこに、該当ファイルがなかったら、オーバー
フロー領域を順次探索し、それでも見付からないときは
、ファイルがないと判断して、エラーをセットする.フ
ァイルが見付かったときは、FATの例(第4図参照)
にならってアクセスを行う.これにより、画像データ等
の大量データ群を高速にアクセスすることができる。 上記実施例は一例として示したものであり、本発明はこ
れに限定されるべきものではないことは言うまでもない
ことである.
The present invention allows image data etc. to be accessed at high speed. Regarding file access systems for accessing files, especially traditional OS (
This invention relates to a file access system that enables faster speeds by providing a file access OS dedicated to direct disk input/output that is separate from the functions of the operating system. [Prior Art] File access using a conventional OS has focused on versatility, and no consideration has been given to file access for rapidly accessing large amounts of data such as image data. Regarding this, for example, the Electronic Information and Communication Handbook '88 (edited by the Institute of Electronics, Information and Communication Engineers,
The descriptions in Volumes 24 and 25 (published by Ohmsha, 1988) are helpful. [Problems to be Solved by the Invention] The above-mentioned conventional technology had a problem in that it took a long time to process because no consideration was given to file access for rapidly accessing a large amount of data such as image data. The present invention has been made in view of the above circumstances, and its purpose is to solve the above-mentioned problems in the conventional technology and to provide a file access system for accessing large amounts of data such as image data at high speed. The purpose is to provide. [Means for Solving the Problems] The above-mentioned object of the present invention is to provide a direct disk input/output system that operates using a part of the OS management area in a file access system for rapidly accessing image data, etc. This is achieved by a file access system featuring a dedicated file access OS. [Operation] In the file access system according to the present invention, O
A part of the disk area that was centrally managed by S is restricted, and this restricted area is used as the management area of this system to allow file access exclusively for direct disk input/output.
S is provided, and by using a file access OS dedicated to direct disk input/output, high-speed file access is achieved. More detailed operation will be explained in the Examples section below. [Example] Hereinafter, an example of the present invention will be described in detail based on the drawings. In the following explanation, the present invention is applied to an optical filing system, image data is filed on an optical disk, a document file is the title information, and a document file management file is the document file management information. Let's take an example of building a system in which files are stored on a hard disk (magnetic disk, etc.). For example, if you want to display the title of a document called rdoc 014, as shown in Figure 1, the application instructs the search unit that controls access to the hard disk to that effect, and the search unit will, as described later,
For example, rdoc, which is stored in the management area of the OS.
01 sub, datJ, which instructs the OS to access the document 77 file for file management, and which is stored in the management area of the file access system according to the present invention (which can also be called the "second ○S"). ,rd
The second OS is instructed to access the document file ocOf, dat4. The search unit searches the data in the file rdoc Of, datJ as the file r
doc 01 sub, dat'', develop it into a display title format, and display it on the display device. This will be explained in more detail below. FIG. 2 shows the file access system (hereinafter referred to as rDDI○ (DirectDis)) according to the present invention described above.
The configuration of the area managed by the k I nput-output (also referred to as system j) is shown. As shown in the figure, the areas managed by this system are the control area and the FA
It consists of four areas: a file allocating table (T) area, a directory area (prime area and overflow area), and a data area. First, we will explain the control area. This area is about 32 bytes, which is relatively small in terms of data amount, but it is the core of this system. This control area, as shown in Figure 3,
ck blood: stores the number of free blocks), FN○ (F
ileNa: stores the number of files used) and B
It has a MAP (Bit Map) that manages directory information, particularly directories in the prime area, which will be described later. Next, we will explain the FAT area.The FAT area is a collection of data in word units, and each word corresponds to each block of the data area, which will be described later. The connections between blocks are also managed here. How this FAT area is used will be explained using Figure 4. First, in step 41, U B in the directory information
H P (Used B lock Head Poi
nter: Take the first block number used (the first 2 bytes of UBOT in Figure 3) into X. Next, by dividing X by 2, the block address within the data area where the data is located is determined (step 43), and the block is accessed (step 44). The block pointer to be used next ([x
1), the same procedure is further repeated (steps 42 to 45). Finally, when the contents of the FAT entry become OxFFFF, the file is considered to have ended. By having such a table, it becomes possible to detect block access positions smoothly. Next, we will explain the directory area. As shown in FIG. 2, the directory area is roughly divided into two areas: a prime area and an overflow area. When searching for a necessary file name from the directory area written on the hard disk, it is wasteful to check all the areas each time, so use part of the file name and fix the storage location of the directory in advance. take the method of doing so. The prime area is used at this time. For example, as shown in FIG. Apply Z to each number from O to 35, multiply the 5th character by 35, add the 6th character, and add it to 64.
Find the remainder after dividing by (step 67). This is the prime area (
64) record number. Here, if the prime area becomes full, the overflow area is used. In FIG. 6, X→X-"0" and y→y-"0" in steps 63 and 66 are respectively x. y
This shows that the code is encoded as follows. In this case, if X and y are numbers 0 to 9, the code "O" can be subtracted, but if they are letters A to Z, the code "A" is subtracted and then lO is added. Next, the contents of the above directory will be explained (see Figure 5). First, F is a flag that indicates whether or not information is stored in that directory; "00" indicates that it is in use, "E5" indicates that it is unused, and "FF" in the overflow area indicates that it will not be used after that. This indicates that the specified directory does not exist. And D N A M E (D irec
tory Name), DTYPE (
Directory Type) indicates the file name and file type, respectively. Furthermore, the UB
The first word before OT contains the offset (UBHP) that indicates the first block of the file as shown in the FAT explanation.
is included, and the last L word is the final one (UBT
P) is included. In addition, information specific to the file such as the number of blocks used, the number of records used, and the logical address on the disk is stored. The procedure for searching the directory of the specified file will be explained using FIG. First, obtain the record number from the file name using the method (hash) shown in Figure 6 (step 7).
1) Read the record and find the file name. When it is not found, the overflow area is read sequentially from the beginning, as it cannot exist in records in other prime areas, and the first byte is OxFF.
Repeat until . Finally, the aforementioned data area is an area that actually stores various information such as files, and is managed by FAT as described above. The operation of this embodiment configured as described above is as follows. As mentioned above, in this embodiment, the present invention is applied to an optical filing system, and image data is filed on an optical disk, and a document file containing title information and a document file containing management information thereof are stored. Let's take an example of building a system in which management files are stored on the hard disk. For example, as described above, if a document called rdoc OIJ is specified, the record in the prime area where the document is stored is calculated and accessed. If the corresponding file is not found there, the overflow area is sequentially searched, and if it is still not found, it is determined that the file does not exist and an error is set. When the file is found, the FAT example (see Figure 4)
Access according to the following. Thereby, a large amount of data such as image data can be accessed at high speed. It goes without saying that the above-mentioned embodiment is shown as an example, and the present invention should not be limited thereto.

【発明の効果】【Effect of the invention】

以上、詳細に説明した如く、本発明によれば、画像デー
タ等を高速にアクセスするためのファイルアクセスシス
テムにおいて、OSの管理領域の一部を利用して動作す
る、直接ディスク入出力専用ファイルアクセスOSを設
けたので、画像データ等の大量のデータを高速にアクセ
スするためのファイルアクセスシステムを実現できると
いう顕著な効果を奏するものである.
As described in detail above, according to the present invention, in a file access system for high-speed access to image data, etc., direct disk input/output dedicated file access operates using a part of the management area of the OS. Since an OS is provided, it has the remarkable effect of realizing a file access system for rapidly accessing large amounts of data such as image data.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例を示すファイルアクセスシス
テムの動作説明図、第2図はDDIOシステムが管理す
る領域の構成例を示す図、第3図はコントロール領域の
構成例を示す図、第4図はFAT領域の使用方法を示す
フローチャート、第5図はディレクトリ領域の構成例を
示す図、第6図はプライム領域の使用方法を示すフロー
チャート、第7図はディレクトリ領域の使用方法を説明
するフローチャートである. 41〜45.61〜69.71〜78:処理ステップ。 第 1 図 ディレクトリ領域 第 4 図 第 6 図
FIG. 1 is an explanatory diagram of the operation of a file access system showing an embodiment of the present invention, FIG. 2 is a diagram showing an example of the configuration of an area managed by the DDIO system, and FIG. 3 is a diagram showing an example of the configuration of a control area. Figure 4 is a flowchart showing how to use the FAT area, Figure 5 is a diagram showing an example of the structure of the directory area, Figure 6 is a flowchart showing how to use the prime area, and Figure 7 explains how to use the directory area. This is a flowchart. 41-45.61-69.71-78: Processing steps. Figure 1 Directory area Figure 4 Figure 6

Claims (2)

【特許請求の範囲】[Claims] (1)画像データ等を高速にアクセスするためのファイ
ルアクセスシステムにおいて、オペレーティングシステ
ムの管理領域の一部を利用して動作する、直接ディスク
入出力専用ファイルアクセスオペレーティングシステム
を設けたことを特徴とするファイルアクセスシステム。
(1) A file access system for high-speed access to image data, etc., characterized by the provision of a file access operating system dedicated to direct disk input/output that operates by using part of the operating system's management area. File access system.
(2)前記直接ディスク入出力専用ファイルアクセスオ
ペレーティングシステムは、前記オペレーティングシス
テムの管理領域の一部を、ディレクトリ情報の管理を行
うコントロール領域、ファイル名の一部を活用してディ
レクトリの格納場所を固定するのに使用するプライム領
域およびファイルデータ格納領域として使用することを
特徴とする請求項1記載のファイルアクセスシステム。
(2) The direct disk input/output-only file access operating system uses a part of the management area of the operating system as a control area for managing directory information, and a part of the file name to fix the storage location of the directory. 2. The file access system according to claim 1, wherein the file access system is used as a prime area and a file data storage area.
JP1156275A 1989-06-19 1989-06-19 File access system Pending JPH0320841A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1156275A JPH0320841A (en) 1989-06-19 1989-06-19 File access system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1156275A JPH0320841A (en) 1989-06-19 1989-06-19 File access system

Publications (1)

Publication Number Publication Date
JPH0320841A true JPH0320841A (en) 1991-01-29

Family

ID=15624251

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1156275A Pending JPH0320841A (en) 1989-06-19 1989-06-19 File access system

Country Status (1)

Country Link
JP (1) JPH0320841A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009238420A (en) * 2008-03-26 2009-10-15 Tokai Rika Co Ltd Lever switch device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009238420A (en) * 2008-03-26 2009-10-15 Tokai Rika Co Ltd Lever switch device

Similar Documents

Publication Publication Date Title
US5564037A (en) Real time data migration system and method employing sparse files
JPS6243766A (en) Control system for state of shared resources
JP2001101046A (en) Device and method for processing information and computer readable memory
JP2002514331A (en) Computer-implemented method for generating a virtual file for sharing information in a physical information file
EP1091295A2 (en) Data management system using a plurality of data operation modules
US5519860A (en) Central processor index sort followed by direct record sort and write by an intelligent control unit
JPH0317753A (en) File access system
JPH0320841A (en) File access system
JPH0330034A (en) Optical disk file managing method
JP2008287675A (en) Storage interface conversion device, information processing system and computer program
JPS6254369A (en) Document file retrieving system
JPS5851348A (en) High-speed access system for variable-length record
JPH04643A (en) File store area securing system
JP2573577B2 (en) File access device
JPH0324618A (en) Record ascending order adder
JPH0744426A (en) File management method for file system
JPH07152623A (en) File system and its access method
JP2507399B2 (en) Database equipment
JPS63280348A (en) Subfile management system
JPH0452737A (en) File control system
JPS58155463A (en) Registering system of data set
JPH02208750A (en) File access system
JPS62177642A (en) File management system for postscript filing device
JP2001142759A (en) Method for performing access to file system
JP2000148550A (en) Area management method and free area management method for file