JPS63220322A - Key conversion storing file system - Google Patents
Key conversion storing file systemInfo
- Publication number
- JPS63220322A JPS63220322A JP62054881A JP5488187A JPS63220322A JP S63220322 A JPS63220322 A JP S63220322A JP 62054881 A JP62054881 A JP 62054881A JP 5488187 A JP5488187 A JP 5488187A JP S63220322 A JPS63220322 A JP S63220322A
- Authority
- JP
- Japan
- Prior art keywords
- key
- real
- file
- data
- logical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 17
- 238000013507 mapping Methods 0.000 claims description 11
- 238000000034 method Methods 0.000 claims description 9
- 238000007726 management method Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000033772 system development Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明は利用者が所望するアイテムから構成されるキー
を使ってファイルをアクセスするシステムに関し、特に
斯かるアクセスにより必要なデータを格納・編集するシ
ステムに関する。[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to a system in which a user accesses a file using a key consisting of a desired item, and in particular, the present invention relates to a system in which a user accesses a file by using a key consisting of a desired item, and in particular, by such access, necessary data can be stored and edited. related to the system.
(従来の技術)
従来、ファイルシステムは連続番号空間のなかで不特定
であり、さらに多数の開始番号から大量にデータを連続
して格納する走めには、入力され九キーを乱数によりラ
ンダム化してファイル内の格納位置を決定して格納して
いた。(Prior art) Conventionally, file systems are unspecified in a sequential number space, and in order to continuously store a large amount of data from a large number of starting numbers, it is necessary to randomize the nine input keys using random numbers. The storage location within the file was determined and stored.
斯かる方式では、ある格納位置にデータが集中し、デー
タの検索効率を低下させる可能性があった。In such a method, there is a possibility that data is concentrated in a certain storage location, reducing data retrieval efficiency.
(発明が解決しようとする問題点)
上述した従来のキー変換格納ファイル方式は広い分野で
利用されるため利用者の要望はさまざまであるが、利用
者が決定したキー構成はそのままファイルへ直妾アクセ
スするキーとして格納されるため、ファイルシステムの
制約条件に抵触することが多くなるという欠点がある。(Problems to be Solved by the Invention) The conventional key conversion storage file method described above is used in a wide range of fields, and the requests of users vary. Since it is stored as an access key, it has the disadvantage that it often conflicts with file system constraints.
さらにシステム設計者は、例えば、キーの払出しや増加
/減少件数などの利用者の決定したキー特性を調貸し、
データ格納方式や追加件数などを設計するが、キー特性
によってはデータの収容効率が低く、アクセス効率が低
下することがあるとともに、制約条件に応じて利用者の
利用範囲を縮小せざるを得ないという欠点がある。Furthermore, the system designer adjusts the key characteristics determined by the user, such as the issuing of keys and the number of increases/decreases.
We design the data storage method and the number of additional items, but depending on the key characteristics, the data storage efficiency may be low and access efficiency may decline, and the scope of use by users may have to be reduced depending on the constraints. There is a drawback.
また利用者がシステム開発の途中でキー変更分要求した
場合知は、システム設計者は再度、キーの特性を調査し
、最初から適合システムを開発しなければならないため
、システム開発期間が著しく長くなるという欠点がある
。In addition, if a user requests a key change during system development, the system designer must investigate the key characteristics again and develop a compatible system from the beginning, which significantly lengthens the system development period. There is a drawback.
本発明の目的は、利用者が決定してファイル?アクセス
する際に使用する論理キーを、システム設計者がファイ
ルシステムの制約条件やキーの払出し、方式、ならびに
データの収容効率をあらかじめ考慮したうえでファイル
上に直接格納される実キーに変換し、利用者に実キーの
存在?意識させないようにしてファイルの内容を出力す
る際には論理キーの情報に再度変換し、編集して出力す
るとともに、ファイル上てデータが格納されているか否
かを判新し、論理キーと実キーとの不一致をチェックす
るためマツピング・9浬を行い、新たにファイル上にデ
ータを格納する場合、実・論理キー変換を通して格納す
べき実キーを自動的に払出すことによって上記欠点?:
除去し、論理キーと実キーとの設計を独立させ、そのイ
ンターフェースを実現できるよって構成したキー変換格
納ファイル方式?提供することにちる。The purpose of the present invention is to determine whether a file is determined by the user? The system designer converts the logical key used for access into a real key that is stored directly on the file after considering the file system constraints, key distribution method, and data storage efficiency in advance. Does the user have a real key? When outputting the contents of a file without making the user aware of it, it is converted into logical key information again, edited and outputted, and it is also determined whether data is stored on the file, and the logical key and actual information are output. When mapping and storing data in a new file after performing mapping to check for inconsistency with the key, the above-mentioned disadvantages can be solved by automatically issuing the real key to be stored through real/logical key conversion. :
Is there a key conversion storage file method that eliminates the design of the logical key and real key and makes the design of the real key independent and realizes the interface? I am determined to provide it.
(間頂点を解決するための手段)
本発明によるキー変換格納ファイル方式は、連続番号空
間のなかで不特定であるとともに多数の開始番号から大
量にデータと連続して格納し、効率よく検索させるため
にファイルをアクセスするためのものであり、実・論理
キー変換手段と、マツピング管理手段と、実キー払出し
手段とを具備して構成したものである。(Means for resolving intervening vertices) The key conversion storage file system according to the present invention is unspecified in a sequential number space, and stores a large amount of data consecutively from a large number of starting numbers, allowing for efficient searching. This device is for accessing files for the purpose of processing data, and is configured to include a real/logical key conversion means, a mapping management means, and a real key issuing means.
実・論理キー変換手段は、利用者から入力される論Fl
q−をファイルに直接格納する実=?−に変換するか、
ある・いは格納されている実キーを論理キーに変換して
編集出力するためのものである。The real/logical key conversion means converts the logic Fl inputted by the user.
Is it possible to store q− directly in a file? -, or
Alternatively, it is for converting the stored real key into a logical key and editing and outputting it.
マツピング管理手段は、既にファイル上にデータが格納
されているときに、論理キーと実キーとの不一致をチェ
ックするためのものである。The mapping management means is for checking a mismatch between a logical key and a real key when data is already stored in a file.
実子−払出し手段は、ファイル上に新たにデータを格納
するときに格納すべき実キーを自動的に払出すためのも
のである。The real child issuing means is for automatically issuing a real key to be stored when new data is stored on a file.
(実施例) 次に、本発明について図面を参照して説明する。(Example) Next, the present invention will be explained with reference to the drawings.
第1図は、本発明によるキー変換格納ファイル方式の一
実施例を示すブロック図である。第1図において、1は
ファイル、2は格納情報エリア、3は論理キー、4は実
キー、5は実・論理キー変換手段、11はマツピング管
理手段、12は実キー払出し手段、13はデータ収納領
域である。FIG. 1 is a block diagram showing an embodiment of a key conversion storage file system according to the present invention. In FIG. 1, 1 is a file, 2 is a storage information area, 3 is a logical key, 4 is a real key, 5 is a real/logical key conversion means, 11 is a mapping management means, 12 is a real key issuing means, and 13 is data. It is a storage area.
利用者はファイル1ヘアクセスする際に論理キー3?入
力するが、入力された論理キー3のアイテム構成は実・
論理キー変換手段5により変更され、実′P−4によっ
てファイルにアクセスされる。The user uses logical key 3 when accessing file 1? However, the item configuration of the input logical key 3 is not actual.
The logical key is changed by the logical key conversion means 5, and the file is accessed by the real 'P-4.
ファイル1の内容は、第2図に示すようにデータA、マ
ツピング管理レコードB、実キー払出しレコードC1お
よびマツピングレコードDにより構成されている。The contents of file 1 are composed of data A, mapping management record B, real key issuing record C1, and mapping record D, as shown in FIG.
まず、実・論理キー変換手段5は実キ−4によりレコー
ドBを参照してファイル内(既にレコードが存在する′
り1否かを判断し、存在する場合にはレコードDに存在
するキーによってデータAを参照するか、あるいは修正
する。レコードが存在しない場合には、レコードCよシ
実キー4を払出し、レコードBとレコードCとを更新し
た後、データAを格納する。First, the real/logical key conversion means 5 refers to the record B using the real key 4 and uses the real key 4 to
1 or not, and if it exists, refer to data A using the key existing in record D or modify it. If the record does not exist, the actual key 4 is issued for record C, records B and C are updated, and then data A is stored.
利用者がファイル内のデータAの情報を参照する場合に
は、逆に実キー4を利用者が入力した論理キー3に変換
し、編集した形で格納情報エリア2によって表わされる
。When the user refers to the information of data A in the file, the real key 4 is converted into the logical key 3 input by the user, and the information is displayed in the stored information area 2 in an edited form.
ファイル1はマツピング管理手段11と、実キー払出し
手段12と、データ収納領域13とから構成されている
。The file 1 is composed of a mapping management means 11, a real key issuing means 12, and a data storage area 13.
マツピング管理手段11は、ファイル1上にデ−タが格
納されているときに論理3と実キー4との不一致をチェ
ックする。実生−払出し手段12は、ファイル1上に断
念にデータを格納する七きに格納すべき実キー4を自動
的に払出す。The mapping management means 11 checks for mismatch between the logic 3 and the real key 4 when data is stored on the file 1. The seedling dispensing means 12 automatically dispenses the actual key 4 to be stored at the end of storing data on the file 1.
(発明の効果)
以上説明したように本発明は、利用者が決定する論理キ
ーとシステム設計者が決定する実キーとを独立して設計
することによ)、利用者はファイルのアクセス方式に対
してファイルシステムの制約条件にとられれることなく
、よシ自由な方式を利用することが可能となる。(Effects of the Invention) As explained above, the present invention allows the user to control the file access method by independently designing the logical key determined by the user and the real key determined by the system designer. On the other hand, it is possible to use a more flexible method without being bound by file system constraints.
また、システム設計者は実キーにもとづくアクセス方式
、データの収容効率などを独自に設計できるため、より
実用性の高いシステムの構築をより短期間で設計するこ
とが可能となる。In addition, system designers can design their own access methods based on real keys, data storage efficiency, etc., making it possible to design a more practical system in a shorter period of time.
さらに、利用者が論理キーの変更を行う場合にけ実・論
理キー変換手段に修正部分が局所化されるため、容易に
対応が可能となり、柔軟性のあるシステム開発に効果が
ある。Furthermore, when a user changes a logical key, the modified part is localized to the virtual/logical key conversion means, so it can be easily handled, and this is effective for flexible system development.
第1図は、本発明によるキー変換格納ファイル方式の一
実施例を示すブロック図である。
第2図は、ファイルの内容を示す説明図である。
1・−・ファイル
2−・・格納情報エリア
3@・・論理キー
4・−・実キー
5・・・実・論理キー変換手段
11・・・マツビ/グ管理手段
12・・・実キー払出し手段
13・・・データ収納領域FIG. 1 is a block diagram showing an embodiment of a key conversion storage file system according to the present invention. FIG. 2 is an explanatory diagram showing the contents of the file. 1... File 2... Storage information area 3@... Logical key 4... Real key 5... Real/logical key conversion means 11... Matsubi/G management means 12... Actual key payout Means 13...Data storage area
Claims (1)
番号から大量にデータを連納して格納し、効率よく検索
させるためにファイルをアクセスするために構成したキ
ー変換格納ファイル方式であって、利用者から入力され
る論理キーを前記ファイルに直接格納する実キーに変換
するか、あるいは格納されている前記実キーを前記論理
キーに変換して編集出力するための実・論理キー変換手
段と、既に前記ファイル上にデータが格納されていると
きに前記論理キーと前記実キーとの不一致をチェックす
るためのマッピング管理手段と、前記ファイル上に新た
にデータを格納するときに格納すべき前記実キーを自動
的に払出すための実キー払出し手段とを具備して構成し
たことを特徴とするキー変換格納ファイル方式。A key conversion storage file system configured to serially transfer and store a large amount of data from a large number of unspecified starting numbers in a sequential number space, and to access files for efficient searching, the method comprising: a real/logical key conversion means for converting a logical key input by a user into a real key to be directly stored in the file, or converting the stored real key into the logical key and editing and outputting the same; , a mapping management means for checking a mismatch between the logical key and the real key when data is already stored on the file, and a mapping management means for checking the mismatch between the logical key and the real key when data is already stored on the file; A key conversion storage file system comprising a real key payout means for automatically paying out a real key.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62054881A JPS63220322A (en) | 1987-03-10 | 1987-03-10 | Key conversion storing file system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62054881A JPS63220322A (en) | 1987-03-10 | 1987-03-10 | Key conversion storing file system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63220322A true JPS63220322A (en) | 1988-09-13 |
Family
ID=12982930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62054881A Pending JPS63220322A (en) | 1987-03-10 | 1987-03-10 | Key conversion storing file system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63220322A (en) |
-
1987
- 1987-03-10 JP JP62054881A patent/JPS63220322A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH03266039A (en) | Free format data link processing system | |
US6714946B1 (en) | Data management system using a plurality of data operating modules | |
EP3940572A1 (en) | Data generalization device, data generalization method, and program | |
US5706513A (en) | System and method for queuing an retrieving data objects to and from a shared storage medium | |
JPS63220322A (en) | Key conversion storing file system | |
JP4673299B2 (en) | Information processing method and information processing system | |
KR100295392B1 (en) | How to Configure a Dynamic File System | |
JP3169596B2 (en) | Database management device | |
JPS593567A (en) | Buffer number setting system of tree structure | |
JP2615046B2 (en) | Record addition processing method | |
JP2928169B2 (en) | Data area management method on disk | |
JPH05181735A (en) | Method for managing storage device to be shared among plural information processors | |
JPH02116936A (en) | Reorganizing system | |
JP2507399B2 (en) | Database equipment | |
JPH02178743A (en) | File update processor | |
JPH04336340A (en) | Disk cache access control system | |
JPS61276040A (en) | File access system | |
Johnson | Anatomy of an educational network database system | |
JPH04101244A (en) | Multi-sectioned data controlling system in small computer | |
JPS59180763A (en) | System for accessing data base system | |
JPS63192126A (en) | Processing system for space control of data set | |
JPH03166635A (en) | Distributed data dictionary system | |
JPH01286053A (en) | Data control system over plural types of computers | |
JPH01147620A (en) | Index control system for relational data base | |
Jeelani | A data layout descriptor language (LADEL) |