Структура данных для дерева категорий

Question

Я пишу программу, которая компилирует цены на песни. Каждая песня имеет два свойства, о которых мы заботимся: территория, на которой она продается (значение String, например, «Европа»), и метод, для которого он продается (строка, например «Stream»).

Я читаю из базы данных с тысячами элементов одной и той же песни и должны суммировать деньги, что особая песня порождает в каждой территории с каждым форматом, так, например:

«Песня title1» , "Европа", "поток": $ 2,20

"Песня Title1", "Н. Америка", "поток": $ 4,25

"Песня Title1", "Европа", "живое исполнение": $ 1,20 и т.д.

Я знаю, что ответ - это probab Очевидно, но я чувствую, что не использую разумный подход. по сути, я предусмотрел несколько словарей. Из математического числа элементов в дереве будет комбинация полных свойств.

Answer 1

Если бы я получил свой вопрос правильно, то вы можете создать свой род Key из первых трех столбцов, так Title, Region, Perform Method и значение этого ключа будет вам price.

Than положить свою Key-Value пару в некоторой реализации Hashtable datastructure и обновить цену при добавлении. Я знаю, что это может быть не идеальное решение, но вполне очевидное из первого взгляда.

Конечно, вы можете сделать дерево префикса, если хотите.