効率のよい検索

質問

処理ロジックについてご教授願いたいです。

点１－－－点２－－－点３－－－点４
　　　　線１　　　　線２　　　　　線３

◆線マスタ
線１は、点１・点２で構成
線２は、点２・点３で構成
線３は、点３・点４で構成

上記のように、点１～点４までは３つの線・６つの点で構成されているとします。
以下のように線２が欠落して情報が無い場合に線１、線３と線マスタを使用し
線２を補いたいのです。線形検索で順に検索すれば可能ですが、
何か効率のよい検索方法をどなたかしっていたら教えてください。
Javaのバッチで実装しようと思っています。

点１－－－点２　　　　点３－－－点４
　　　　線１　　　　　　　　　　　線３

データ量が数十万件あるため何か効率のよい方法がないか考えている最中です。

考えた方法
(1)単純にDBを線形検索
→データ量が多いので非効率
(2)DBより点２以上点３以下を抽出し、配列に格納し配列内を検索
→点情報（数値）がシーケンスになっていないため抽出対象件数が多く配列が膨大になり
　　メモリが不安
(3)配列のインデックスを点情報（数値）にし線を検索
→点情報（数値）が万単位になるためメモリが不安

以上

回答No.1

sppla

私は元プログラマーで別段アルゴリズムに強いわけではないですが、本質問にまともな回答がつくとは思えません。質問文の情報量が不足しています。

点２に対し対応する点３を探すというようなテーマだと思います。
質問文からは点３の候補は数万から数十万程度あると予想します。
これに対し以下が不明です。
　(1)各点はどのような情報を持つか。
　(2)ＤＢには何を使っているのか？
　(3)点３はどのような基準で選択されるか。
　(4)この作業は何回行うのか？

例えば上記で(1)各点は１次元上の点であり(2)ＤＢにはSQLデータベースを用いており(3)点３は点２より大きいｘ座標を持つ中で最小のｘ座標を持つ点である、というような話であれば、そのようなデータを検索するSQL文を示せば回答になります。

また、この作業は何度も行われるものであれば、事前のデータのソートを考えてもいいかもしれません。

ご呈示の質問文の情報のみでは、まともな回答をするのは困難だと思われます。