カテゴリツリーのデータ構造

Question

私は曲の価格を編集するプログラムを書いています。各曲には、販売している地域（「ヨーロッパ」などの文字列値）と販売される方法（文字列、「ストリーム」など）の2つの特性があります。

私は例えば同じ曲の構成要素の何千ものデータ・ベースからの読み取りと、単数の曲が各フォーマットに各地域で発生していることにお金を合計する必要があり、そうしています：

「歌タイトル1」 、 "ヨーロッパ"、 "ストリーム"：$ 2.20

"歌タイトル1"、 "北米"、 "ストリーム"：$ 4.25

"歌タイトル1"、 "ヨーロッパ"、 "ライブパフォーマンス"：$ 1.20

私は答えがprobabであることを知っています明らかに、私は賢明なアプローチを取っていないように感じる。本質的に私は複数の辞書を構想しました。数学的には、ツリーの要素数は合計プロパティの組み合わせになります。

私はあなたの質問の権利を得た場合は、あなたが最初の3つの列から Keyのいくつかの種類を作成することができ

Answer 1

、そうTitle、Region、Perform Methodおよびそのキーの値は、あなたpriceだろう。

Hashtableデータ構造の一部の実装では、Key-Valueのペアを追加し、追加時に価格を更新します。私はそれが完璧な解決策ではないかもしれないが、最初の一見からはかなり明白な解決策ではないことを知っている。

もちろん、必要に応じてプレフィックスツリーを作成することもできます。