検索アルゴリズムは

主要なデータベースで使用される検索アルゴリズムは何ですか？検索アルゴリズムは

など。

私は、データベースの "最長接頭辞一致" のために使用されるアルゴリズムで主に興味があります。

アップデート：私はここの回答をまとめます。

2012-02-16 jldupont

は、少なくともIMO、これは建設的なトピックオフではなく、両方に接し。あなたのコードでこれに効果的なアルゴリズムを知ることは一つのことですが、彼らが使っていたことを知っていることはあなた自身のコードを書くことと何が関係していますか？ –

@Jerry：ちょうど私は好奇心旺盛だし、私はいくつかの人々が彼らのソフトウェアプロジェクトに考慮するかを理解することが幸せになると確信していますが、そうあなたは少しオフトピックこれを検討することもできましょう。 – jldupont

わからない、それはデータベースで使用されるが、http://en.wikipedia.org/wiki/Trieを見ています。データのインデックスを作成し、接頭辞を使用して簡単にデータを取得することができます。

2012-02-16 15:17:57 Scharron

私は[データベース：アルゴリズム]と特定のアルゴリズムのマッピングを持っていたいと思います。 – jldupont

その後、雑音のために申し訳ありません:-) – Scharron

答えて