シャツにはさまざまな種類があります。品種は、パターン、サイズ、色などのパラメータに基づいています。
すべてのタイプのシャツが利用可能であると仮定します。現在、次のようなさまざまなクエリがあります。
Show all types of shirt having colour “red”.
Show all types of shirt having size “small” and pattern “checks” etc. etc.
では、「K」種類の異なる品種と N 枚のシャツがあると仮定すると、次のデータを格納し、上記のクエリに最適な方法で答えるために、どのようなデータ構造を設計できますか?
私が考えた1つの明白な解決策は、データの「K」個のインスタンスを、それぞれの種類に応じてグループ化して保存することです。しかし、それは非常にスペース効率が悪いでしょう。
空間/時間の境界を念頭に置いて、何ができるでしょうか?