JPS59144949A - 検索装置 - Google Patents
検索装置Info
- Publication number
- JPS59144949A JPS59144949A JP58019114A JP1911483A JPS59144949A JP S59144949 A JPS59144949 A JP S59144949A JP 58019114 A JP58019114 A JP 58019114A JP 1911483 A JP1911483 A JP 1911483A JP S59144949 A JPS59144949 A JP S59144949A
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- written
- word
- address
- data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、記憶装置に格納されているデータを検索す
るための検索装置に関するものである。
るための検索装置に関するものである。
従来この種の装置として第１図に示すものがあった。図
において（１）は検索のためのキーワードの集合、１２
）はデータの属性の集合、（３）は記憶装置である。第
２図は第１図の記憶装置（３）における記憶内容の一部
を示す図で（４１はキーワードが記憶される部分、（５
）はキーワード＋４＋ｖｃ対応する属性内容１〜ｎが記
憶される部分でβる。ｆ４１ｉ単の為にキーワードの集
合（１）には太部、次部、花子の３個のキーワードが存
在し、それぞれ符号ｒｏＩＪｒｌＯＪｒｌｌＪに対応し
、属性キー（２）には３種類の属性すなわち住所、所属
、性別ｅこ対応する３個の属性キーが存在し、それぞれ
符号ｒ０１Ｊ、ｒｌＯＪ、ｒｉｌｌに対応するとすれは
、記憶装＠（３）の内容は第３図に示すとおりになるっ
第３図において、Ｘアドレスはキーワードの集合（１）
を意味し、たとえはｒｏｌＪ。
において（１）は検索のためのキーワードの集合、１２
）はデータの属性の集合、（３）は記憶装置である。第
２図は第１図の記憶装置（３）における記憶内容の一部
を示す図で（４１はキーワードが記憶される部分、（５
）はキーワード＋４＋ｖｃ対応する属性内容１〜ｎが記
憶される部分でβる。ｆ４１ｉ単の為にキーワードの集
合（１）には太部、次部、花子の３個のキーワードが存
在し、それぞれ符号ｒｏＩＪｒｌＯＪｒｌｌＪに対応し
、属性キー（２）には３種類の属性すなわち住所、所属
、性別ｅこ対応する３個の属性キーが存在し、それぞれ
符号ｒ０１Ｊ、ｒｌＯＪ、ｒｉｌｌに対応するとすれは
、記憶装＠（３）の内容は第３図に示すとおりになるっ
第３図において、Ｘアドレスはキーワードの集合（１）
を意味し、たとえはｒｏｌＪ。
ｒｌＯＪ、ｒｉｌｌで表され、Ｘアドレスは属性キー（
２１に対しＥ、する属性の集合を意味し、たとえば、ｒ
ｏｌＪ、ｒｌＯＪ、ｒｌｌｊで表わされる。
２１に対しＥ、する属性の集合を意味し、たとえば、ｒ
ｏｌＪ、ｒｌＯＪ、ｒｌｌｊで表わされる。
従ってたとえば、キーワード「太部」に関する属性を記
憶装置（３１に書込む場合にはＸアドレスを「０１」
にセットし、Ｘアドレスｋ ｒｏｌＪにして住所「東
京」を誉込み、「１０」にして所属「営業」を誉込み、
「１１」にして性別「男」を書込めばよい。もし、キー
ワードをＸアドレスとは別のコードにして記憶装置に書
込む場合はＸアドレスを「００」にして書込めばよいっ 検索の場合も同様であって、たとえは「次部の所属」を
検索するときはキーワードの集合（１）からＸアドレス
「１０」を入力し、属性キー（２１からＸアドレスｒ
１０ Ｊ ’ｅ大入力て、そのアドレス位置のデータを
茫り出せばよいっ 従来の検索装置は以上の様に構成されているので、記憶
単位内のわυつけ、すなわち、同−Ｙアドレス内のＸア
ドレスのわジつけを、データ登録時に設定しておく必要
があった。、またこのわりつけは一度設定してしまうと
変更がきかないので、後から新な属性を追加できるよう
にするためには、あらかじめ余裕を見込んだわりつけを
して置かねばならぬという欠点があった。
憶装置（３１に書込む場合にはＸアドレスを「０１」
にセットし、Ｘアドレスｋ ｒｏｌＪにして住所「東
京」を誉込み、「１０」にして所属「営業」を誉込み、
「１１」にして性別「男」を書込めばよい。もし、キー
ワードをＸアドレスとは別のコードにして記憶装置に書
込む場合はＸアドレスを「００」にして書込めばよいっ 検索の場合も同様であって、たとえは「次部の所属」を
検索するときはキーワードの集合（１）からＸアドレス
「１０」を入力し、属性キー（２１からＸアドレスｒ
１０ Ｊ ’ｅ大入力て、そのアドレス位置のデータを
茫り出せばよいっ 従来の検索装置は以上の様に構成されているので、記憶
単位内のわυつけ、すなわち、同−Ｙアドレス内のＸア
ドレスのわジつけを、データ登録時に設定しておく必要
があった。、またこのわりつけは一度設定してしまうと
変更がきかないので、後から新な属性を追加できるよう
にするためには、あらかじめ余裕を見込んだわりつけを
して置かねばならぬという欠点があった。
この発明は上記のよりな従来のものの欠点を除去するた
めになされたもので、データの属性相互間の関係を記憶
装置内で関係づけることにより、新な属性についての登
録、検索を自由に行うことができるようにした検索装置
を提供しようとするものである。
めになされたもので、データの属性相互間の関係を記憶
装置内で関係づけることにより、新な属性についての登
録、検索を自由に行うことができるようにした検索装置
を提供しようとするものである。
以下、図面によってこの発明の実施例を駅、明する、第
４図はこの発明の一実施例を示すブロック図で、図にお
いて、１６Ｈ−１デ一タ種別コードＧ（Ｇは集合を意味
するっ以下同じ）でこの明細書では第１の記憶装置と称
し、（７）はキーワードＧでこの明細書では第２の記憶
装置と称し、（８１は内容Ｇでこの明細書では牙３の記
憶装置と称し、（９）は種別コードテーブル、（１０）
はキーワードテーブルであシ、１６１ 、 ＋７１ 、
＋８１ 、’（９１、ｄＵｌ （ｒｉ −ツのファイ
ル装置を構成する５個の記憶装置である。記憶装置＋６
１ 、 ＋７１ 。
４図はこの発明の一実施例を示すブロック図で、図にお
いて、１６Ｈ−１デ一タ種別コードＧ（Ｇは集合を意味
するっ以下同じ）でこの明細書では第１の記憶装置と称
し、（７）はキーワードＧでこの明細書では第２の記憶
装置と称し、（８１は内容Ｇでこの明細書では牙３の記
憶装置と称し、（９）は種別コードテーブル、（１０）
はキーワードテーブルであシ、１６１ 、 ＋７１ 、
＋８１ 、’（９１、ｄＵｌ （ｒｉ −ツのファイ
ル装置を構成する５個の記憶装置である。記憶装置＋６
１ 、 ＋７１ 。
（９１の各ワードはデータフィールドとポインタフィー
ルドとを含み、このポインタフィールドに記憶するアド
レスによって、他の記録装置内の関連するワードにアク
セスすることができるようにしくこのことをポインタで
結ぶということ（・ζする）、新な属性についての登録
検素を自由に行うことができるようにしたものであろう キーソードと属性とが第３図し′こ示すよｅ）なもので
める例について、第４図に示す装置の動作を説明するっ たとえば、「太部」というキーワードが「住所」ｒ Ｐ
９ｖｉ Ｊ、 、 ｒ性別」という属性をもっている場
合、このデータの登録を考えてみるっ貰ず、テーク種別
コードＧ（６）に属性「住所」全登録し、キーワード「
太部」をキーワードＧ（７）に登録し、この両者をポイ
ンタで結ぶ。すなわち、第５図に示すように記憶装置＋
６１ 、 ＋７１に書込むっそして属性「住所」に対す
るデータの内容「東京」を内容Ｇ ；８１に登録し、そ
の内容とキーワード「太部」をポインタで結ぶ。すなわ
ち、第６図に示すように、記憶装置１７１ 、１ｓｌに
書込む。但しキーワードＧ（７）の「太部」。
ルドとを含み、このポインタフィールドに記憶するアド
レスによって、他の記録装置内の関連するワードにアク
セスすることができるようにしくこのことをポインタで
結ぶということ（・ζする）、新な属性についての登録
検素を自由に行うことができるようにしたものであろう キーソードと属性とが第３図し′こ示すよｅ）なもので
める例について、第４図に示す装置の動作を説明するっ たとえば、「太部」というキーワードが「住所」ｒ Ｐ
９ｖｉ Ｊ、 、 ｒ性別」という属性をもっている場
合、このデータの登録を考えてみるっ貰ず、テーク種別
コードＧ（６）に属性「住所」全登録し、キーワード「
太部」をキーワードＧ（７）に登録し、この両者をポイ
ンタで結ぶ。すなわち、第５図に示すように記憶装置＋
６１ 、 ＋７１に書込むっそして属性「住所」に対す
るデータの内容「東京」を内容Ｇ ；８１に登録し、そ
の内容とキーワード「太部」をポインタで結ぶ。すなわ
ち、第６図に示すように、記憶装置１７１ 、１ｓｌに
書込む。但しキーワードＧ（７）の「太部」。
「Ｒ１」は既に書込壕れていたデータである。
次に、種別コードテーブルｔ９１ Ｋ ｈ％性「住１５
ｒ Ｊ以外の属性、すなわち「所属」、「性別」を登録
し、キーワード「太部」とポインタで結ぶ。すなわち、
オフ図に示すように記憶装置＋７１ 、 ＋８１に書込
む。但し、キーワードＧ（７）の「太部Ｊ 、ｒＲＩＪ
、ｒＱＩＪは既に書込１れていたデータであるっさらに
、種別コードテーブル（９）に登録された属性「所属」
、「性別」はキーワードテーブル（１のに登録されたキ
ーワード「太部」とポインタで結ばれる。すなわち、オ
フ図に示す書込みの時に種別コードテーブル（９）のポ
インタに第８図に示す書込みを行うことを意味する。
ｒ Ｊ以外の属性、すなわち「所属」、「性別」を登録
し、キーワード「太部」とポインタで結ぶ。すなわち、
オフ図に示すように記憶装置＋７１ 、 ＋８１に書込
む。但し、キーワードＧ（７）の「太部Ｊ 、ｒＲＩＪ
、ｒＱＩＪは既に書込１れていたデータであるっさらに
、種別コードテーブル（９）に登録された属性「所属」
、「性別」はキーワードテーブル（１のに登録されたキ
ーワード「太部」とポインタで結ばれる。すなわち、オ
フ図に示す書込みの時に種別コードテーブル（９）のポ
インタに第８図に示す書込みを行うことを意味する。
以上のように第５図〜才８図に示す書込みによって「太
部の住所」についての登録が終る。どのキーワードに対
するどの鳩性の登録も同様であって、必要の発生した都
度新に登録すればよい。
部の住所」についての登録が終る。どのキーワードに対
するどの鳩性の登録も同様であって、必要の発生した都
度新に登録すればよい。
以上のようにして登録されたデータは次の様な手順で検
査される。たとえば午−ソード「太部」の属性「住所」
を検索するときは、データ種別コードＧ（６１のアドレ
スを連続的に変化してそのデータとポインタを読出し、
この読出したポインタをアドレスとしてキーワードＧ（
７）のデータを読出し、データ種別コードＧ（６）から
読出されたデータが「住所」を表すコードに一致し、か
つ、キーワードＧ（７１がら読出されたデータが「太部
」を表すコードに一致した場合にデータ種別コードＧ
＋６１のアドレス走査を停止し、その時のキーワードＧ
（７）のポインタＱｌｋアドレスとして内容Ｇ（８）か
らデータ「東京」を醗出せばよい（第６図参照）。キー
ワード「太部」Ｖこ対して他にどのような属性があるか
はキーワードＧ（７）のデータ「太部」のポインタＰ１
をアドレスとして神別コードテーブル（９）から読出す
ことができる。キーワード「太部」の属性「所属」全検
索する場合には、データ種別コードＧ（６）から読出さ
れたデータが「所属」を表すコードに一致し、キーワー
ドＧ（７１から読出されたデータが「太部」を表すコー
ドに一致した点を検出するように設定して、データ種別
コードＧ（６）のアドレス走査を行えばよい。
査される。たとえば午−ソード「太部」の属性「住所」
を検索するときは、データ種別コードＧ（６１のアドレ
スを連続的に変化してそのデータとポインタを読出し、
この読出したポインタをアドレスとしてキーワードＧ（
７）のデータを読出し、データ種別コードＧ（６）から
読出されたデータが「住所」を表すコードに一致し、か
つ、キーワードＧ（７１がら読出されたデータが「太部
」を表すコードに一致した場合にデータ種別コードＧ
＋６１のアドレス走査を停止し、その時のキーワードＧ
（７）のポインタＱｌｋアドレスとして内容Ｇ（８）か
らデータ「東京」を醗出せばよい（第６図参照）。キー
ワード「太部」Ｖこ対して他にどのような属性があるか
はキーワードＧ（７）のデータ「太部」のポインタＰ１
をアドレスとして神別コードテーブル（９）から読出す
ことができる。キーワード「太部」の属性「所属」全検
索する場合には、データ種別コードＧ（６）から読出さ
れたデータが「所属」を表すコードに一致し、キーワー
ドＧ（７１から読出されたデータが「太部」を表すコー
ドに一致した点を検出するように設定して、データ種別
コードＧ（６）のアドレス走査を行えばよい。
なお、第５図に示すよりに、互にポインタで結はれてい
るときは、データ種別コードＧ １６＋のアドレス走査
を行うかわりに、キーワードＧ（７）のアドレス走査を
行い、読出されたポインタ（第５図Ｒ１に相当するポイ
ンタ）をアドレスとしてデータ種別コードＧ（６１を読
出してもよい。
るときは、データ種別コードＧ １６＋のアドレス走査
を行うかわりに、キーワードＧ（７）のアドレス走査を
行い、読出されたポインタ（第５図Ｒ１に相当するポイ
ンタ）をアドレスとしてデータ種別コードＧ（６１を読
出してもよい。
データの新な属性についての登録の方法も前に述べた通
９行なえばよい。但し種別コードテーブル（９）には関
連するデータ内に今回新に追加されたデータ種別が新に
登録され、それに伴いキーワードテーブル（１０）への
ポインタもっけ加えられる。
９行なえばよい。但し種別コードテーブル（９）には関
連するデータ内に今回新に追加されたデータ種別が新に
登録され、それに伴いキーワードテーブル（１０）への
ポインタもっけ加えられる。
々お、第４図に示す（６）〜１［１の記憶装置はどのよ
うな構成になっていてもよろしく、また、この発明では
記憶するデータの種類に制限がなく、多面的な属性を有
するろらゆるデータに適用できる。
うな構成になっていてもよろしく、また、この発明では
記憶するデータの種類に制限がなく、多面的な属性を有
するろらゆるデータに適用できる。
以上のように、この発明によれば、データの新な属性に
ついての内容の登録をいくらでもっけ加えることが可能
とな９、また検索も自由に行うことができる。
ついての内容の登録をいくらでもっけ加えることが可能
とな９、また検索も自由に行うことができる。
第１図は従来の装置を示すブロック図、第２図は第１図
の記憶装置における記憶内容の一部を示す図、第３図は
第１図の記憶装置の内容を示す図、第４図はこの発明の
一実施例に示すブロック図、第５図、第６図、オフ図、
牙８図はこの発明における記憶装置間の関係を示す図で
あるっ（６）・・・第１の記憶装置、（７）・・・第２
の記憶装置、；８１・・・第３の記憶装置っ 各図中、同一符号は同−又は相当部分を示すっ代理人
葛 野 信 − 第１図 第２図 第３図 第４図 第５図
の記憶装置における記憶内容の一部を示す図、第３図は
第１図の記憶装置の内容を示す図、第４図はこの発明の
一実施例に示すブロック図、第５図、第６図、オフ図、
牙８図はこの発明における記憶装置間の関係を示す図で
あるっ（６）・・・第１の記憶装置、（７）・・・第２
の記憶装置、；８１・・・第３の記憶装置っ 各図中、同一符号は同−又は相当部分を示すっ代理人
葛 野 信 − 第１図 第２図 第３図 第４図 第５図
Claims (1)
- 各ワードの中にデータフィールドとポインタフィールド
を有し、複数のワードを記憶することができる第１の記
憶装置と、各ワードの中にデータフィールドとポインタ
フィールドを有し、複数のワードを記憶することができ
る第２の記憶装置と、複数のワードを記憶することがで
きる第３の記憶装置と、所望のキーワードの所望の種類
の属性を登録する場合には、上記第１の記憶装置内の１
ワード中のデータフィールドに上記属性の種類を表すコ
ードを書込み、上記第２の記憶装置内の１ワード中のデ
ータフィールドに上記キーソードを表すコードを書込み
、上記第３の記憶装置内の１ワードに上記属性の内容を
表すコードを書込み、上記第３の記憶装置内で上記属性
の内容を表すコードが書込壕れているワードのアドレス
を上記第２の記憶装置内の上記キーワードを表すコード
が書込まれているワード中のポインタフィールドに書込
み、上記第２の記憶装置内で上記キーワードを表すコー
ドが書込１れているワードのアドレスを上記第１の記憶
装置内σノ上記属性の神類を表すコードが書込１れてい
るワード中のポインタフィールドに書込む手段と、上記
第１の記憶装置に入力するアドレス信号を順次走査して
そのデータフィールドとポインタフィールドの内容を順
次読出し、この順次読出したポインタフィールドの内容
をアドレスとして上記第２の記憶装置全読出し、上記第
１の記憶装置のデータフィールドがら読出されたコード
があらかじめ設定した第１のコードに一致し、上記第２
の記憶装置のデータフィールドがら読出されたコードが
あらかじめ設定した第２のコードに一致したとき上記第
１の記憶装置に入力するアドレス信号の走査を停止する
手段とを備えた検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58019114A JPS59144949A (ja) | 1983-02-08 | 1983-02-08 | 検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58019114A JPS59144949A (ja) | 1983-02-08 | 1983-02-08 | 検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59144949A true JPS59144949A (ja) | 1984-08-20 |
Family
ID=11990445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58019114A Pending JPS59144949A (ja) | 1983-02-08 | 1983-02-08 | 検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59144949A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11224263A (ja) * | 1998-02-09 | 1999-08-17 | Fuji Xerox Co Ltd | キーワード検索装置及びキーワード検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
-
1983
- 1983-02-08 JP JP58019114A patent/JPS59144949A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11224263A (ja) * | 1998-02-09 | 1999-08-17 | Fuji Xerox Co Ltd | キーワード検索装置及びキーワード検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4975873A (en) | Content addressable memory with flag storage to indicate memory state | |
| US6892273B1 (en) | Method and apparatus for storing mask values in a content addressable memory (CAM) device | |
| JPS5846742B2 (ja) | 対話式デ−タ検索装置 | |
| US3435418A (en) | Record retrieval and record hold system | |
| JPS59144949A (ja) | 検索装置 | |
| US3271745A (en) | Register search and detection system | |
| JPS59188766A (ja) | デ−タベ−ス検索処理装置 | |
| JP3318754B2 (ja) | ファイル更新処理装置 | |
| JPH04232570A (ja) | キーワード検索方法 | |
| JPS6214919B2 (ja) | ||
| JP3583799B2 (ja) | 連想メモリの使用方法及び連想メモリ | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPS61134879A (ja) | 画像処理装置 | |
| JPS6014324A (ja) | 連想記憶装置 | |
| JPS60252949A (ja) | 情報検索方法 | |
| JPH0981460A (ja) | データの呼び出し方法 | |
| JPS6143734B2 (ja) | ||
| JPS60211540A (ja) | デ−タ検索回路 | |
| JPH0550078B2 (ja) | ||
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH04359373A (ja) | 電子ファイリング装置 | |
| JPH01156826A (ja) | 単一化候補項の選択装置 | |
| JPS5866153A (ja) | テ−ブル検索回路 | |
| JPH06250921A (ja) | アクセス装置 | |
| JPH0877164A (ja) | 文書処理装置 |