2

私は学習目的で、大規模なコレクション用の検索エンジンを作成しようとしています。私は自分の直感から始めました。それから私は調査し、最終的に実用的なモデルに到達しています。

コレクション内のすべての用語を保持するための巨大なハッシュテーブルを作成しています。コレクションからこれを構築するのは非常に費用がかかります。テーブルを計算したら、これをディスクに保存します。これにより、後者のプログラムでこのハッシュテーブルにアクセスしたいときはいつでも、ディスクから再度ロードできます。

それを行うための標準的な方法はありますか、それともこれを行うために独自のファイル形式とハックを発明する必要がありますか?

:has-tableは、すべての用語の出現を保存するためだけのものです。メインのランキングデータを投稿ファイルに保存し、そのポインターをハッシュテーブルの対応する用語に設定することを計画しています。

私はCで働いています。

4

1 に答える 1

1

BDBは、フラット ファイル データベースを効率的に管理するためのライブラリです。特に、ハッシュ テーブル形式がサポートされています。順序付けられたアクセスが必要な場合は、B ツリーも利用できます。

于 2013-03-14T05:43:28.117 に答える