views:

543

answers:

4

Let's say we're having an application which should be able to store all kind of products. Each product has at least an ID and a Name but all other attributes can be defined by the user himself.

  1. E.g. He could create a productgroup Ipods which would contain attributes capacity and generation
  2. E.g. He could create a productgroup TShirts with the attributes size and color
  3. We need to store the definition of a product and the concrete products itself.
  4. We want to ensure that it is easily possible to aggregate (GROUP BY) by product attributes. E.g. select the total sum of capacity for each generation of ipods
  5. The solution must not require schema changes (added requirement due to input from Bill Karwin - see his answer as well!)

How would you model your schema in respect to the above requirements?

Note: Requirment 4. is important!

Thanks everyone for contributing and discussing the approach. I have seen some solutions to this problem in the past but none of them made grouping easy for me :(

A: 

CREATE TABLE for new products and ALTER TABLE by adding/removing columns as the user performs the operations. Use the schema to know which properties each product has. This satisfies all four of your requirements.

You'd also need a table to store the other tables names or prefix the tables with something that you can query against sysobjects for the tables:

select [name] from sysobjects where [name] like 'product_%' AND xtype='U'
Colin Burnett
A: 

Sounds like you are looking to design a product catalog database.

I recommend this approach. http://edocs.bea.com/wlp/docs40/catalog/schemcat.htm

JD
Assuming you don't care about the wasted space of having all the other *_VALUE type columns in CATALOG_PROPERTY_VALUE.
Colin Burnett
+2  A: 

The grouping is not going to be easy because what aggregate operator are you going to use on "color"? Note that it is not possible to use your requirement 4 on case 2.

In any case, the aggregating is only difficult because of the variation in data types and can be mitigated by approaching it in a more typesafe way - knowing that it never makes sense to add apples and oranges.

This is the classic EAV model and it has a place in databases where carefully designed. In order to make it a bit more typesafe, I've seen cases where the values are stored in type-safe tables instead of in a single free form varchar column.

Instead of Values:

EntityID int
,AttributeID int
,Value varchar(255)

You have multiple tables:

EntityID int
,AttributeID int
,ValueMoney money

EntityID int
,AttributeID int
,ValueInt int

etc.

Then to get your iPod capacity per generation:

SELECT vG.ValueVarChar AS Generation, SUM(vC.ValueDecimal) AS TotalCapacity
FROM Products AS p
INNER JOIN Attributes AS aG
    ON aG.AttributeName = 'generation'
INNER JOIN ValueVarChar AS vG
    ON vG.EntityID = p.ProductID
    AND vG.AttributeID = aG.AttributeID
INNER JOIN Attributes AS aC
    ON aC.AttributeName = 'capacity'
INNER JOIN ValueDecimal AS vC
    ON vC.EntityID = p.ProductID
    AND vC.AttributeID = aC.AttributeID
GROUP BY vG.ValueVarChar
Cade Roux
Not sure if your query qualifies as "none of them made grouping easy for me" or not.
Colin Burnett
+1 Only answer that is as flexible as the question demands! You could simplify to EA, where you store an attribute's value in the attribute table.
Andomar
Thanks a lot for your effort. I was not aware of the term EAV and therefore this is the answer for my problem. However, to all who find this as an answer, please be sure to have a look at the problems that you will face when implementing EAV: http://stackoverflow.com/questions/695752/product-table-many-kinds-of-product-each-product-has-many-parameters/695860#695860 (answer from Bill Karwin)
Michal
I would like to note here that I would typically fight against almost all EAV designs in practice until an overwhelming need to use it arises.
Cade Roux
+3  A: 

I'd recommend either the Concrete Table Inheritance or the Class Table Inheritance designs. Both designs satisfy all four of your criteria.

In Concrete Table Inheritance:

  1. Ipods are stored in table product_ipods with columns ID, Name, Capacity, Generation.
  2. Tshirts are stored in table product_tshirts with columns ID, Name, Size, Color.
  3. The definition of the concrete product types are in the metadata (table definitions) of product_ipods and product_tshirts.
  4. SELECT SUM(Capacity) FROM product_ipods GROUP BY Generation;

In Class Table Inheritance:

  1. Generic product attributes are stored in table Products with columns ID, Name.

    Ipods are stored in table product_ipods with columns product_id (foreign key to Products.ID), Capacity, Generation.

  2. Tshirts are stored in table product_tshirts with columns product_id (foreign key to Products.ID), Size, Color.
  3. The definition of the concrete product types are in the metadata (table definitions) of products, product_ipods, and product_tshirts.
  4. SELECT SUM(Capacity) FROM product_ipods GROUP BY Generation;


See also my answer to "Product table, many kinds of product, each product has many parameters" where I describe several solutions for the type of problem you're describing. I also go into detail on exactly why EAV is a broken design.

Bill Karwin
This can only satisfy 1 and 2, when users can themselves make schema changes. While I agree that EAV is broken, when the overriding criteria is that the system accomodate this behavior without schema changes, upfront instantiation of a complete array of inheritance tables or EAV or BLOB are THE only viable solutions.
Cade Roux
Who said the database design has to accommodate new product types without changes to the schema?
Bill Karwin
Bill thanks a lot for your brilliant answer! I do really appreciate it and love your answer about the problems about EAV as well. I forgot to mention that in my case it is impossible to change the schema and therefore EAV is a must for me. As I love STO and think it is successful because of its quality of content I have to accept the EAV specifc answer and refer to yours as well. I do really appreciate your time!
Michal