What database & design would you use for legos

I'm trying to conceptualize an interesting problem I am designing for. Using lego's (the plastic construction toys) as an analogy seems to work well. If this is a fairly recognizable problem, then I'd appreciate any reference to related information. Given the scenario details below, what database would you choose, i.e. RDB/SQL or NoSQL or Graph or lucene or ?, and how might you considering modeling the design. Given: 1. ***"lego materials"*** or simply all of the individual type of lego pieces that may exist. - Each individual piece has metadata / various characteristics such as size, color, bottom/top knobs & gaps, constraints, etc. 2. ***"builders catalog"*** of all of the possible number of building blocks/modules you could create using multiple pieces. - metadata here might include descriptions, the manufacturers of the module, all of the pieces used to create the module, intended purpose, what knobs/gaps are able to be built on etc. 3. ***"final creations"*** - essentially all the various lego sets sold as products. The data will include generic terms describing the build, like "castle", "city", "airplane", etc. Then, the instructions which detail every module required to be built to build the final creation. The solution needs to address scale and the ability to search across all of our objects and their relations to each other. I feel graph dbs may not be able to scale to this intended purpose. Further, the data will grow with every addition to the objects above. Questions we'd query: > (lego materials) show me all the pieces I have... or... Find a piece structured like this one (using meta data) but also > all the places it has been used to build a module in our builders catalog > (below), as well as final creations... or... find me all the pieces I can place on top of this piece > (builders catalog) Similar composability type questions above as it relates to modules connecting to one another, and final creations. Also... find other modules using the similar lego pieces as this one > (final creations) What other creations are a part of this set (like a Batman series)... or what other creations use similar modules, or similar pieces as this creation.