JPS61245256A - 情報格納方式 - Google Patents

情報格納方式

Info

Publication number
JPS61245256A
JPS61245256A JP60086965A JP8696585A JPS61245256A JP S61245256 A JPS61245256 A JP S61245256A JP 60086965 A JP60086965 A JP 60086965A JP 8696585 A JP8696585 A JP 8696585A JP S61245256 A JPS61245256 A JP S61245256A
Authority
JP
Japan
Prior art keywords
block
information
order
information storage
identification code
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
JP60086965A
Other languages
English (en)
Inventor
Kazuyuki Baba
馬場 和之
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP60086965A priority Critical patent/JPS61245256A/ja
Priority to US06/856,070 priority patent/US4807122A/en
Priority to EP19860105635 priority patent/EP0200153A3/en
Publication of JPS61245256A publication Critical patent/JPS61245256A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9017Indexing; Data structures therefor; Storage structures using directory or table look-up

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、希望する複数の情報を一定のコード順に入力
して、格納部へ格納できるようにした情報格納方式に係
り、特に、上記情報を上記コード順とは逆の順序に上記
格納部へ格納することもできるようにした情報格納方式
に関するものである。
〔従来の技術〕
第4図及び第5図は、従来技術による情報格納方式を示
す。
図中、1は情報収容部で、−該情報収容部lは、識別コ
ードとしての識別番号120,130゜010.250
が付された情報収容領域2,3゜4.5を有している。
上記各情報収容領域2.3゜4.5には所望の情報を収
容するようになっている。
又、6は索引部で、該索引部6は複数のブロック7.8
 (図面では2([1)から構成されている。
ここで、上記各ブロック7、又は8は、上記識別番号0
10,120、又は130.250と同一のキー値01
0.120、又は130,250が一定の順序(図面で
は番号の昇順)になるようキー・エレメント9,10.
又は11.12が配列された識別コード設定エリア13
、又は14と、上記順序における最後位のキー値120
、又は250の次のキー値がいずれのブロック7、又は
8に存在するかを指示する後段ブロック指示部15−又
は16を有するブロック判別エリア(以下ヘッダ とい
う)17、又は18とから構成されている。
上記キー・ニレメンl−9,10、又は11゜12は、
ブロック7、又は8内の次のキー・エレメントの位置を
知るために必要となるキー・エレメントの長さを特定す
る長さ表示部19,20゜又は21.22と、対応する
情報が情報収容部1のどこに位置するかを示す位置表示
部23,24、又は、25.26を有している。
又、27は情報格納部で、該情報格納部27は、複数の
情報格納領域28,29,30.31を有している。
32は制御手段で、該制御手段32は、上記情報収容部
1に収容されている情報を、上記索引部6の指示に基づ
き上記キー値010.120、又は130,250の昇
順に上記情報格納部31に格納するようになっている。
次に動作について説明する。まず、キー値010.12
0、又は130.250の昇順に情報を入力して、情報
格納部27へ格納するためには、索引ファイルの生成時
に第4図の構造の索引部6を作る。そして、各ブロック
7又は8内には、キー値010,120、又は130,
250の昇順になるようにキー・エレメント9.10、
又は11.12を配置する。このように生成された索引
ファイルに対してキー値010,120、又は130.
250の昇順に情報を入力して格納する・ニレメン)1
0に向かって順次に取り・出し、ブロック7内の最後の
キー・エレメント10を取り出した次には、ヘッダー1
7にある次ブロックのブロック番号を示すブロック指示
部15から次ブら後方のキー・エレメント12に向かっ
て順次に取り出すことをくり返す。そして、キー・エレ
メント9,10、又は11.12を1個取り出す毎納部
27に順次入力する。このようにして、キー値010.
120.又は130.25(1)昇順に又は130.2
50の昇順に情報入力すると、第5図のステップSL、
S2.S3.S4の順番で情報が入力できる。
〔発明が解決しようとする問題点〕
しかしながら、以上説明したように従来のものは、キー
値010.120、又は130.’250の昇順に情報
が入力できるように構成されているので、キー値010
.120、又は130゜250の降順にレコードを入力
することができなかった。
従って、本発明の目的は、識別コードの配列順序に対し
、逆の順序に情報を入力して格納することができるとと
もに、従来通りの格納も可能とした情報格納方式を提供
するにある。
〔問題点を解決するための手段〕
本発明は、識別コードの配列順に対し、逆方向から該識
別コードを読出し、当該読出し順序に従って、上記識別
コードに対応した情報を情報格納部に順次格納すること
を従来技術のものに付加したものである。
〔作用〕
本発明では、識別コードの配列順序に対し、逆の順序に
該識別コードに対応した情報を格納部に格納する。
〔実施例〕
以下に、本発明の実施例を第1図ないし第3図に基づき
説明する。なお、従来技術と同一構成要素には同一符号
を付して説明を省略する。
然るに、33.34は各ブロック7、または8のブロッ
ク判別エリア17、または18に設けられた前段ブロッ
ク指示部で、該各部段ブロック指示部33、又は34は
、各ブロック7、又は8内の最前値のキー値010また
は130の直前のキー値がいずれのブロックに存在する
かを指示する内容が設定されている。
なお、35.36、または37.38は前のキー・エレ
メントの位置を知るために必要となるキー・エレメント
の長さを特定する表示部である。
前段ブロックを特定する前段ブロック指示部33、また
は34とキー・エレメントの長さを特定する表示部35
.36、または37.38は、牽引ファイルの生成時に
作られる。
又、39は本発明における制御手段で該制御手段39は
、従来技術における機能の他に、本発明の独特の機能を
有している。即ち、該制御手段39は、キー値010.
120、又は130゜250の配列順序に対し逆の順序
、換言すれば、該キー値010.120、又は130.
250の降順に当該キー値010,120、又は130
゜250を読出し、かつ当該読出し順序に従って、上記
各キー値010,120、又は130゜250に対応す
る情報を情報収容部1から読出し、情報格納部27に格
納する機能を具備している。
第2図は、キー値010,120、又は130゜250
の降順に情報を入力する方法をフローチャートで図示し
たものである。図において、ステップSIOは開始直後
の処理であり、またステップSllの判断で全件終了で
ないときの処理でもある。開始直後の時ステップSIO
では・最も大きなキー値のキー・エレメントが入ってい
るブロック8を取り出す。ステップS12では、上記ス
テップS10で取り出したブロック8を入力する。
上記ステップS12で入力したブロック8内には複数個
のキー・エレメント11.12が入っており、キー・エ
レメント11.12はブロック8内で先頭のものから後
方のキー・エレメントに向かってキー値130.250
の昇順に配置されている。従って、キー値130.25
C’の降順に情報を入力するためには、ブロック8内の
最後のキー・エレメント12をまず取り出し、その後、
該ブロック8の先頭に向かって前のキー・エレメントの
取り出しを繰り返す必要がある。ステップS13では、
ブロック8内の最後のキー・エレメント11位置を計算
している。キー・エレメント9゜10、又は11.12
は長さが不定なため、前のキー・エレメント11の先頭
位置を求めるには、処理ずみのキー・エレメント12の
先頭位置からその先頭位置の直前にある前のキー・エレ
メント11の長さを減算することで求めている。ステッ
プS14では、上記ステップS13で求めた位置あるい
は処理ずみのキー・エレメント12の先頭位置と、その
先頭位置の直前の、つまり前のキー・エレメント11の
最後であるが、前のキー・エレメント11の長さとを減
算することで、次に処理すべきキー・エレメント11の
先頭位置を求めている。上記ステップS14で取り出し
たキー・エレメント11の中の位置表示部37をステッ
プS15で取り出し、ステップS16で情報を情報格納
部27へ入力している。ブロック8内で一番小さなキー
値130の情報を入力し終わるまではステップS17の
判断でNoになり、上記ステップS14.  S15.
S16の処理をくり返す、このようにして、ブロック8
内で一番大きな値のキー・エレメント12から開始して
、順次小さな値のキー・エレメント11の処理をくり返
す。上記ステップS17の判断でブロック8内が終了に
なり、ステップSllの判断で全件終了でないときは再
度上記ステップSIOの処理に戻る。プロッり8に入っ
ているキー値130の次に小さなキー値を持つキー・エ
レメントがどこのブロックにあるかを示すのがブロック
のヘッダー18にある前段ブロック指示部34であるか
ら、上記ステップSIOでは処理が終了したブロック8
のヘッダー18にある前段ブロック指示部34の内容を
取り出す。このように、ブロック7、又は8内で前のキ
ー・エレメント9.10.又は11.12を取り出すこ
とと、前のブロックを取り出すことをくり返し、キー・
エレメントの取り出し後に情報を入力することでキー値
010.120、又は130.250の降順に情報が入
力できる。
第1図の構成の索引ファイルを、第2図の方法で処理す
ると、第3図のステップS1B、S19゜S20.S2
1の順番で情報が入力できる。
かくして、本発明によれば索引ファイルの情報をキー値
010.120、又は130.250の降順に入力する
ことが可能となり、このため、例えば年月日がキーなら
年月日の新しい情報から順番に入力できる効果がある。
なお、上記実施例では索引ファイルの場合について説明
したが、キーでアクセスできるリレーショナル・データ
ベースやネットワーク・データベースであってもよく、
上記実施例と同様の効果を奏する。また、上記実施例で
は、前段ブロックのブロックを特定する前段ブロック指
示部33、または34を後段ブロックのブロックを特定
する後段プロ少り指示部15、又は16の後に置いてい
るが、前にあっても良い。
〔発明の効果〕
以上説明したように本発明によれば、識別コードの配列
順序に対し、逆の順序に該識別コードを読出し、当該読
出し順序に従って、上記識別コードに対応した情報を情
報格納部に順次格納することを可能にしたので、利用範
囲が拡大するという利点を有する。
【図面の簡単な説明】 第1図は本発明の構成図、第2図はフロー図、第3図は
作用を説明する説明図、第4図は従来技術の構成図、第
5図は第4図の作用を説明する説明図である。 1・・・情報収容部、6・・・索引部、7,8°・・ブ
ロック、13.14・・・識別コード設定エリア、15
.16・・・後段ブロック指示部、17.18・・・ブ
ロック判別エリア、27・・・情報格納部、33.34
・・・前段ブロック指示部、39・・・制御手段。

Claims (1)

  1. 【特許請求の範囲】 各情報を収容する複数の情報収容領域を有し、且つ各情
    報収容領域毎に互いを区別する識別コードが付された情
    報収容部と、 複数のブロックからなり、各ブロックは、上記識別コー
    ドを一定の順序に従って配列した識別コード設定エリア
    と、上記順序における最後位の識別コードの次の識別コ
    ードがいずれのブロックに存在するかを指示する後段ブ
    ロック指示部を有するブロック判別エリアとから構成し
    てなる索引部と、 複数の情報格納領域を有する情報格納部とを備え、 上記識別コードを上記順序通りに上記ブロックから読出
    し、且つ各読出された識別コードに対応した上記情報収
    容領域内の情報を読出すとともに、該読出し順序に従い
    該情報を上記格納領域に順次格納するようにした情報格
    納方式において、上記各ブロックのブロック判別エリア
    に、該各ブロック内の最前位の識別コードの直前の識別
    コードがいずれのブロックに存在するかを指示する前段
    ブロック指示部を設け、 上記識別コードを上記順序に対し逆の順序に読出し、且
    つ各読出された識別コードに対応した情報収容領域内の
    情報を読出すとともに、当該読出し順序に従い該情報を
    上記情報格納領域に順次格納するようにしたことを特徴
    とする情報格納方式。
JP60086965A 1985-04-23 1985-04-23 情報格納方式 Pending JPS61245256A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP60086965A JPS61245256A (ja) 1985-04-23 1985-04-23 情報格納方式
US06/856,070 US4807122A (en) 1985-04-23 1986-04-23 Information storage system
EP19860105635 EP0200153A3 (en) 1985-04-23 1986-04-23 Information storage system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60086965A JPS61245256A (ja) 1985-04-23 1985-04-23 情報格納方式

Publications (1)

Publication Number Publication Date
JPS61245256A true JPS61245256A (ja) 1986-10-31

Family

ID=13901583

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60086965A Pending JPS61245256A (ja) 1985-04-23 1985-04-23 情報格納方式

Country Status (3)

Country Link
US (1) US4807122A (ja)
EP (1) EP0200153A3 (ja)
JP (1) JPS61245256A (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2902402B2 (ja) * 1987-09-30 1999-06-07 三菱電機株式会社 データ処理装置
JPH0766324B2 (ja) * 1988-03-18 1995-07-19 三菱電機株式会社 データ処理装置
US5408655A (en) * 1989-02-27 1995-04-18 Apple Computer, Inc. User interface system and method for traversing a database
US5339398A (en) * 1989-07-31 1994-08-16 North American Philips Corporation Memory architecture and method of data organization optimized for hashing
US5604899A (en) * 1990-05-21 1997-02-18 Financial Systems Technology Pty. Ltd. Data relationships processor with unlimited expansion capability
US5933839A (en) * 1993-07-23 1999-08-03 Kabushiki Kaisha Toshiba Distributed file system for renewing data with high integrity
FR2716276B1 (fr) * 1994-02-16 1996-05-03 Sgs Thomson Microelectronics Circuit de réorganisation de données.
CN103590665B (zh) * 2012-08-17 2016-02-24 东隆五金工业股份有限公司 电子锁的传动机构

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701977A (en) * 1969-10-27 1972-10-31 Delaware Sds Inc General purpose digital computer
US3942155A (en) * 1973-12-03 1976-03-02 International Business Machines Corporation System for packing page frames with segments
JPS6019809B2 (ja) * 1979-12-26 1985-05-18 株式会社日立製作所 デ−タ処理装置
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
US4507752A (en) * 1983-02-22 1985-03-26 International Business Machines Corporation In-place index compression

Also Published As

Publication number Publication date
EP0200153A3 (en) 1991-07-03
US4807122A (en) 1989-02-21
EP0200153A2 (en) 1986-11-05

Similar Documents

Publication Publication Date Title
US5806063A (en) Date formatting and sorting for dates spanning the turn of the century
JPS61245256A (ja) 情報格納方式
JPH0869476A (ja) 検索システム
US5524227A (en) Method and system for formatting address strings into recognizable token sequences
US4398263A (en) Calculator having integrating function
JPS642970B2 (ja)
JPH05314188A (ja) 範囲をもつデータの検索処理方式
JPH06162096A (ja) レコード検索方法
JP2624146B2 (ja) 関連レコード一括読み込み方式
JP2737850B2 (ja) 情報処理方法
JP3714759B2 (ja) 文字変換方法および装置
JP3018579B2 (ja) 名前検索処理装置
JPH03202936A (ja) 情報処理システム
JPS62138924A (ja) テ−ブルサ−チ制御方式
JPS6142307B2 (ja)
Levitt et al. Building a data file from historical archives
JPH0358146A (ja) 異機種コンピュータシステム間ファイル交換方式
JPH04559A (ja) データ検索方式
JP2006146509A (ja) 履歴情報管理システム及び方法
JPH0823867B2 (ja) 集合フアイルを利用した隣接検索方式
JPH10143408A (ja) 索引付順編成ファイル作成装置
JPH01112420A (ja) 汎用データ抽出方式
JPS63280318A (ja) デ−タ入力装置
JPH04230576A (ja) 項目選択装置
JPS63253431A (ja) インバ−テツド構造のデ−タベ−ス検索方式