JPH02141821A - 記録媒体における情報の配置記録方法 - Google Patents
記録媒体における情報の配置記録方法Info
- Publication number
- JPH02141821A JPH02141821A JP63294515A JP29451588A JPH02141821A JP H02141821 A JPH02141821 A JP H02141821A JP 63294515 A JP63294515 A JP 63294515A JP 29451588 A JP29451588 A JP 29451588A JP H02141821 A JPH02141821 A JP H02141821A
- Authority
- JP
- Japan
- Prior art keywords
- data
- keyword
- index
- keywords
- recording
- 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 title claims description 6
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ＣＤ−ＲＯＭディスク等大容量記憶媒体に、
データとそれに対応するキーワードで構成される情報を
多数組、大規模に記録しておき、一つのキーワードが与
えられたとき、それに対応するデータに高速にアクセス
することを可能ならしめる記録媒体における情報の配置
記録方法に関するものである。
データとそれに対応するキーワードで構成される情報を
多数組、大規模に記録しておき、一つのキーワードが与
えられたとき、それに対応するデータに高速にアクセス
することを可能ならしめる記録媒体における情報の配置
記録方法に関するものである。
従来のＣＤ−ＲＯＭ上のデータ及びインデックスの配置
は、日経コンピュータ１９ ａ ’！年６月８日号、１
３４ページに記載のように、データを内容によってグル
ープ分けし、そのグループ内のデータを指し示めすイン
デックスは、グループの前端に配置しである。
は、日経コンピュータ１９ ａ ’！年６月８日号、１
３４ページに記載のように、データを内容によってグル
ープ分けし、そのグループ内のデータを指し示めすイン
デックスは、グループの前端に配置しである。
上記従来技術は、Ｎ桁のキーワードの各桁が意味を持た
ないものや、キーワードの上位Ｍ桁に対する各データ件
数のバラツキが大きいデータなど。
ないものや、キーワードの上位Ｍ桁に対する各データ件
数のバラツキが大きいデータなど。
キーワードの意味によるグループ分けが不向きなデータ
に対する配慮がされておらず、大量件数で分けられたグ
ループは、インデックスの容量増大化と、インデックス
とデータの平均距離の増大によって、上記従来技術の目
的である検索の高速化の効果が低下してしまう問題があ
った。
に対する配慮がされておらず、大量件数で分けられたグ
ループは、インデックスの容量増大化と、インデックス
とデータの平均距離の増大によって、上記従来技術の目
的である検索の高速化の効果が低下してしまう問題があ
った。
本発明の目的は、このようなグループ分けが不向きなデ
ータに対しても、常に高速な検索を可能とすることにあ
る。
ータに対しても、常に高速な検索を可能とすることにあ
る。
本発明では、上記目的達成のため、データとそれに対応
するキーワードで１組の情報を構成するものとし、その
情報のＮ組（但しＮは複数）を１ユニットとして、複数
ユニットを記録媒体上に配置記録する際、１ユニットを
構成するＮ組の情報の中のＮ個のキーワードとＮ個のデ
ータを、キーワードはキーワード同士で或る一定の順序
で第１のインデックスとして配置記録すると共に、デー
タはデータ同士で前記キーワードの一定の順序と対応し
た順序で、前記キーワードの配置の近傍に配置記録して
おき、更に１ユニットを構成するＮ組の情報の中のＮ個
のキーワードの中からその中の特定順位にあるキーワー
ドを選択して代表キーワードとし、全ユニットから取り
出した代表キーワードを或る一定の順序で配置記録して
第２のインデックスを構成することとした。ＣＤ−ＲＯ
Ｍディスクを記録媒体として用いる場合には、１セクタ
長を単位記録媒体として用いる。
するキーワードで１組の情報を構成するものとし、その
情報のＮ組（但しＮは複数）を１ユニットとして、複数
ユニットを記録媒体上に配置記録する際、１ユニットを
構成するＮ組の情報の中のＮ個のキーワードとＮ個のデ
ータを、キーワードはキーワード同士で或る一定の順序
で第１のインデックスとして配置記録すると共に、デー
タはデータ同士で前記キーワードの一定の順序と対応し
た順序で、前記キーワードの配置の近傍に配置記録して
おき、更に１ユニットを構成するＮ組の情報の中のＮ個
のキーワードの中からその中の特定順位にあるキーワー
ドを選択して代表キーワードとし、全ユニットから取り
出した代表キーワードを或る一定の順序で配置記録して
第２のインデックスを構成することとした。ＣＤ−ＲＯ
Ｍディスクを記録媒体として用いる場合には、１セクタ
長を単位記録媒体として用いる。
一つのキーワードが与えられ、それに対応したデータを
検索する場合、前記第２のインデックス上で当該キーワ
ードの属する代表キーワードを求める。求めた該代表キ
ーワードの当該インデックスにおける位置から該代表キ
ーワードの属するユニットにおけるＮ個のキーワード（
第１のインデックス）の中から当該キーワードを探し出
し、そのＮ個のキーワード（第１のインデックス）の中
の当該キーワードの位置を手掛りとして、近傍に配置さ
れているＮ個のデータの中から目的のデータを検索する
。
検索する場合、前記第２のインデックス上で当該キーワ
ードの属する代表キーワードを求める。求めた該代表キ
ーワードの当該インデックスにおける位置から該代表キ
ーワードの属するユニットにおけるＮ個のキーワード（
第１のインデックス）の中から当該キーワードを探し出
し、そのＮ個のキーワード（第１のインデックス）の中
の当該キーワードの位置を手掛りとして、近傍に配置さ
れているＮ個のデータの中から目的のデータを検索する
。
以下１本発明の一実施例を第１図により説明する。
第１図は、８桁のキーワードに対するＣＤ−ＲＯＭディ
スク上のデータを検索する手順を示したブロック図であ
る。第１図において、キーワードｃｄｏｆに対するデー
タ検索する場合の例について説明する。尚、ユニットイ
ンデックス２は、各インデックス８の持つキーワードの
最大値をテーブルにしたもので、パーソナルコンピュー
タのＲＡＭに記憶されている。
スク上のデータを検索する手順を示したブロック図であ
る。第１図において、キーワードｃｄｏｆに対するデー
タ検索する場合の例について説明する。尚、ユニットイ
ンデックス２は、各インデックス８の持つキーワードの
最大値をテーブルにしたもので、パーソナルコンピュー
タのＲＡＭに記憶されている。
ｃｄｅｆをキーワード１とするデータを検索する場合、
まづＲＡＭ上のユニットインデックス２をサーチし、キ
ーワードがｃｄｅｆを超える又は同時のものを持つ最初
のもの３はｃｄｆｆで、ユニットインデックスのＸ番に
あることを調べる０次に、記録データ５の開始位置デー
タ４の内容ｘ０とＸからインデックスの記録位置７を計
算し、ＣＤ−ＲＯＭディスク１０へのアクセスを行なう
。
まづＲＡＭ上のユニットインデックス２をサーチし、キ
ーワードがｃｄｅｆを超える又は同時のものを持つ最初
のもの３はｃｄｆｆで、ユニットインデックスのＸ番に
あることを調べる０次に、記録データ５の開始位置デー
タ４の内容ｘ０とＸからインデックスの記録位置７を計
算し、ＣＤ−ＲＯＭディスク１０へのアクセスを行なう
。
読み出したインデックス７を用いて、ユニットインデッ
クス２と同様にキーワード１のサーチを行ない、キーワ
ードｃｄｅｆは、インデックス７の位置８にあること調
べる。
クス２と同様にキーワード１のサーチを行ない、キーワ
ードｃｄｅｆは、インデックス７の位置８にあること調
べる。
インデックス７の指し示めすデータ、すなわちＸユニッ
トデータ６は、インデックス７の両側に隣接している。
トデータ６は、インデックス７の両側に隣接している。
この状況は、ＣＤ−ＲＯＭディスク１０において、第２
図の如くである。
図の如くである。
次に、キーワードｃｄｅｆのインデックス７内における
位置８をもとに、目的のセクター位置９を計算して、デ
ータの読出しを行なう、この時、はぼＣＤ−ＲＯＭディ
スク１０上の目的セクター９が回転して来るのを待つの
みで、データの読出しが完了する。
位置８をもとに、目的のセクター位置９を計算して、デ
ータの読出しを行なう、この時、はぼＣＤ−ＲＯＭディ
スク１０上の目的セクター９が回転して来るのを待つの
みで、データの読出しが完了する。
一般に、インデックス読出し、データ読出し共に時間を
要するヘッドのシークを伴うアクセスを行なっている。
要するヘッドのシークを伴うアクセスを行なっている。
このシーク時間が、大量データに対する検索を遅くして
いる６本実施例によれば。
いる６本実施例によれば。
データのアクセス時のシークは数ｍｓとほぼ無視出来る
と共に、連続アクセスでは、データ内でのシークで済み
トータルで検索時間を半減出来た。
と共に、連続アクセスでは、データ内でのシークで済み
トータルで検索時間を半減出来た。
本発明により、ＣＤ−ＲＯＭディスク等大容量記録媒体
に、大量件数のデータを記録して、検索を行なう時、キ
ーワードの意味に関係無く、１回のシークと、２回の読
出しで任意データの検索が出来るので、グループ分けが
困難かっ、大量件数のデータをデータベースとするデー
タ検索システムの検索所用時間を約１７２に短縮出来る
効果がある。
に、大量件数のデータを記録して、検索を行なう時、キ
ーワードの意味に関係無く、１回のシークと、２回の読
出しで任意データの検索が出来るので、グループ分けが
困難かっ、大量件数のデータをデータベースとするデー
タ検索システムの検索所用時間を約１７２に短縮出来る
効果がある。
尚さらに、パソコン内に１００ＫＢ程度のメモリエリア
を確保してインデックスのキャッシングを行なえば、Ｃ
Ｄ−ＲＯＭディスク１枚５５０ＭＢ全てを使用するデー
タであっても、キーワードが４Ｂであればインデックス
のキャッシュ率は１０％にもなり、平均的検索時間は、
１回の平均アクセス時間とほぼ同等にまで高速化出来る
効果がある。
を確保してインデックスのキャッシングを行なえば、Ｃ
Ｄ−ＲＯＭディスク１枚５５０ＭＢ全てを使用するデー
タであっても、キーワードが４Ｂであればインデックス
のキャッシュ率は１０％にもなり、平均的検索時間は、
１回の平均アクセス時間とほぼ同等にまで高速化出来る
効果がある。
第１図は、８桁のキーワードに対するＣＤ−ＲＯＭディ
スク上のデータを検索する手順を本発明の一実施例とし
て示したブロック図、第２図は、ＣＤ−ＲＯＭディスク
上でのＸユニットの配置状況を示した説明図、である。 ６・・・Ｘユニットデータ ７・・・インデックス １０・・・ＣＤ−ＲＯＭディスク
スク上のデータを検索する手順を本発明の一実施例とし
て示したブロック図、第２図は、ＣＤ−ＲＯＭディスク
上でのＸユニットの配置状況を示した説明図、である。 ６・・・Ｘユニットデータ ７・・・インデックス １０・・・ＣＤ−ＲＯＭディスク
Claims (1)
- １、データとそれに対応するキーワードで１組の情報が
構成されるものとし、その情報のＮ組を１ユニットとし
て、複数ユニットを記録媒体上に配置記録する際、１ユ
ニットを構成するＮ組の情報の中のＮ個のキーワードと
Ｎ個のデータを、キーワードはキーワード同士で或る一
定の順序で第１のインデックスとして配置記録すると共
に、データはデータ同士で前記キーワードの一定の順序
と対応した順序で、前記キーワードの配置の近傍に配置
記録しておき、更に１ユニットを構成するＮ組の情報の
中のＮ個のキーワード（第１のインデックス）の中から
その中の特定順位にあるキーワードを選択して代表キー
ワードとし、全ユニットから取り出した代表キーワード
を或る一定の順序で配置記録して第２のインデックスを
構成することを特徴とする記録媒体における情報の配置
記録方法（但しＮは複数を表す数）。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63294515A JPH02141821A (ja) | 1988-11-24 | 1988-11-24 | 記録媒体における情報の配置記録方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63294515A JPH02141821A (ja) | 1988-11-24 | 1988-11-24 | 記録媒体における情報の配置記録方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02141821A true JPH02141821A (ja) | 1990-05-31 |
Family
ID=17808778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63294515A Pending JPH02141821A (ja) | 1988-11-24 | 1988-11-24 | 記録媒体における情報の配置記録方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02141821A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7637152B2 (en) | 2005-06-07 | 2009-12-29 | Surpass Industry Co., Ltd. | Flow meter and flow-regulating system using the same |
-
1988
- 1988-11-24 JP JP63294515A patent/JPH02141821A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7637152B2 (en) | 2005-06-07 | 2009-12-29 | Surpass Industry Co., Ltd. | Flow meter and flow-regulating system using the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2849788B2 (ja) | データベース・キーワード・インデクシング方法 | |
| KR100880531B1 (ko) | 단일 데이터 검색을 위한 파일 생성 방법 및 단일 데이터파일의 검색방법 그리고 단일 파일 검색을 위한 ｒａｔ파일이 저장된 기록매체 | |
| JP2770855B2 (ja) | ディジタル式情報記憶検索方法及びその装置 | |
| EP0772139A2 (en) | Method and apparatus for segmenting a database | |
| CN101464901B (zh) | 一种对象存储设备中的对象查找方法 | |
| CN105912687A (zh) | 海量分布式数据库存储单元 | |
| Baeza-Yates et al. | Hierarchies of indices for text searching | |
| Emrich et al. | On the impact of flash SSDs on spatial indexing | |
| CN1235313A (zh) | 电脑文件名称搜寻系统 | |
| US20110231404A1 (en) | File storage and retrieval method | |
| JPH02141821A (ja) | 記録媒体における情報の配置記録方法 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| CN117290390B (zh) | 一种基于特殊索引内存映射在大数据检索上的方法 | |
| CN112433673B (zh) | 一种固态硬盘存储数据的方法和设备 | |
| JPS61103242A (ja) | 高速検索方式 | |
| JPS6064387A (ja) | 情報表示方法 | |
| Barbosa et al. | Data structures and access methods for read-only optical disks | |
| Baeza-Yates et al. | E cient Text Searching for Read-Only Optical Disks | |
| CN117992498A (zh) | 一种基于内存映射的物联网时序数据高效管理方法及系统 | |
| JP3145727B2 (ja) | データの検索装置 | |
| JPH04245563A (ja) | 検索テーブル作成方法 | |
| JPH06332947A (ja) | データ記憶再生方法及びその装置 | |
| Chovanec et al. | Optimization of disk accesses for multidimensional range queries | |
| JPH027108B2 (ja) | ||
| JP2907825B2 (ja) | 情報検索システム |