JPH02294875A - データ検索方式 - Google Patents

データ検索方式

Info

Publication number
JPH02294875A
JPH02294875A JP1117766A JP11776689A JPH02294875A JP H02294875 A JPH02294875 A JP H02294875A JP 1117766 A JP1117766 A JP 1117766A JP 11776689 A JP11776689 A JP 11776689A JP H02294875 A JPH02294875 A JP H02294875A
Authority
JP
Japan
Prior art keywords
data
bit
keyword
file
logical operation
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
JP1117766A
Other languages
English (en)
Inventor
Toru Koike
透 小池
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.)
HOKKAIDO NIPPON DENKI SOFTWARE KK
NEC Solution Innovators Ltd
Original Assignee
HOKKAIDO NIPPON DENKI SOFTWARE KK
NEC Software Hokkaido Ltd
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 HOKKAIDO NIPPON DENKI SOFTWARE KK, NEC Software Hokkaido Ltd filed Critical HOKKAIDO NIPPON DENKI SOFTWARE KK
Priority to JP1117766A priority Critical patent/JPH02294875A/ja
Publication of JPH02294875A publication Critical patent/JPH02294875A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ検索方式に関し、特に階層型のビットテ
ーブルを用いて日付の範囲の検索を行うデータ検索方式
に関する。
〔従来の技術〕
従来、この種のデータ検索方式では、索引順編成を利用
して日付をキーワードにした索引を用意し、その日付を
有するデータのアドレスを格納する方式、又は日付をキ
ーワードにした索引を用意し、ビットのオン・オフでそ
の日付を有するデータのファイル内相対格納位置を表現
する方式が一般的である。
〔発明が解決しようとする課題〕
上述した従来のデータ検索方式は、特定の日付を有する
データを検索する場合は問題ないが、ある範囲の日付を
有するデータを検索する場合、例えば、期間の範囲が1
年間ある中で日付を検索する場合には、365日分の索
引を参照しなければならないので、索引の参照回数が増
え時間がかかるという問題点がある。
又、月又は日のみを単独で検索したり、年月の範囲、又
は月日の範囲といった多様な検索条件に対応するのが困
難であるという問題点がある。
本発明の目的は、特に設定された範囲の日付を検索する
場合に、ビットテーブルに対して少ない参照回数で高速
に、条件に一致するデータのファイル内相対格納位置を
得ることができ、且つ特定の月又は日を単独で検索する
場合、又は月のみを検索する場合、年月又は月日による
検索というように多様な検索条件にも対応できるデータ
検索方式を提供することにある。
〔課題を解決するための手段〕
本発明のデータ検索方式は、日付をキーワードにしたデ
ータ検索方式において、 (A)検索の対象となる第1のデータを登録するとき入
力された前記第1のデータのキーワードとなる日付情報
を示す第2のデータを、又は、前記第1のデータを検索
するとき前記第1のデータのキーワードとして入力され
た前記第2のデータをビットで表わし出力するビット分
解処理手段、 (B)前記ビットで表現された第2のデータを受信し、
階層型のビットテーブルに前記第2のデータを書き込み
出力するテーブル展開手段、 (C)前記ビットで表現された第2のデータと前記階層
型のビットテーブルとを受信し論理演算することにより
、指定した範囲の日付を有する前記第1のデータのファ
イル内相対格納位置情報を得る論理演算手段、 (D)前記階層型のビットテーブル及び前記第1のデー
タのファイル内相対格納位置情報を格納するファイル装
置、 (E)前記テーブル展開手段から受信した前記階層型の
ビットテーブル及び前記論埋演算手段から受信した前記
第1のデータのファイル内相対格納位置情報を前記ファ
イル装置に書き込む出力処理手段、 (F)前記ファイル装置から前記階層型のビットテーブ
ルを読出し、キーワードを登録するため前記第2のデー
タが前記ビット分解処理手段に入力されたときには前記
テーブル展開手段に前記階層型のビットテーブルを出力
し、キーワードにより検索するために前記第2のデータ
が前記ビット分解処理手段に入力されたときには前記論
理演算手段に前記ビットテーブルを出力する入力処理手
段、 を備えて構成されている。
〔実施例〕
次に、本発明の実施例について図面を参照して説明する
第1図は本発明の一実施例の構成を示すブロック図であ
る。
第1図に示すデータ検索方式は、キーワードの登録時又
はキーワードによる検索時に、入力されキーワードとな
る日付情報をビットで表わし出力するビット分解処理部
1、キーワードの登録時ビット分解処理部1から出力さ
れたビットを階層型のビットテーブルに書き込むテーブ
ル展開部3、キーワードによる検索時にビット分解処理
部1から出力されたビットと階層型のビットテーブルと
を論理演算することにより、指定した範囲の日付を有す
るデータのファイル内相対格納位置情報を得る論理演算
部4、テーブル展開手段3から出力される階層型のビッ
トテーブル及び論理演算手段4から出力されるデータの
ファイル内相対格納位置情報を格納するファイル装置6
、ファイル装置6から階層型のビットテーブルを読出し
、キーワードの登録時テーブル展開部3に階層型のビッ
トテーブルを出力し、キーワードによる検索時論理演算
部4に階層型のビットテーブルを出力する入力処理部2
、テーブル展開部3から受信したビットテーブル及び論
理演算部4から受信したデータのファイル内相対格納位
置情報をファイル装置6に格納する出力処理部5から構
成されている。
次に、動作を説明する。
まず、キーワードを登録する動作について説明する。
ビットテーブルに書き込むべき数字コードのキーワード
はビット分解処理部1によりビットパターンに分解され
る。次に、入力処理部2はファイル装置6からビットテ
ーブルを読み出してテーブル展開部3に送出する。テー
ブル展開部3では、テーブル展開#3に内蔵されている
メモリ上に展開されたビットテーブルにビットパターン
が書き込まれる。テーブル展開部3の処理後、ビットテ
ーブルがテーブル展開部3から出力され、出力処理部5
によりファイル装置6に格納される。
次に、キーワードによる検索の動作について説明する。
登録の場合と同様に、検索条件となる数字コードのキー
ワードはビット分解処理部1によりビットパターンに分
解され、入力処理部2によりファイル装置6から読み出
され入力されたビットテーブルと、分解処理部1から出
力されたビットパターンに分解された検索条件とから論
理演算部4が論理演算を行い、検索条件に一致したデー
タのファイル内相対格納位置を算出して、その内容を出
力処理部5がファイル装置6に格納する。
第2図はビットテーブルの構造を示す説明図である。
図中の11は1バイトのレコード長を有するビットテー
ブルのレコードであり、1バイト中の各ビットがそれぞ
れデータ1件を格納するファイル内の相対格納位置を示
している。すなわち、一番左端のビットがファイル内相
対格納位置の1番目の位置を示しており、順次右側へい
くに従い相対格納位置が2番目,3番目,・・・と歩進
じ、全部で8つの格納位置があることになる。従って、
1バイトで8件のデータを管理することができる。
又、図中の12は4個のビットよりなるビットパターン
を示し、4階層のレコードの各1ビットの組み合せによ
り1桁の数字を表わしている。例えば、図中の13の場
合は、左から7ビット目に位置しているので、ファイル
内相対格納位置の「7」に格納されているデータのキー
ワードの数値を示し、ビットパターン゛’ 0 0 0
 1 ”すなわち10進数の“″1′′であることを意
