データの検索速度を上げるには

ヴァル研の『駅すぱあと』やカーナビのルート検索など、
速い検索速度を求められるアプリケーションは、
どの様な検索方法（検索アルゴリズム？）を用いて、
それを克服しているのでしょうか？

No.4 ベストアンサー 回答者： imogasi 回答日時： 2004/08/10 18:22

（１）最短経路を求めるアルゴリズムは有名なものがあります

ダイクストラ法
（２）ソートに付いては教科書的なアルゴリズムのほかに
ディスク（外部記憶）とメモリを効率的に組み合わせる方法が今も、ソフト会社で研究されていると思います。
（３）結局速くするには
Ａ。マシンスピード
Ｂ。本番には早く検索結果が出るように、ＯＦＦの時間に
準備をする。（例えばインデックス、インバーテッドファイルを作る。）
Ｃ。データ検索処理に、総舐め法（とくにディスク）を出来るだけなくす。
しかないと思いますが、各社各ニーズとデータ量に応じて
工夫していて、技術者の移動以外は、門外不出のものと思います。知的財産ですから。
大学院か企業の研究所レベルのテーマを、一般向けのＯＫＷＥＢになぜ質問するのでしょうか？？４－５百文字の回答、コンピュタカテでは数学的な問題が絡んだ質問には回答が極く少ない現状を（ご存知ないかも知れないが）考えてください。
例えば、グラフ理論とか、ＸＸ法を使うというお答えに、非常に参考になったと言うならそれで良いのですが。
情報系大学出身者がいれば、そのつてで、有力ソフトメーカーが関係あるならその伝で、関連論文や技法など教えてもらうべきでしょう。その場合資本主義社会、知価社会ですから経済的な考慮のことは当然必要でしょう。

この回答へのお礼

ありがとうございます。
DBの検索スピードをUPさせる方法で、何かヒントがあればと投稿しました。

お礼日時：2004/08/10 19:10

No.3 回答者： ham_kamo 回答日時： 2004/08/10 17:51

＃２です。

＃１さんへのお礼と入れ違いになったので補足です。

さっき書いた
＞単純なＲＤＢでは難しい気がします。
というのは、駅すぱあとやカーナビでは、ということです。

ＲＤＢでの処理の高速化という点では、＃１さんの書かれたような手法が一般的だと思います。

この回答へのお礼

ありがとうございます。
私が知りたい内容（RDBでの高速検索）と例（駅すぱーと）
が本質的に違ってました。申し訳ありませんでした。

お礼日時：2004/08/10 18:43

No.2 回答者： ham_kamo 回答日時： 2004/08/10 17:48

グラフ理論を用いているのだと思います。

単純なＲＤＢでは難しい気がします。

「グラフ理論」で検索するといろいろでてきます。（参考ＵＲＬは一例です）

参考URL：http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9% …

No.1 回答者： popesyu 回答日時： 2004/08/10 16:50

基本的にはSQL文を工夫したり、インデックスをつけたり。

アルゴリズムというよりはデータベースの処理の工夫です。

この回答へのお礼

早速の返事、ありがとうございます。
自分はソフト開発には直接タッチしていませんが、
会社が販売しております会員検索ソフトの検索処理
を何とか早くできないか、と情報（よい知恵）を集めて
います。
DB（Microsoft SQL）に登録された10万件の会員データ
の中から、複数の登録項目からなる条件で抽出する。
開発は、デルファイです。現状、数10分かかります。
抽象的な説明ですみません。

お礼日時：2004/08/10 17:42