JPS63220322A - Key conversion storing file system - Google Patents

Key conversion storing file system

Info

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
Application number
JP62054881A
Other languages
Japanese (ja)
Inventor
Kunihiko Sato
佐藤 州彦
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP62054881A priority Critical patent/JPS63220322A/en
Publication of JPS63220322A publication Critical patent/JPS63220322A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE:To enable a user to utilize a furthermore free system without restricting a file accessing system by file system restricting conditions by independently designing a logic key determined by the user and a real key determined by a system designer. CONSTITUTION:At the time of accessing a file 1, the user inputs the logic key 3, the item constitution of the inputted logic key 3 is converted by a real/logic key converting means 5 and the file 1 is accessed by the real key 4. The means 5 refers a record B by the real key 4, judges whether a record exists in the file or not, when the record exists, refers data A by a key existing in a record D or corrects the data A. When there is no record, the real key 4 is expelled, both the records B, C are updated and then data A are stored.

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.

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

第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)

【特許請求の範囲】[Claims] 連続番号空間のなかで不特定であるとともに多数の開始
番号から大量にデータを連納して格納し、効率よく検索
させるためにファイルをアクセスするために構成したキ
ー変換格納ファイル方式であって、利用者から入力され
る論理キーを前記ファイルに直接格納する実キーに変換
するか、あるいは格納されている前記実キーを前記論理
キーに変換して編集出力するための実・論理キー変換手
段と、既に前記ファイル上にデータが格納されていると
きに前記論理キーと前記実キーとの不一致をチェックす
るためのマッピング管理手段と、前記ファイル上に新た
にデータを格納するときに格納すべき前記実キーを自動
的に払出すための実キー払出し手段とを具備して構成し
たことを特徴とするキー変換格納ファイル方式。
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.
JP62054881A 1987-03-10 1987-03-10 Key conversion storing file system Pending JPS63220322A (en)

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)

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)