次のような部分的な URL (文字列) の大規模なデータベースがあります。
「example1.com」
"example2.com/test.js"
「/foo.js」
当社のソフトウェアは HTTP リクエストをリッスンし、HTTP リクエストの完全な URL でデータベースの部分的な URL の 1 つを見つけようとします。
したがって、完全な URL (例: http://www.example.com/blah.js?foo=bar ") を取得し、データベースの部分パターンの 1 つと一致させようとしています。
検索速度だけを気にする場合、部分 URL データベースを格納するのに最適なデータ構造はどれでしょうか?
現在、これが私たちがしていることです：
- 部分 URL (文字列) のデータベース全体を反復処理し、indexOf (javascript 内) を使用して、完全な URL に各部分文字列が含まれているかどうかを確認します。
アップデート：
このソフトウェアは、Firefox のAddon SDKに Javascript で記述された Firefox 用の拡張機能です。