JPH01297718A - File label detecting and processing system - Google Patents
File label detecting and processing systemInfo
- Publication number
- JPH01297718A JPH01297718A JP63129050A JP12905088A JPH01297718A JP H01297718 A JPH01297718 A JP H01297718A JP 63129050 A JP63129050 A JP 63129050A JP 12905088 A JP12905088 A JP 12905088A JP H01297718 A JPH01297718 A JP H01297718A
- Authority
- JP
- Japan
- Prior art keywords
- file
- file name
- area
- address
- encoded
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 claims abstract description 18
- 238000000034 method Methods 0.000 claims description 6
- 238000003672 processing method Methods 0.000 claims description 3
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 abstract 1
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 abstract 1
- 230000006835 compression Effects 0.000 abstract 1
- 238000007906 compression Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
ディスク装置のインデックス領域内にファイル名とファ
イル領域のアドレスとが少なくとも記述されており、フ
ァイル・ラベル検出コマンドに対応して、検出要求され
たファイル名と照合する処理を行うファイル・ラベル検
出処理方式に関し。[Detailed Description of the Invention] [Summary] At least a file name and a file area address are described in the index area of the disk device, and in response to a file label detection command, the file name and the file name requested for detection are compared. Regarding the file/label detection processing method that performs processing.
ファイル名を高速度で検出しかつＲＡＭ上での格納域の
容量を可能な限り少な（て済むようにすることを目的と
し。The purpose is to detect file names at high speed and to minimize the storage capacity on RAM.
上記ファイル名とファイル領域のアドレスとをコード化
した圧縮データとしてＲＡＭ上に格納し。The file name and file area address are encoded and stored on the RAM as compressed data.
上記検出要求されたファイル名と照合するに当って、上
記ＲＡＭ上の内容を用いて照合するように構成する。When comparing the file name requested for detection, the content on the RAM is used for the comparison.
本発明は、ディスク装置のインデックス領域内にファイ
ル名とファイル領域のアドレスとが少なくとも記述され
ており、ファイル・ラベル検出コマンドに対応して、検
出要求されたファイル名と照合する処理を行うファイル
・ラベル検出処理方式に関する。In the present invention, at least a file name and a file area address are described in an index area of a disk device, and in response to a file label detection command, a process is performed to match the file name requested for detection. Related to label detection processing method.
ファイル領域をアクセスするに当っては、上記インテ・
ノクス領域の内容を調べることが必要であり、このため
の処理を高速化し、更に例えはＲＡＭ」二の格納域の必
要とする容量を少なくすることが望まれる。When accessing the file area, use the above interface.
It is necessary to check the contents of the node area, and it is desirable to speed up the processing for this purpose and further reduce the required storage capacity, such as a RAM.
」１記インデックス領域の内容を調べるに当って。 ” 1. When checking the contents of the index area.
当該ファイル・ラベルの検出の都度、シーク動作とリー
ド動作とを繰返丁ようにすると、そのために多くの処理
時間が必要となる。If the seek operation and read operation are repeated each time the file label is detected, a lot of processing time is required.
この点を改善するために、従来、上記インテックス領域
」二のファイル名を３予めＲＡＭ上に転送しておくこと
が行われている。即ちファイル・ラベルの検出に当って
、上記ＲＡＭ」二のファイル名を探し出すことが行われ
ている。In order to improve this point, conventional practice has been to transfer the file names in the above-mentioned INTEX area to the RAM in advance. That is, when detecting a file label, the file name in the RAM 2 is searched.
しかし、」１記従来の場合には２例えば１２ハイド分の
情報を必要とするファイル名をそのままＲＡＭ上に転記
しており、ＲＡＭ上で必要とする格納域の容量を少なく
することが望まれる。またファイル領域のアドレスをも
高速度で抽出することが望まれる。However, in the conventional case (1), a file name that requires 2, for example, 12 hides of information, is transferred to the RAM as is, and it is desirable to reduce the storage capacity required on the RAM. . It is also desirable to extract file area addresses at high speed.
本発明は、ファイル名を高速度で検出しかつＲＡＭ上で
の格納域の容量を可能な限り少なくて済むようにするこ
とを目的としている。An object of the present invention is to detect file names at high speed and to minimize the storage capacity on RAM.
第１図は本発明の原理構成図を示す。図中の符号１はプ
ロセッサ、２はＲＡＭ、３はディスク装置、４−１はイ
ンデックス領域、４−２はファイル領域、５−１はコー
ド化されたファイル名、５−２はコード化されたファイ
ル領域のアドレス。FIG. 1 shows a basic configuration diagram of the present invention. In the figure, 1 is the processor, 2 is the RAM, 3 is the disk device, 4-1 is the index area, 4-2 is the file area, 5-1 is the encoded file name, and 5-2 is the encoded Address of file area.
６番よレジスタ、７は検出要求されたファイル名。Register number 6 is the name of the file requested to be detected.
８はコード化部、９は比較処理部、１０はゲート。8 is a coding section, 9 is a comparison processing section, and 10 is a gate.
】１はレジスタを表わしている。]1 represents a register.
ディスク装置３におけるインデックス領域４−１上の各
ファイル名と各ファイル領域のアドレスとが夫々対にさ
れて、コード化した圧縮データとして、ＲＡＭ２上に予
め転送され格納される。即ち、ファイル名は例えば１２
文字１２バイト分の情報で記述されているが２例えば８
ハイ［分のデータに圧縮されて、コード化されたファイ
ル名５−１として、ＲＡＭＺ上に格納される。またファ
イル領域のアドレス（シリンダ・ヘッダ・セクタを表わ
す）は例え番′、Ｊ５ハイ１−分の情報で与えられるが
、論理セクタ値に変更して３ハイＩ〜分のデータで表わ
し、コード化されたファイル領域のアドレス５−２とし
て、ＲＡＭ２上に格納される。Each file name on the index area 4-1 in the disk device 3 and the address of each file area are paired and transferred and stored in advance on the RAM 2 as encoded compressed data. That is, the file name is, for example, 12.
It is written with 12 bytes of character information, but 2For example, 8
The data is compressed into high [minute data] and stored on the RAMZ as a coded file name 5-1. Also, the address of the file area (representing the cylinder header sector) is given as an example number ', J5 high 1-minute information, but it is changed to a logical sector value and expressed as 3 high I~ minute data, and encoded. The data is stored on the RAM 2 as the file area address 5-2.
コート化部８は、検出要求されたファイル名７について
、上記コード化されたファイル名５−１を得た場合と同
じ態様でコード化する。また、比較処理部９はコード化
部８からの出力と１図示レジスタ６の内容とを比較し、
一致した場合にケート１０をオンして、上記コード化さ
れたファイル領域のアドレス５−２を、レジスタ１１に
七ソトせしめる。なお、ＲＡＭ２Ｊ二でのコード化され
たファイル名５−１の配列順序は、インデックス領域４
−１上の配列順序と同じであることが望ましい。The encoding unit 8 encodes the file name 7 requested for detection in the same manner as in the case of obtaining the encoded file name 5-1. Further, the comparison processing unit 9 compares the output from the encoding unit 8 and the contents of the register 6 shown in FIG.
If they match, the gate 10 is turned on and the coded address 5-2 of the file area is stored in the register 11. In addition, the arrangement order of the encoded file names 5-1 in RAM 2J2 is index area 4.
It is desirable that the arrangement order is the same as that on -1.
処理に先立っで、インテックス領域４−１上の各ファイ
ル名とファイル領域のアドレスとの組を。Prior to processing, a pair of each file name and file area address on the Intex area 4-1 is generated.
ＲＡＭＺ上に転送し格納するが、このときファイル名は
８バイト分のデータに圧縮され、ファイル領域のアドレ
スは３ハイド分の論理セクタ値に変更されて保持される
。It is transferred and stored on RAMZ, but at this time the file name is compressed to 8 bytes of data, and the address of the file area is changed to a logical sector value of 3 hides and held.
検出要求されたファイル名７が与えられると７コ一ド化
部８がコード化する。この結果が、レジスタ６上に逐次
読出されてくるコート化されたファイル名５−１と比較
される。When the file name 7 requested for detection is given, the 7-code encoding section 8 encodes it. This result is compared with the encoded file name 5-1 which is successively read out onto the register 6.
一致したものが見出されると、ゲート１０がオンされて
、対応する上記論理セクタ値が抽出される。If a match is found, gate 10 is turned on and the corresponding logical sector value is extracted.
第２図（Ａ）はインテ・ノクス領域の１セクタ（５１２
ハイド）分の内容を示し、第２図（Ｂ）は当該内容中の
有意部分について理解し易いように翻訳した内容を示し
ている。Figure 2 (A) shows one sector (512
Figure 2 (B) shows the content translated to make it easier to understand the significant parts of the content.
インデックス領域の１セクタは５１２ハイド分に相当し
、ｌセクタ内に２個分のファイル・ラベルが格納される
。なお、ファイル名としては例えばＥＢＣＤ Ｔ Ｃコ
ードにて１２文字１２ハイ１−匁の情報で記述されてい
る。またファイル領域のアドレスは例えば５バイト分の
情報で記述されている。One sector of the index area corresponds to 512 hides, and two file labels are stored in one sector. Note that the file name is written in EBCD TC code, for example, using 12 characters, 12 highs, 1-monme information. Further, the address of the file area is described using, for example, 5 bytes of information.
第２図（Ａ）において、符号２１はファイル・ラベルＮ
のファイル名を示し、２２はファイル・ラベルＮのファ
イル’１ｉＪｆ ｈｉのアドレスを示している。In FIG. 2(A), the code 21 is the file label N.
22 indicates the address of the file '1iJf hi of file label N.
また２３．２４は同様に夫々ファイル・ラベル（Ｎ＋１
）に対応するものである。Similarly, 23 and 24 are file labels (N+1
).
第２図（Ｂ）において最上段に示すｒＡＢｃＤＥｌｏｏ
ＯＸＹＪは、第２図（Ａ）に示すファイル・ラベルＮの
ファイル名２１を翻訳して示したものであって、ファイ
ル名２１における末尾ＯＦＦについては第２図（Ｂ）上
で省略されている。rABcDEloo shown in the top row in FIG. 2(B)
OXYJ is a translation of the file name 21 of file label N shown in Figure 2 (A), and the ending OFF in file name 21 is omitted in Figure 2 (B). .
ファイル名２１や２３をコート化するに当って。When converting file names 21 and 23 into coats.
次の如くコード化するようにする。即ち１１ → １
２ → ２
０ → １０
Ａ → １１
Ｂ → １２
Ｃ→ １３
Ｄ → １４
Ｅ → １５
Ｘ → ３４
Ｙ −３５
Ｚ → ３６
ＦＦ−３７
の如くコード化する。なお「３８」や「３９」や「４０
」については例えば“￥”や“−”などをコード化する
ために割当て２合計４０個の文字でコード化する。Code it as follows. That is, it is coded as follows: 11 → 1 2 → 2 0 → 10 A → 11 B → 12 C → 13 D → 14 E → 15 X → 34 Y -35 Z → 36 FF-37. In addition, "38", "39" and "40"
'' is coded with a total of 40 characters assigned 2 in order to encode, for example, ``\'' or ``-''.
上記の如くコード化するものとしたとき、第２図（Ａ）
に示すファイル名２１は
ＡＢＣＤＢｌｏｏＯＸＹＦＦ
で与えられていることから。When coded as above, Figure 2 (A)
This is because the file name 21 shown in is given by ABCDBlooOXYFF.
ＩＬＸ４０”＋１２Ｘ４０１０＋１３Ｘ４０９→−１４
Ｘ４０８ ＋１５Ｘ４０’ ＋ｌＸ４０’＋１０Ｘ４
０５ ＋１０Ｘ４０’ ＋１０Ｘ４０’＋３４Ｘ４０
” ＋３５Ｘ４０’ ＋３７で与えられる値をもっ
てコード化される。即ち一般にファイル名を
ΣｘＸ４Ｑ’
（但し、Ｘは工ないし３７のいずれかの値）で与えられ
る値でもってコード化する。当該値は。ILX40"+12X4010+13X409→-14
X408 +15X40'+lX40'+10X4
05 +10X40'+10X40'+34X40
"+35X40' +37. In other words, the file name is generally encoded with the value given by ΣxX4Q' (where X is any value from 0 to 37). The value is:
８バイト分のデータでもって表現することができる。It can be expressed using 8 bytes of data.
第３図は本発明の処理を表わす一実施例フローチャート
を示す。FIG. 3 shows a flowchart of one embodiment representing the processing of the present invention.
処理のにおいて、いわばオフライン処理にて。In processing, so to speak, in offline processing.
ディスク装置のインデックス領域４−１の内容を 、読
込む。処理■において、ファイル名とファイル領域のア
ドレスとをコード化して、ＲＡＭ２上に配置する。The contents of the index area 4-1 of the disk device are read. In process (2), the file name and file area address are encoded and placed on the RAM 2.
この状態でファイル・ラベル検出コマンドが発せられる
と、処理■において、検出要求されたフアイル名を、コ
ード化部８によってコード化する。When a file/label detection command is issued in this state, the file name requested for detection is encoded by the encoding section 8 in process (2).
そして、処理■において、ＲＡＭ上のコード化されたフ
ァイル名と、検出要求されコード化されたファイル名と
比較する。処理■において、一致すればファイル領域の
位置を決定する。Then, in process (2), the encoded file name on the RAM is compared with the encoded file name requested for detection. In process (2), if there is a match, the location of the file area is determined.
以上説明した如く１本発明によれば、ＲＡＭ上では例え
ば１１ハイド分のデータに圧縮されて格納される。即ち
本来の（１２＋５）ハイド分の情報が約０．６５倍に圧
縮される。また直接的に論理セクタ値を抽出でき、高速
化される。As explained above, according to the present invention, data is compressed into, for example, 11 hides' worth of data and stored on the RAM. That is, the original information for (12+5) hides is compressed to about 0.65 times. Also, logical sector values can be extracted directly, increasing speed.
第１図は本発明の原理構成図、第２図はインデックス領
域の１セクタ分の内容例、第３図は本発明の処理を表わ
す一実施例フローチャートを示す。
図中１はプロセッサ、２はＲＡＭ、３はディスク装置、
４−１はインデックス領域、４−２はファイル領域、５
−１はコード化されたファイル名。
５−２はコード化されたファイル領域のアドレス。
７は検出要求されたファイル名、８ばコード化部。
９は比較処理部を表わす。
特許出願人株式会社ピーエフニーFIG. 1 is a diagram showing the basic structure of the present invention, FIG. 2 is an example of the contents of one sector of an index area, and FIG. 3 is a flowchart of an embodiment representing the processing of the present invention. In the figure, 1 is a processor, 2 is a RAM, 3 is a disk device,
4-1 is an index area, 4-2 is a file area, 5
-1 is the encoded file name. 5-2 is the address of the encoded file area. 7 is the file name requested for detection, and 8 is the encoding part. 9 represents a comparison processing section. Patent applicant Pfn Co., Ltd.
Claims (1)
ファイル領域のアドレスとが複数個分記述されているデ
ィスク装置（３）をそなえると共に、ファイル・ラベル
検出コマンドに対応して、上記ファイル名と当該検出要
求されたファイル名（７）との照合を行うよう構成され
るデータ処理装置において、 上記インデックス領域（４−１）内の少なくともファイ
ル名とファイル領域のアドレスとを、コード化した圧縮
データ（５−１、５−２）として、上記ディスク装置（
３）にくらべて高速アクセス可能なメモリ（２）上に、
予め格納しておくよう構成すると共に、上記検出要求さ
れたファイル名（７）について、上記コード化した圧縮
データ（５−１）と同じ態様でコード化した圧縮データ
を生成するコード化部（８）と、 当該コード化部（８）にて生成された圧縮データと上記
メモリ（２）上に格納されている圧縮データ中のファイ
ル名に対応するデータ（５−１）とを比較する比較処理
部（９）とを設け、一致が得られたファイル名に対応す
るファイル領域のアドレス（５−２）を抽出するように
した ことを特徴とするファイル・ラベル検出処理方式。[Claims] A disk device (3) is provided in which a plurality of file names and corresponding file area addresses are described in an index area (4-1), and a disk device (3) is provided that corresponds to a file label detection command. Then, in a data processing device configured to check the file name and the file name (7) requested for detection, at least the file name and the address of the file area in the index area (4-1) are checked. , as encoded compressed data (5-1, 5-2), the disk device (
On memory (2), which can be accessed faster than 3),
An encoding unit (8) is configured to store the file name (7) in advance and generates compressed data encoded in the same manner as the encoded compressed data (5-1) for the file name (7) for which the detection is requested. ), and a comparison process of comparing the compressed data generated by the encoding unit (8) and the data (5-1) corresponding to the file name in the compressed data stored on the memory (2). 1. A file label detection processing method, characterized in that a part (9) is provided, and an address (5-2) of a file area corresponding to a file name for which a match is obtained is extracted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129050A JPH01297718A (en) | 1988-05-26 | 1988-05-26 | File label detecting and processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129050A JPH01297718A (en) | 1988-05-26 | 1988-05-26 | File label detecting and processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01297718A true JPH01297718A (en) | 1989-11-30 |
| JPH0512732B2 JPH0512732B2 (en) | 1993-02-18 |
Family
ID=14999846
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63129050A Granted JPH01297718A (en) | 1988-05-26 | 1988-05-26 | File label detecting and processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01297718A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010152447A (en) * | 2008-12-24 | 2010-07-08 | Aisin Aw Co Ltd | Variable length offset rewriting device, variable length offset rewriting method and recording medium for variable length offset rewriting device |
| JP2010152446A (en) * | 2008-12-24 | 2010-07-08 | Aisin Aw Co Ltd | Variable length offset access method, variable length offset access device, variable length offset database creation method and recording medium for variable length offset access device |
| US9219497B2 (en) | 2012-09-21 | 2015-12-22 | Fujitsu Limited | Compression device, compression method, and recording medium |
| US10318483B2 (en) | 2012-09-21 | 2019-06-11 | Fujitsu Limited | Control method and control device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101446477B1 (en) * | 2013-03-18 | 2014-10-02 | 주식회사 고려반도체시스템 | Laser sealing apparatus and control method for flat panel display |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57146341A (en) * | 1981-03-04 | 1982-09-09 | Hitachi Ltd | Data processor |
| JPS5851347A (en) * | 1981-09-22 | 1983-03-26 | Fujitsu Ltd | Medium allocation system for file |
-
1988
- 1988-05-26 JP JP63129050A patent/JPH01297718A/en active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57146341A (en) * | 1981-03-04 | 1982-09-09 | Hitachi Ltd | Data processor |
| JPS5851347A (en) * | 1981-09-22 | 1983-03-26 | Fujitsu Ltd | Medium allocation system for file |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010152447A (en) * | 2008-12-24 | 2010-07-08 | Aisin Aw Co Ltd | Variable length offset rewriting device, variable length offset rewriting method and recording medium for variable length offset rewriting device |
| JP2010152446A (en) * | 2008-12-24 | 2010-07-08 | Aisin Aw Co Ltd | Variable length offset access method, variable length offset access device, variable length offset database creation method and recording medium for variable length offset access device |
| US9219497B2 (en) | 2012-09-21 | 2015-12-22 | Fujitsu Limited | Compression device, compression method, and recording medium |
| US10318483B2 (en) | 2012-09-21 | 2019-06-11 | Fujitsu Limited | Control method and control device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0512732B2 (en) | 1993-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3217781B2 (en) | Data compression using multiple levels | |
| US7979394B2 (en) | Method of managing storage and retrieval of data objects | |
| CN106648467A (en) | Log generation method and system | |
| KR100880531B1 (en) | File creating method for searching of single data, searching method of single data file and storage medium storing rat file for searching of single data file | |
| WO1994019746B1 (en) | Flash solid state drive emulating a disk drive to processing elements | |
| JPS61267885A (en) | Word dictionary collating device | |
| US4679139A (en) | Method and system for determination of data record order based on keyfield values | |
| US6330558B1 (en) | Method and apparatus for recording and reading date data having coexisting formats | |
| US6396420B1 (en) | Delta compression of floating point coordinate data | |
| JPH11184639A (en) | Computer system | |
| JPH01297718A (en) | File label detecting and processing system | |
| JPS60218142A (en) | Dynamic format conversion system of data | |
| US5519860A (en) | Central processor index sort followed by direct record sort and write by an intelligent control unit | |
| US8463759B2 (en) | Method and system for compressing data | |
| US6731229B2 (en) | Method to reduce storage requirements when storing semi-redundant information in a database | |
| KR102308416B1 (en) | Apparatus and method for deciding video codec | |
| CN116894457B (en) | Network weight access method of deep learning model | |
| JPS58166440A (en) | Menue screen processing system | |
| KR100266274B1 (en) | Memory Structure of Foreign Language Word Learning Device | |
| JPS5814710B2 (en) | pattern classification device | |
| JP2507399B2 (en) | Database equipment | |
| JPS6370372A (en) | Document processor | |
| JPH0122648B2 (en) | ||
| JP3018579B2 (en) | Name search processor | |
| JPH02501604A (en) | associative memory system |