JPH01258125A - レコードのキー順検索方式 - Google Patents
レコードのキー順検索方式Info
- Publication number
- JPH01258125A JPH01258125A JP63086986A JP8698688A JPH01258125A JP H01258125 A JPH01258125 A JP H01258125A JP 63086986 A JP63086986 A JP 63086986A JP 8698688 A JP8698688 A JP 8698688A JP H01258125 A JPH01258125 A JP H01258125A
- Authority
- JP
- Japan
- Prior art keywords
- record
- page
- search
- key
- retrieval
- 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 16
- 230000001174 ascending effect Effects 0.000 description 5
- 101000772173 Homo sapiens Tubby-related protein 1 Proteins 0.000 description 4
- 101000677914 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 40S ribosomal protein S5 Proteins 0.000 description 4
- 102100029293 Tubby-related protein 1 Human genes 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 101001105683 Homo sapiens Pre-mRNA-processing-splicing factor 8 Proteins 0.000 description 3
- 102100021231 Pre-mRNA-processing-splicing factor 8 Human genes 0.000 description 3
- 101000862778 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 40S ribosomal protein S3 Proteins 0.000 description 3
- 101000643078 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 40S ribosomal protein S9-A Proteins 0.000 description 3
- 101000729607 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 40S ribosomal protein S9-B Proteins 0.000 description 3
- 102100037460 E3 ubiquitin-protein ligase Topors Human genes 0.000 description 2
- 101000662670 Homo sapiens E3 ubiquitin-protein ligase Topors Proteins 0.000 description 2
- 101000679735 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 60S ribosomal protein L16-A Proteins 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 101000726148 Homo sapiens Protein crumbs homolog 1 Proteins 0.000 description 1
- 101000610557 Homo sapiens U4/U6 small nuclear ribonucleoprotein Prp31 Proteins 0.000 description 1
- 102100027331 Protein crumbs homolog 1 Human genes 0.000 description 1
- 101000825534 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 40S ribosomal protein S2 Proteins 0.000 description 1
- 101001109965 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 60S ribosomal protein L7-A Proteins 0.000 description 1
- 101001109960 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) 60S ribosomal protein L7-B Proteins 0.000 description 1
- 102100040118 U4/U6 small nuclear ribonucleoprotein Prp31 Human genes 0.000 description 1
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 |
|---|---|---|---|
| JP63086986A JPH01258125A (ja) | 1988-04-08 | 1988-04-08 | レコードのキー順検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63086986A JPH01258125A (ja) | 1988-04-08 | 1988-04-08 | レコードのキー順検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01258125A true JPH01258125A (ja) | 1989-10-16 |
Family
ID=13902185
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63086986A Pending JPH01258125A (ja) | 1988-04-08 | 1988-04-08 | レコードのキー順検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01258125A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04106654A (ja) * | 1990-08-28 | 1992-04-08 | Pfu Ltd | データ作成処理装置 |
| WO1998034183A1 (fr) * | 1997-02-03 | 1998-08-06 | Hitachi, Ltd. | Procede de recherche de chaines de caracteres et base de donnees de chaines de caracteres |
-
1988
- 1988-04-08 JP JP63086986A patent/JPH01258125A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04106654A (ja) * | 1990-08-28 | 1992-04-08 | Pfu Ltd | データ作成処理装置 |
| WO1998034183A1 (fr) * | 1997-02-03 | 1998-08-06 | Hitachi, Ltd. | Procede de recherche de chaines de caracteres et base de donnees de chaines de caracteres |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2281287C (en) | Method and system for efficiently searching for free space in a table of a relational database having a clustering index | |
| US8707313B1 (en) | Scheduler for search engine crawler | |
| US6952730B1 (en) | System and method for efficient filtering of data set addresses in a web crawler | |
| JP3318834B2 (ja) | データファイルシステム及びデータ検索方法 | |
| CN1531692A (zh) | 用于处理大量字符的高效排序元素结构 | |
| US20050027513A1 (en) | Symbol dictionary compiling method and symbol dictionary retrieving method | |
| CN100433019C (zh) | 一种数据存储与检索的方法及系统 | |
| CN102169491B (zh) | 一种多数据集中重复记录动态检测方法 | |
| US11853279B2 (en) | Data storage using vectors of vectors | |
| JP4199888B2 (ja) | データベース管理方法 | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| US7028023B2 (en) | Linked list | |
| WO2005043409A1 (ja) | 表形式データの結合方法、結合装置およびプログラム | |
| JPH01258125A (ja) | レコードのキー順検索方式 | |
| US20070061280A1 (en) | Fast select for fetch first N rows with order by | |
| RU2656721C1 (ru) | Способ организации хранения частично совпадающих больших объектов | |
| EP1387292A1 (en) | Method and apparatus for combining data of biological sequences into a non-redundant data source | |
| JPH0689215A (ja) | 情報検索用コンピュータシステム及び同システムの記憶装置の操作方法 | |
| JPH10240741A (ja) | 木構造型データの管理方法 | |
| JPS61278932A (ja) | デ−タ追加処理方法 | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JPH06103307A (ja) | 構造型データベースにおける検索高速化方法 | |
| JPH04148373A (ja) | データ検索システム | |
| JPH1173353A (ja) | 時刻指定によるトランザクション検索処理装置 | |
| CN116263793A (zh) | 逆序检索方法、装置、设备及存储介质 |