JPH0285961A - データ検索方式 - Google Patents
データ検索方式Info
- Publication number
- JPH0285961A JPH0285961A JP63237731A JP23773188A JPH0285961A JP H0285961 A JPH0285961 A JP H0285961A JP 63237731 A JP63237731 A JP 63237731A JP 23773188 A JP23773188 A JP 23773188A JP H0285961 A JPH0285961 A JP H0285961A
- Authority
- JP
- Japan
- Prior art keywords
- data
- hierarchy
- index
- file
- item
- 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
- 238000000034 method Methods 0.000 claims description 10
- 230000008929 regeneration Effects 0.000 abstract 1
- 238000011069 regeneration method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、目次形式でデータを検索するデータ検索方式
に関する。
に関する。
従来のこの種のデータ検索方式は、目次の階層番号や各
階層における項目番号をプログラム内に保持して、これ
に作成した索引キーによりデータファイルを読み込むよ
うにしている。
階層における項目番号をプログラム内に保持して、これ
に作成した索引キーによりデータファイルを読み込むよ
うにしている。
上述した従来のデータ検索方式では、目次の階層の数や
各段階の目次の選択数が変わるごとにプログラムロジッ
クを作り直さなければならないという欠点がある。
各段階の目次の選択数が変わるごとにプログラムロジッ
クを作り直さなければならないという欠点がある。
本発明の方式は、目次形式で次々と選択し、最終的に目
的とするデータを検索するデータ検索方式において、 目次の階層番号と該階層番号で指定される階層内の項目
番号とで定まるデータの格納位置を保持する索引ファイ
ルを設け、 初期値として前記階層番号を与え、かつ前記項目番号を
入力すると前記索引ファイルを読み込んでデータファイ
ルからデータを得ることを、前記階層番号を自動増数し
て繰返すようにしたことを特徴とする。
的とするデータを検索するデータ検索方式において、 目次の階層番号と該階層番号で指定される階層内の項目
番号とで定まるデータの格納位置を保持する索引ファイ
ルを設け、 初期値として前記階層番号を与え、かつ前記項目番号を
入力すると前記索引ファイルを読み込んでデータファイ
ルからデータを得ることを、前記階層番号を自動増数し
て繰返すようにしたことを特徴とする。
次に、本発明について図面を参照して説明する。
第1図は本発明の一実施例のシステム概略図であり、端
末1.プロセッサ2.検索ファイル3およびデータファ
イル4から成る。
末1.プロセッサ2.検索ファイル3およびデータファ
イル4から成る。
データファイル4は、例えば第2図に示すように、3層
構造のデータを格納しており、第1階層と第2階層のデ
ータは第3階層のデータを得るための目的データとなる
。
構造のデータを格納しており、第1階層と第2階層のデ
ータは第3階層のデータを得るための目的データとなる
。
検索ファイル3は、第4図のデータファイルに対応する
例を示せば第3図のようなレコードの群である。第3図
において、階層番号とは第2図の第1階層、第2階層ま
たは第3階層のいずれかを指定するものであり、各階層
の項目番号は第2図の例では「1」または「2」であり
端末1からの入力により指定される。
例を示せば第3図のようなレコードの群である。第3図
において、階層番号とは第2図の第1階層、第2階層ま
たは第3階層のいずれかを指定するものであり、各階層
の項目番号は第2図の例では「1」または「2」であり
端末1からの入力により指定される。
次に、本実施例の動作を、第4図に示すフローチャート
に従って説明する。
に従って説明する。
初期状態においては索引ファイル3内の階層番号および
項目番号は、すべてr□、になっている。
項目番号は、すべてr□、になっている。
まず端末1からrl、が入力され、プロセッサ2が受信
する(第4図のステップSl)と、階層番号に「1」を
加える(S2)。階層番号は当初は「0」なので「1」
になる。この結果、階層番号が「4コになれば階層オー
バーとなる(S3)ので終了となる。
する(第4図のステップSl)と、階層番号に「1」を
加える(S2)。階層番号は当初は「0」なので「1」
になる。この結果、階層番号が「4コになれば階層オー
バーとなる(S3)ので終了となる。
階層オーバーでないなら端末1から入力される項目番号
をセットしくS4)、索引ファイルのキーを作成する・
(S5)。このとき入力された項目番号が「1」なら索
引キーは「1100」となる。何故なら索引キーは、第
3図に示した階層番号と各項目番号とで構成され、この
時点では第2階層と第3階層の各項目番号は「0」・の
ままであるからである。
をセットしくS4)、索引ファイルのキーを作成する・
(S5)。このとき入力された項目番号が「1」なら索
引キーは「1100」となる。何故なら索引キーは、第
3図に示した階層番号と各項目番号とで構成され、この
時点では第2階層と第3階層の各項目番号は「0」・の
ままであるからである。
このような索引キーで指定されるデータの格納位置は第
2図における第1階層の左側となるので、この格納位置
を索引ファイル3から読み込んだうえ(S6)で、この
位置のデータをデータファイル4から読み込む(S7)
。
2図における第1階層の左側となるので、この格納位置
を索引ファイル3から読み込んだうえ(S6)で、この
位置のデータをデータファイル4から読み込む(S7)
。
ステップS7の次にはステップS2に戻り、階層番号が
「1」加算されて「2」となる。再び端末1から入力さ
れた項目番号(「2」とする)をセットしくS4)、索
引キー(r2120Jとなる)を作成しくS5)、索引
ファイル3を読み込み(S6)、データファイル4を読
み込む(S7)。この2周期目の処理よっては、第2図
における第2階層の左端から2番目のデータが得られた
ことになる。
「1」加算されて「2」となる。再び端末1から入力さ
れた項目番号(「2」とする)をセットしくS4)、索
引キー(r2120Jとなる)を作成しくS5)、索引
ファイル3を読み込み(S6)、データファイル4を読
み込む(S7)。この2周期目の処理よっては、第2図
における第2階層の左端から2番目のデータが得られた
ことになる。
項目番号「1」のセット(S4)を伴なった、以上と同
様な第3周期目の処理によって、索引キーはr3121
」となり、第2図における第3階層の左端から3番目の
データが得られることは容易に理解できる。その後、ス
テップS2における「1」加算の結果、階層番号は「4
」となるので、第2図に例示した階層をオーバーする(
S3)ので、これ以上の処理を行われない。
様な第3周期目の処理によって、索引キーはr3121
」となり、第2図における第3階層の左端から3番目の
データが得られることは容易に理解できる。その後、ス
テップS2における「1」加算の結果、階層番号は「4
」となるので、第2図に例示した階層をオーバーする(
S3)ので、これ以上の処理を行われない。
本発明は以上に説明したような構成を採用したため、デ
ータ検索のロジックを統一でき、目次の階層数や各階層
の選択数が変わってもプログラムのロジックを作り直す
わずられしさをなくす効果がある。
ータ検索のロジックを統一でき、目次の階層数や各階層
の選択数が変わってもプログラムのロジックを作り直す
わずられしさをなくす効果がある。
第1図は本発明の一実施例のシステム概略図、第2区は
目次データの構造図、第3図は索引ファイルのレコード
レイアウト、第4図は本実施例のフローチャートを示す
。 1・・・端末、・2・・・プロセッサ、3・・・索引フ
ァイル、4・・・データファイル。
目次データの構造図、第3図は索引ファイルのレコード
レイアウト、第4図は本実施例のフローチャートを示す
。 1・・・端末、・2・・・プロセッサ、3・・・索引フ
ァイル、4・・・データファイル。
Claims (1)
- 【特許請求の範囲】 目次形式で次々と選択し、最終的に目的とするデータを
検索するデータ検索方式において、目次の階層番号と該
階層番号で指定される階層内の項目番号とで定まるデー
タの格納位置を保持する索引ファイルを設け、 初期値として前記階層番号を与え、かつ前記項目番号を
入力すると前記索引ファイルを読み込んでデータファイ
ルからデータを得ることを、前記階層番号を自動増数し
て繰返すようにしたことを特徴とするデータ検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63237731A JPH0285961A (ja) | 1988-09-21 | 1988-09-21 | データ検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63237731A JPH0285961A (ja) | 1988-09-21 | 1988-09-21 | データ検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0285961A true JPH0285961A (ja) | 1990-03-27 |
Family
ID=17019647
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63237731A Pending JPH0285961A (ja) | 1988-09-21 | 1988-09-21 | データ検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0285961A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06195352A (ja) * | 1990-10-19 | 1994-07-15 | Internatl Business Mach Corp <Ibm> | 多レベル部品表データフアイルの処理方法 |
-
1988
- 1988-09-21 JP JP63237731A patent/JPH0285961A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06195352A (ja) * | 1990-10-19 | 1994-07-15 | Internatl Business Mach Corp <Ibm> | 多レベル部品表データフアイルの処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0124097B1 (en) | Method for storing and retrieving data in a data base | |
| Ramamohanarao et al. | Dynamic hashing schemes | |
| JP3515810B2 (ja) | ソート処理方法および装置 | |
| JPH0285961A (ja) | データ検索方式 | |
| JP4969151B2 (ja) | データ処理システム | |
| JPH0782429B2 (ja) | 複数ファイルのマージ方法 | |
| JP2001331353A (ja) | データベースへのデータ入力システム及びそのプログラムを記憶した記録媒体 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH07152615A (ja) | データベース再編成方式 | |
| JP2923952B2 (ja) | マージ処理方法 | |
| KR20000020057A (ko) | 동적 파일 시스템 구성 방법 | |
| JPH02127742A (ja) | 空き領域検索方式 | |
| JPS62257549A (ja) | デ−タベ−スフアイルの復元方式 | |
| JPH0554082A (ja) | データベースシステム | |
| JPH08328924A (ja) | インデックス更新方式 | |
| JP2785966B2 (ja) | 外部キー動的解決処理方法 | |
| JPH0233181B2 (ja) | ||
| JPS63172334A (ja) | デ−タベ−スシステムのデ−タ処理方式 | |
| JPH01248233A (ja) | データベース検索装置 | |
| JPH05241785A (ja) | ソート処理方式 | |
| JPH02259942A (ja) | データベース世代管理処理方式 | |
| JPH0320842A (ja) | 索引順編成ファイル格納方式 | |
| JPH04304559A (ja) | データ検索方式 | |
| JPS63276639A (ja) | レコ−ド追加処理方法 | |
| JPH01147620A (ja) | リレーショナル型データベースのインデックス管理方式 |