![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.4ベストアンサー
- 回答日時:
(1)最短経路を求めるアルゴリズムは有名なものがあります
ダイクストラ法
(2)ソートに付いては教科書的なアルゴリズムのほかに
ディスク(外部記憶)とメモリを効率的に組み合わせる方法が今も、ソフト会社で研究されていると思います。
(3)結局速くするには
A。マシンスピード
B。本番には早く検索結果が出るように、OFFの時間に
準備をする。(例えばインデックス、インバーテッドファイルを作る。)
C。データ検索処理に、総舐め法(とくにディスク)を出来るだけなくす。
しかないと思いますが、各社各ニーズとデータ量に応じて
工夫していて、技術者の移動以外は、門外不出のものと思います。知的財産ですから。
大学院か企業の研究所レベルのテーマを、一般向けのOKWEBになぜ質問するのでしょうか??4-5百文字の回答、コンピュタカテでは数学的な問題が絡んだ質問には回答が極く少ない現状を(ご存知ないかも知れないが)考えてください。
例えば、グラフ理論とか、XX法を使うというお答えに、非常に参考になったと言うならそれで良いのですが。
情報系大学出身者がいれば、そのつてで、有力ソフトメーカーが関係あるならその伝で、関連論文や技法など教えてもらうべきでしょう。その場合資本主義社会、知価社会ですから経済的な考慮のことは当然必要でしょう。
No.3
- 回答日時:
#2です。
#1さんへのお礼と入れ違いになったので補足です。さっき書いた
>単純なRDBでは難しい気がします。
というのは、駅すぱあとやカーナビでは、ということです。
RDBでの処理の高速化という点では、#1さんの書かれたような手法が一般的だと思います。
ありがとうございます。
私が知りたい内容(RDBでの高速検索)と例(駅すぱーと)
が本質的に違ってました。申し訳ありませんでした。
No.2
- 回答日時:
グラフ理論を用いているのだと思います。
単純なRDBでは難しい気がします。「グラフ理論」で検索するといろいろでてきます。(参考URLは一例です)
参考URL:http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9% …
No.1
- 回答日時:
基本的にはSQL文を工夫したり、インデックスをつけたり。
アルゴリズムというよりはデータベースの処理の工夫です。早速の返事、ありがとうございます。
自分はソフト開発には直接タッチしていませんが、
会社が販売しております会員検索ソフトの検索処理
を何とか早くできないか、と情報(よい知恵)を集めて
います。
DB(Microsoft SQL)に登録された10万件の会員データ
の中から、複数の登録項目からなる条件で抽出する。
開発は、デルファイです。現状、数10分かかります。
抽象的な説明ですみません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
最近家具などをGoogle検索かけ...
-
完全一致検索で出てこない現象
-
PDF中のURLをクリックしてもそ...
-
Thunderbirdのgoogleから検索で...
-
Microsoft Rewardのアクティビ...
-
書籍PDF化:縦書き検索ができな...
-
英語の検索結果を表示
-
ネット検索すればするほどアホ...
-
教えて!gooの検索の仕方を教え...
-
iPhone 不審な表示
-
【TeraPad】文書内で連続検索で...
-
Google Desktop の検索と Goo...
-
IE7/8のGoogle検索で日本語だけ...
-
firefoxの戻るボタン
-
ウェブ検索ワーズの組み合わせ
-
Microsoft Rewards ポイントが3...
-
Windows7 の検索エンジン
-
Googleの新世代ブラウザ。Chrom...
-
WIN10 IE11でGoogle Toolbarが...
-
1ピクセルって何ミリですか?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
最近家具などをGoogle検索かけ...
-
【TeraPad】文書内で連続検索で...
-
PDF中のURLをクリックしてもそ...
-
Googlechrome拡張機能 Shazamが...
-
完全一致検索で出てこない現象
-
Microsoft Rewardのアクティビ...
-
書籍PDF化:縦書き検索ができな...
-
Windows7 の検索エンジン
-
検索結果一覧の名前の左上にあ...
-
iPhone 不審な表示
-
もっと楽しくGoogle Earthを使...
-
文字列を選択するとYahoo検索と...
-
Microsoft Rewards ポイントが3...
-
Yahooで本名検索
-
同じ検索ワードを打っても、ブ...
-
googleの検索方法について
-
グーグルツールバーの表示件数...
-
エクセルの検索機能について教...
-
「このサイトはコンピュータに...
-
Google検索し、検索結果を少し...
おすすめ情報