mysql-multi | Chef wrapper cookbook to create MySQL master | Configuration Management library

I want to query over two columns as 2-tuples , where one can be null.

example :

I recently had an issue with some SQL logic over here: MySQL multiple WHERE AND/OR condition logic and realised that its most likely the way I structure my data. I'm dribbling at the screen a bit on what the best way to do this is.

There is a list of products, which are cars.

These cars have attributes, they aren't compulsory, some might have more than others: Color, Size, Wheels

These attributes then have values, Color: Red, Green, Yellow, Blue. Size: Small, Medium, Large. Wheels: 2, 4, 6.

I want to find results of cars that match ALL the attributes that are selected ANY of the values, some examples:

1. All cars that are (red OR blue) AND small AND 2 wheels
2. All cars that are (red OR blue OR yellow) AND (small OR MEDIUM)
3. All cars that are small AND (2 wheels OR 4 wheels OR 6 wheels)

Before, I stored these results in a table where there was a product ID and a attribute ID and a value ID, a row for each variation. The problem was as the other thread I mentioned earlier, I can't query this with AND as it returns false. e.g. I can't search a table for a row that is color red AND color blue. It must be one or the other. That works fine but then it will show every other result regardless of what I am trying to select since it bounces off the OR statement.

I thought about storing this data in an array/delimiter-separated value instead? I just want it to be easy to query.