JPH025180A - データ管理方式 - Google Patents

データ管理方式

Info

Publication number
JPH025180A
JPH025180A JP63157090A JP15709088A JPH025180A JP H025180 A JPH025180 A JP H025180A JP 63157090 A JP63157090 A JP 63157090A JP 15709088 A JP15709088 A JP 15709088A JP H025180 A JPH025180 A JP H025180A
Authority
JP
Japan
Prior art keywords
key
record
value
address
field
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
JP63157090A
Other languages
English (en)
Inventor
Motoyasu Akatsu
赤津 素康
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 JP63157090A priority Critical patent/JPH025180A/ja
Publication of JPH025180A publication Critical patent/JPH025180A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ管理方式に関し、特に複数のキー項目の
値(キー値)により一意に識別可能なレコードの格納と
検索とを行うデータ管理方式に関する。
〔従来の技術〕
実績データや統計データ等の数値データは、主体1品目
9年月等の複数のキー項目のもとで値の意味が一意に定
まる多次元データの性格を持ち、これらデータに対する
検索要求の多くもいくつかのキー項目の値を指定した複
合条件の形式となる。
このような多次元データの管理を行う従来の代表的なデ
ータ管理方式としては、マルチインデックス方式がある
。このマルチインデックス方式では、対象の数値データ
にキー項目を付加して1つのレコードとし、このレコー
ドをデータベースに格納する。さらに、キーフィールド
の値と格納時に定まったレコード格納アドレスとの紐か
らなる情報をインデックスとしてキーフィールド数分生
成する。キーフィールドに関する複合条件検索では、条
件の指定されたキーフィールドごとに対応インデックス
を引いて1つの条件を満たすレコード格納アドレスのア
ドレス集合を生成し、各々のアドレス集合同士にビット
マツプによるAND演算やANDマージを施すことによ
ってすべての条件を満足するアドレス集合を得て、実際
のレコードへのアクセスを行う。
〔発明が解決しようとする課題〕
上述した従来のデータ管理方式では、すべての条件を満
足する最終のアドレス集合を得るまでの過程で中間的な
アドレス集合の保持を必要とし、このアドレス集合は一
般に多くの記憶域を必要とすることから二次記憶媒体中
に保持されることになるので、最終的なアドレス集合を
得るまでに多くの110(入出力)が発生して検索時の
性能を低下させるという欠点がある。
また、中間的なアドレス集合を保持するために多くの記
憶域を必要とする他に、インデックス自体も全レコード
件数分のレコード格納アドレスを保持するので、多くの
記憶域を必要とするという欠点がある。
本発明の目的は、E述の点に漏み、レコードを一意に識
別するキーフィールドの値であるキー値があらかじめ決
定できることを利用して少ない記憶域で高速な検索を行
うことができるようにしたデータ管理方式を提供するこ
とにある。
〔課題を解決するための手段〕
本発明のデータ管理方式は、複数のキーフィールドの値
を特定することにより一意に識別可能なレコードを二次
記憶媒体に格納し指定されたキーフィールドの値により
検索するデータ管理方式において、キーフィールドごと
に該キーフィールドの値であるキー値と該キー値と1対
1に対応したキー番号とを記憶するキーテーブルと、与
えられたキー値を前記キーテーブルを参照して対応する
キー番号に変換するキー変換手段と、キーフィールドご
とのキー番号の組からあらかじめ定められた論理に従っ
てレコードの論理格納アドレスを生成するアドレス生成
手段と、格納すべきレコードの各キーフィールドの値の
組を前記キー変換手段を介してキー番号の組に変換せし
め該キー番号の組に基づいて前記アドレス生成手段を介
してレコードの論理格納アドレスを生成せしめ該論理格
納アドレスに従ってレコードを格納するレコード格納手
段と、指定された検索条件中の各キーフィールドの値の
組を前記キー変換手段を介してキー番号の組に変換せし
め該キー番号の組に基づいて前記アドレス生成手段を介
してレコードの論理格納アドレスを生成せしめ該論理格
納アドレスに従ってレコードをアクセスするレコード検
索手段とを有する。
〔作用〕
本発明のデータ管理方式では、キーテーブルがキーフィ
ールドこ゛とに該キーフィールドの値であるキー値と該
キー値と1対1に対応したキー番号とを記憶し、キー変
換手段が与えられたキー値をキーテーブルを参照して対
応するキー番号に変換し、アドレス生成手段がキーフィ
ールドごとのキー番号の組からあらかじめ定められた論
理に従ってレコードの論理格納アドレスを生成し、レコ
ード格納手段が格納すべきレコードの各キーフィールド
の値の組をキー変換手段を介してキー番号の組に変換せ
しめ該キー番号の組に基づいてアドレス生成手段を介し
てレコードの論理格納アドレスを生成せしめ該論理格納
アドレスに従ってレコードを格納し、レコード検索手段
が指定された検索条件中の各キーフィールドの値の組を
キー変換手段を介してキー番号の組に変換せしめ該キー
番号の組に基づいてアドレス生成手段を介してレコード
の論理格納アドレスを生成せしめ該論理格納アドレスに
従ってレコードをアクセスする。
〔実施例〕
次に、本発明について図面を参照して詳細に説明する。
第1図は、本発明の一実施例のデータ管理方式を示すブ
ロック図である。本実施例のデータ管理方式は、二次記
憶媒体中にキーフィールドの数だけ格納されたキーテー
ブル1と、キー変換手段2と、アドレス生成手段3と、
レコードを格納するデータベース4と、レコード格納手
段5と、レコード検索手段6とから構成されている。
第2図は、1つのキーテーブル1の構成を示す図である
。キーテーブル1は、対応するキーフィールドの番号を
示すキーフィード番号KFNと、ユニークなキー値の数
を示すキー数KCと、キー番号KNを2進数値で表現す
るのに必要なビット数を示すキー番号長KNLと、キー
値KVと対応するキー番号KNとの複数の組とからなり
、キー値KVとキー番号KNとの組はキー数KGが示す
数だけ存在し、キー番号KNは1から順に1.2゜3、
・・・、KCの番号を付けるように構成されている。
レコードは、そのレコードを一意に識別可能なキー値K
Vを持つN(正整数)個のキーフィールドと、1つ以上
の通常のフィールドとからなり、各キーフィールドには
内部的に1からNまでのキーフィールド番号KFNが付
けられ、これにより区別されるようになっている。
第3図は、キー変換手段2の入力と出力とを示す図であ
る。キー変換手段2は、各キーフィールドのキー値KV
 (KV、〜KV、(下付数字はキーフィールド番号1
<FNに対応する。以下同様))をキーフィールド番号
KFN順に並べた情報(リスト)を入力する。ただし、
キー値KVが定まらない場合、キー値KVは空を示す値
として入力される。キー変換手段2は、キーフィールド
番号KFNの順に対応するキーテーブル1を参照し、キ
ー値KVが空でない場合は、このキーテーブル1をサー
チしてキー値KVに対応するキー番号KNを確定し、キ
ー番号長K N L (K N L l= K NL、
+)とキー番号KN (KN、〜KN、)との組を生成
する。キー(fiKV(KVZ)が空の場合は、キーテ
ーブル1からキー番号長KNLとキー数KC(KCZ)
との組を生成する。キー変換手段2は、以上をキーフィ
ールド番号KFNの順に並べた情報(リスト)を出力す
る。
第4図は、アドレス生成手段3の人力と出力とを示す図
である。アドレス生成手段3は、キー番号長K N L
 (K N L + −K N L N )とキー番号
KN (KN、〜KN)l)との組をキーフィールド番
号KFNの順に並べた情報を入力し、各キー番号KNを
キー番号長KNLのビット数で表現し、キーフード番号
KFNの順に順次右側にキー番号KNを結合させた2進
数を生成し、これをレコードの論理格納アドレスとして
出力する。
次に、このように構成された本実施例のデータ管理方式
の動作について説明する。
レコード格納時には、レコード格納手段5は、利用者か
ら格納すべきレコードを受は取り、各キーフィールドの
値であるキー値KVを抽出して、キー変換手段2に渡す
べきキーWKVのリストを作成する。次に、このキー値
KVのリストを入力としてキー変換手段2を起動し、キ
ー変換手段2から出力されたキー番号長KNLとキー番
号KNとの組からなるリストを入力としてアドレス生成
手段3を起動する。続いて、アドレス生成手段3の出力
である論理格納アドレスに従って、レコードをデータベ
ース4に格納する。
レコード検索時には、レコード検索手段6は、利用者か
ら[キーフィールドi =KVi  (ANDキーフィ
ールド、=KV、)  ・・・ J  (iおよびJは
1≦11 j≦Nの正整数)の形式の検索条件を受は取
り、解析を行ってキー変換手段3に渡すべきキー値KV
のリストを作成する。このとき、条件から与えられない
フィールドに関しては対応するキー値KVを空を示す値
としてリストを作成する。次に、このキー値KVのリス
トを入力としてキー変換手段2を起動し、キー変換手段
2から出力されたキー番号長KNLとキー番号KNまた
はキー数KCとからなるリストを受は取る。レコ−ド検
索手段6は、キー数KCとして戻されたリストの部分に
キー番号KNとして1を与え、このリストを人力として
アドレス生成手段3を起動する。次に、アドレス生成手
段3の出力である論理格納アドレスに従ってデータベー
ス4中のレコードを読み出し利用者に返却する。
この際、レコード検索手段6は、以上のアドレス生成手
段3の起動とレコードの読出しおよび返却との過程を、
リスト中でキー数KCとして戻された部分にキー番号K
Nとしてlずつ増加させた値を順次与えながら、この値
がキー数KCとなるまで繰り返す。キー数KCとして戻
された部分、つまり条件が与えられなかったキーフィー
ルドが複数ある場合には、各キーフィールドごとに1か
らキー数KCまでキー番号KNの値を変化させながらア
ドレス変換手段3を起動してレコードの読出しおよび返
却を行うことにより、条件を満たすすべてのレコードが
利用者に返却される。
なお、上記実施例においては、検索条件として等号条件
のみを考慮しているが、キー番号KNをキー値KVの大
小順に付けることによって大小条件にも適合可能である
〔発明の効果〕
以上述べたように本発明は、レコードを一意に識別する
キーフィールドの値であるキー値があらかじめ決定でき
ることを利用してキーテーブルとキー変換手段とアドレ
ス生成手段とを設けることにより、二次記憶媒体上の中
間的な記憶域なしで検索条件を満足するレコード集合を
得ることができ、110回数の大幅な削成により従来の
インデックス方式に比べて大幅な性能改善を期待できる
という効果がある。
また、キーテーブルはキー値のユニークな数分のキー番
号を持つだけであり、従来のインデックス方式がレコー
ド数分のレコード格納アドレスを持つのに比べて二次記
憶域も少なくてすむという効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例のデータ管理方式を示すブロ
ック図、 第2図は第1図中のキーテーブルの構成を示す図、 第3図は第1図中のキー変換手段の入力と出力とを示す
説明図、 第4図は第1図中のアドレス生成手段の入力と出力とを
示す説明図である。 図において、 ■・・・キーテーブル、 2・・・キー変換手段、 3・・・アドレス生成手段、 4・・・データベース、 5・・・レコード格納手段、 6・・・レコード検索手段である。 第1図

Claims (1)

  1. 【特許請求の範囲】 複数のキーフィールドの値を特定することにより一意に
    識別可能なレコードを二次記憶媒体に格納し指定された
    キーフィールドの値により検索するデータ管理方式にお
    いて、 キーフィールドごとに該キーフィールドの値であるキー
    値と該キー値と1対1に対応したキー番号とを記憶する
    キーテーブルと、 与えられたキー値を前記キーテーブルを参照して対応す
    るキー番号に変換するキー変換手段と、キーフィールド
    ごとのキー番号の組からあらかじめ定められた論理に従
    ってレコードの論理格納アドレスを生成するアドレス生
    成手段と、 格納すべきレコードの各キーフィールドの値の組を前記
    キー変換手段を介してキー番号の組に変換せしめ該キー
    番号の組に基づいて前記アドレス生成手段を介してレコ
    ードの論理格納アドレスを生成せしめ該論理格納アドレ
    スに従ってレコードを格納するレコード格納手段と、 指定された検索条件中の各キーフィールドの値の組を前
    記キー変換手段を介してキー番号の組に変換せしめ該キ
    ー番号の組に基づいて前記アドレス生成手段を介してレ
    コードの論理格納アドレスを生成せしめ該論理格納アド
    レスに従ってレコードをアクセスするレコード検索手段
    と、 を有することを特徴とするデータ管理方式。
JP63157090A 1988-06-24 1988-06-24 データ管理方式 Pending JPH025180A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63157090A JPH025180A (ja) 1988-06-24 1988-06-24 データ管理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63157090A JPH025180A (ja) 1988-06-24 1988-06-24 データ管理方式

Publications (1)

Publication Number Publication Date
JPH025180A true JPH025180A (ja) 1990-01-10

Family

ID=15642029

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63157090A Pending JPH025180A (ja) 1988-06-24 1988-06-24 データ管理方式

Country Status (1)

Country Link
JP (1) JPH025180A (ja)

Similar Documents

Publication Publication Date Title
US5649181A (en) Method and apparatus for indexing database columns with bit vectors
US5809494A (en) Method for rapidly and efficiently hashing records of large databases
CA2490212C (en) Searchable archive
US5257365A (en) Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US4959785A (en) Character processing system with spelling check function that utilizes condensed word storage and indexed retrieval
CA1287183C (en) Method and apparatus for data hashing
US20160162504A1 (en) Information searching apparatus, information managing apparatus, information searching method, information managing method, and computer product
JPS6115243A (ja) メモリ割当て方法
JPH06508228A (ja) 関係型データベース・メモリ・ユーティライゼーション・アナライザ
JP2001043237A (ja) データファイル及びデータ検索方法
US5247662A (en) Join processor for a relational database, using multiple auxiliary processors
US6442553B1 (en) Hash system and hash method for transforming records to be hashed
JP4602349B2 (ja) 分析データ構造にカスタム階層を生成するシステムおよび方法
JPH025180A (ja) データ管理方式
WO2011099114A1 (ja) ハイブリッド型データベースシステム及びその動作方法
JPH07334402A (ja) メインメモリ化データベース
Putkonen On the selection of the access path in inverted database organization
JPS59121436A (ja) デ−タ群のソ−ト方法
JPH08328924A (ja) インデックス更新方式
JPS63149728A (ja) 索引生成方式
JP2020115345A (ja) データセットのためのデータ記憶方法およびシステム
JPH103414A (ja) データ格納制御方式
JPH0659950A (ja) データベースシステム
JPH0452967A (ja) 集合ファイルに対する論理積演算処理方式
JPH06180716A (ja) 時系列データ管理装置