0

いくつかの単語（または単語の接頭辞）が存在するかどうかを確認する必要があります。最善のアプローチはトライを作成することですが、GAEでは簡単ではありません。メモリに残ります（または検索するたびに作成する必要があります）いくつかの文字列）、そしてそれをGAEに実装する方法がわかりません。

理想的な結果は、アプリの起動時にTrieを作成し、アプリが実行されている間それを維持することです。

すべての単語とプレフィックスを大きなテーブルに保存しようとしましたが、パフォーマンスは良くありませんでした。

4

2 に答える 2

1

その場合、データを保持するバックエンドを検討することができます。

バックエンドは特別な App Engine インスタンスであり、リクエストの期限がなく、メモリと CPU の上限が高く、リクエスト間で状態が永続的です。それらは App Engine によって自動的に開始され、長期間にわたって継続的に実行できます。各バックエンド インスタンスには、リクエストに使用する一意の URL があり、複数のインスタンス間でリクエストを負荷分散できます。

バックエンドは、ユーザーまたはアプリケーションの他の部分からの HTTP 要求を処理したり、バックグラウンドで継続的に開始および実行したり、タスク キュー タスクまたは Cron ジョブによって駆動したりできます。 https://developers.google.com/appengine/docs/python/backends/

于 2012-10-23T13:27:03.157 に答える
0

インスタンス メモリを使用してトライを保持し、Python オブジェクトでビルドできます。

この記事を参照してください: http://blog.notdot.net/2010/11/Storage-options-on-App-Engineとトライを保存する他のオプション。

于 2012-10-23T13:12:43.383 に答える