味している。
第3図は検索条件値「5」のビットパターンの階層「2
」が基準階層のときの論理演算処理の説明図である。
1バイトのレコード長で4階層のレコード(1桁の数字
でできた8個のキーワード数値を表現する)からなるビ
ットテーブル(8件のデータを管理することができる)
を使用して、検索条件「5」以上に一致するデータのフ
ァイル内相対格納位置を算出する場合、次の如く処理す
る。
第3図においては、以下の通りの処理が行われる。
検索条件値のビットパターンで最初にビットが“″1″
になっている階層を基準階層とし、対応するビットテー
ブルを中間結果テーブルに格納するが、検索条件値「5
」のビットパターンが゛0101“′なので、検索条件
値「5」のビットパターンで最初にビットが゛1″にな
っている階層「2」を基準層層とし、この階層「2」に
対応する第2階層レコードであるビット列を中間結果テ
ーブルに格納する。基準階層以上の階層については対応
するレコードを最終結果テーブルに格納するが、基準階
層以上の階層が複数ある場合は、各階層をOR演算(論
理和)した結果を最終結果テーブルに格納する。従って
、この場合は第]−階層レーコードを最終結果テーブル
に格納する。
第1階層レコードのビットがII I I+の場合は、
検索条件値「5」のビットパターンより大きいので検索
条件に一致していることが判断できる。
第4図は検索条件値「5」のビットパターンの階層「3
」が基準階層のときの論理演算処理の説明図である。
第4図においては、以下の通りの処理が行われる。
第3図のときの基準階層であった階層「2」の数値に「
1」を加えた階層「3」を新しい基準附層とし、基準階
層に対応する第3階層レコードと中間結果テーブルとを
AND演算(論理積)して、結果を作業テーブルに格納
する。次に、検索条件値のビットパターンの基準階層が
″1”′の場合は、作業テーブルの値を新しい中間結果
テーブルの値とするが、検索条件値「5」の場合は第3
階層の基準階層が゛0゛なので、中間結果テーブルの値
はそのままとする。そして、作業テーブルと最終結果テ
ーブルとをOR演算(論理和)して、結果を新しい最終
結果テーブルとする。
中間結果テーブルには、ビットテーブルの第2階層レコ
ードが格納されていなので、ビットテーブルの第2階層
レコードと第3階層レコードとがともに” 1 ”の場
合は、検索条件値「5」のビットパターンより大きいの
で、検索条件に一致していることが判断できる。
第5図は検索条件値「5」のビットパターンの階層「4
」が基準階層のときの論理演算処理の説明図である。
第5図においては、以下の通りの処理が行われる。
第4図のときの基準階層であった階層「3」の数値に「
1」を加えた階層「4」を新しい基準階層とし、基準階
層に対応する第4階層レコードと中間結果テーブルとを
AND演算(論理積)して、結果を作業テーブルに格納
する。そして、検索条件値「5」のビットパターンは基
準階層の階層「4」が′゛1“′なので、作業テーブル
の値を新しい中間結果テーブルに入れる。
第6図は検索条件値「5」のビットパターンの階層ごと
の論理演算終了後に行われる論理演算処理の説明図であ
る。
第6図においては、以下の通りの処理が行われる。
すべての階層について論理演算が終了したら、最終結果
テーブルとその時点の中間結果テーブルとをOR演算(
論理和)して、結果を新しい最終結果テーブルとする。
従って、この場合は、第6図に示すように、検索条件値
「5」以上に一致するキーワード数値を有するデータの
ファイル内相対格納位置が[1,5,6,8. 、すな
わち、1ビット目,5ビット目,6ビット目,8ビット
目が“1゛になっている最終結果テーブルを得ることが
できる。
以上のようにして、検索条件値「5」以上に一致するキ
ーワード数値を有するデータファイル内相対格納位置を
算出することができる。
又、最終結果テーブルをNOT (論理否定)すること
により、検索条件値が「5」未満の検索条件の結果を得
ることができる。さらに、検索条件値が「5」以上の場
合の最終結果テーブルと、例えば、検索条件値が「8」
未満の場合の最終結果テーブルとをAND演算(論理績
)すれば、検索条件値が「5」以上「7」以下の場合の
結果を得ることもできる。
又、年月日のように6桁の日付の場合は、24階層(4
階層×6)のビットテーブルで同様の論理演算を行えば
よい。このとき、第9階層から第16階層のみを使用す
れば、年月日のうちの月だけを対象とした検索も可能で
ある。
このように、キーワードとなる日付の内容を階層型のビ
ットテーブルに持ち、論理演算することにより、特に日
付の範囲による検索の場合に、ビットテーブルに対して
少ない参照回数で高速に、条件に一致するデータのファ
イル内相対格納位置を得ることができ、且つ特定の月又
は日を単独で検索する場合や、月のみの範囲、年月又は
月日による範囲というように多様な検索条件にも対応で
きる。
又、本発明は、日付だけではなく、従業員番号,所属番
号及び取引先番号などの5〜6行程度の一般的な数字キ
ーワード項目に対しても用いることができる。
〔発明の効果〕
以上説明したように、本発明は、キーワードとなる日付
の内容を階層型のビットテーブルに持ち、論理演算する
ことにより、特に日付の範囲による検索の場合に、ビッ
トテーブルに対して少ない参照回数で高速に条件に一致
するデータのファイル内相対格納位置を得ることができ
、且つ特定の月又は日を単独で検索する場合や、月のみ
の範囲、年月又は月日による範囲というように多様な検
索条件にも対応できるという効果を有する。
【図面の簡単な説明】
第1図は本発明の一実施例の構成を示すブロック図、第
2図はビットテーブルの構造を示す説明図、第3図は検
索条件値「5」のビットパターンの階層「2」が基準階
層のときの論理演算処理の説明図、第4図は検索条件値
「5」のビットパターンの階層「3」が基準階層のとき
の論理演算処理の説明図、第5図は検索条件値「5」の
ビットパターンの階層「4」が基準階層のときの論理演
算処理の説明区、第6図は検索条件値「5」のビットパ
ターンの階層ごとの論理演算終了後に行われる論理演算
処理の説明図である。 1・・・ビット分解処理部、2・・・入力処理部、3・
・・テーブル展開部、4・・・論理演算部、5・・・出
力処理部、6・・・ファイル装置。 代理人 弁理士  内 原  音 a官コーF′−V−フード ?ー−/バイト■ 午1 図 0{ヰビ゛ットの ゛O″ 乞東ねブ。 ●(丈ビットの゛1 ば乎ねJ. 第2 図

Claims (1)

  1. 【特許請求の範囲】 日付をキーワードにしたデータ検索方式において、 (A)検索の対象となる第1のデータを登録するとき入
    力された前記第1のデータのキーワードとなる日付情報
    を示す第2のデータを、又は、前記第1のデータを検索
    するとき前記第1のデータのキーワードとして入力され
    た前記第2のデータをビットで表わし出力するビット分
    解処理手段、 (B)前記ビットで表現された第2のデータを受信し、
    階層型のビットテーブルに前記第2のデータを書き込み
    出力するテーブル展開手段、 (C)前記ビットで表現された第2のデータと前記階層
    型のビットテーブルとを受信し論理演算することにより
    、指定した範囲の日付を有する前記第1のデータのファ
    イル内相対格納位置情報を得る論理演算手段、 (D)前記階層型のビットテーブル及び前記第1のデー
    タのファイル内相対格納位置情報を格納するファイル装
    置、 (E)前記テーブル展開手段から受信した前記階層型の
    ビットテーブル及び前記論理演算手段から受信した前記
    第1のデータのファイル内相対格納位置情報を前記ファ
    イル装置に書き込む出力処理手段、 (F)前記ファイル装置から前記階層型のビットテーブ
    ルを読出し、キーワードを登録するため前記第2のデー
    タが前記ビット分解処理手段に入力されたときには前記
    テーブル展開手段に前記階層型のビットテーブルを出力
    し、キーワードにより検索するために前記第2のデータ
    が前記ビット分解処理手段に入力されたときには前記論
    理演算手段に前記ビットテーブルを出力する入力処理手
    段、 を備えたことを特徴とするデータ検索方式。
JP1117766A 1989-05-10 1989-05-10 データ検索方式 Pending JPH02294875A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1117766A JPH02294875A (ja) 1989-05-10 1989-05-10 データ検索方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1117766A JPH02294875A (ja) 1989-05-10 1989-05-10 データ検索方式

Publications (1)

Publication Number Publication Date
JPH02294875A true JPH02294875A (ja) 1990-12-05

Family

ID=14719793

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1117766A Pending JPH02294875A (ja) 1989-05-10 1989-05-10 データ検索方式

Country Status (1)

Country Link
JP (1) JPH02294875A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013156822A (ja) * 2012-01-30 2013-08-15 Hitachi Ltd 数列データ検索装置、数列データ検索方法及びプログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013156822A (ja) * 2012-01-30 2013-08-15 Hitachi Ltd 数列データ検索装置、数列データ検索方法及びプログラム

Similar Documents

Publication Publication Date Title
US6484181B2 (en) Method and system for handling foreign key update in an object-oriented database environment
US5930806A (en) Method and system for data migration from network database to relational database
US5199073A (en) Key hashing in data processors
JP2006172446A (ja) 複合データアクセス
JP2008269643A (ja) データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品
CN106649333A (zh) 字段顺序一致性检测方法和装置
JP2004054749A (ja) 多種多様な直接材b2b取引に対応可能な注文登録システムに活用できる画面生成エンジン。
JPH02294875A (ja) データ検索方式
KR890016474A (ko) 데이타베이스 대상물 분석방법 및 시스템
JP2002202973A (ja) 構造化文書管理装置
JPH02287730A (ja) 履歴管理方式
JP3245873B2 (ja) ファイル処理装置
JP4056622B2 (ja) データベース管理装置
JPS6136654B2 (ja)
JP2540821B2 (ja) デ―タベ―ス検索システム
JP2611641B2 (ja) データ項目名変換装置
JP3424473B2 (ja) データ処理システム
JPH04233664A (ja) データベース管理システム
JPH05143304A (ja) 整合性検査方式
JPH04205173A (ja) 情報検索システム
JPH0327457A (ja) マルチメディアデータ項目属性定義方式
JPH04559A (ja) データ検索方式
JPH07104867B2 (ja) 関係データベースシステム
JPH03214244A (ja) データベース管理システム
JPH03194656A (ja) Cad装置