在mySQL表中创建记录组合的最佳方式(顺序无关紧要,不允许重复)

时间:2013-05-30 18:39:48

标签: mysql permutation combinations

我希望我不会对我的问题进行解释:

我有一个有数百行的表,每行都是一个包含营养信息的食谱,例如:

recipe_table:

id  | calories | protein| carbs | fat

recipe1, 100,    20g,     10g,     2g
recipe2, 110,    10g,     12g,     12g
recipe3, 240,    20g,     1g,      23g
....

我需要创建一个新表(recipe_index),它将recipe_table中每个食谱的每个可能组合显示为一组3,所以它看起来像:

recipe_index:

id1     | id2    | id3    |calories| protein | carbs | fat
recipe1, recipe2, recipe3,   450,     50g,      23g,   37g
....

基本上它允许我查询recipe_index并说“3个配方组合达到440卡路里和460卡路里之间的总值”

我目前的代码是在3餐时使用,但我最终在recipe_index中记录了大约450,000条记录,我需要为4,5和6餐做同样的事情,所以我计算数百万和数百万记录结尾。有更有效的方法吗?也许我需要考虑为每个范围划分一个表?

我当前的SQL代码:

INSERT INTO recipe_index
SELECT distinct '3' as nummeals, t1.id as id1, t2.id as id2, t3.id as id3, 0 as id4,   
t1.calories_ps+t2.calories_ps+t3.calories_ps as calories, t1.protein_ps+t2.protein_ps+t3.protein_ps as  
protein, t1.carbohydrate_ps+t2.carbohydrate_ps+t3.carbohydrate_ps as carbohydrate, 
t1.fat_ps+t2.fat_ps+t3.fat_ps as fat from recipes t1 inner join  recipes t2  on t1.Id < t2.Id inner join  recipes t3  on t2.Id < t3.Id WHERE t1.image <> '' AND t2.image <> '' AND t3.image <> ''

如果我错过任何明显的事情,请告诉我

1 个答案:

答案 0 :(得分:1)

您可以通过加入来执行此操作。为了防止重复,您需要一个配方ID有序的条件(这也可以防止一个配方出现三次):

select r1.id, r2.id, r3.id,
       (r1.calories + r2.calories + r3.calories) as calories,
       (r1.protein + r2.protein + r3.protein) as protein,
       (r1.carbs + r2.carbs + r3.carbs) as carbs,
       (r1.fat + r2.fat + r3.fat) as calories
from recipe_table r1 join
     recipe_table r2
     where r1.id < r2.id join
     recipe_table r3
     where r2.id < r3.id;

与您的查询的唯一区别是distinct不是必需的,因为排序可以防止重复。

您面临的问题是有很多组合。所以有4种配方的数百万种组合。我猜你是从77左右的食谱开始的。它们中的4个的组合数量是77 * 76 * 75 * 74-并且该序列将快速增长5和6个组合。