mysql - 将乐高设计与件数和件数相匹配的 SQL 查询

Question

我正在尝试找到最快/更简单的方法来获得以下问题的结果。

我有一个(例如)乐高套件的数据库，其中每个套件都有描述和所需乐高积木的列表以及其中的数量。用户可以插入他的乐高积木收藏，然后询问他可以用他的积木搭建什么套件，以及如果他购买其他积木他还可以 build 什么(也许第一个限制是他只能购买一种类型的积木)。

我的大概是这样的:

LegoDesign
- id
- name

LegoBlock
- id
- type
- weight
- description

LegoBlockForDesign
- LegoDesign.id
- LegoBlock.id
- numberOfPiecesNeeded

Collection
(- User.id)
- LegoBlock.id
- quantityAvailable

例如，数据库包含 StarWar 死星的 LegoDesign。 LegoBlock 包含一长串零件，例如“2x2 黑色方 block ”或“小轮子”等。LegoBlockForDesign 将 LegoBlocks 分配给死星的 LegoDesign(例如 1000 个“2x2 黑色方 block ”)。 而 Table 集合包含用户拥有的部分。 现在这里的问题是我必须使用用户拥有的部件查询设计，这意味着首先检查 LegoBlock.id 然后检查 numberOfPiecesNeeded 因为我可以有一些 2x2 的黑色方 block 但不足以构建死亡星星。这是第一个查询。第二个应该检查包含我拥有的 block 以及我的集合中没有的一些 block 的设计。这意味着我应该检查我拥有的乐高积木，但数量少于正确数量，并检查设计中不属于我的积木。后者需要一个可以手动设置的限制。我正在考虑让用户在购买件数限制(即最多 30 件)或件难度限制(即没有“特殊 block ”购买，如一些特殊轮子或仅存在的角色)之间进行选择在特定设计中(例如星球大战中的角色)。

我不完全确定它可以在 SQL 中完成，特别是因为我必须检查数量而不仅仅是 block 的存在。

编辑: 我添加了 LegoBlock.type 和 LegoBlock.weight。这样我就可以定义 type = common,rare,unique 来定义普通部件或特定部件(比如可以定义为稀有的星球大战角色。我不想购买这些部件，因为它们只能用于 StarWars'设计)。 weight instead 可以用来给予优先级(我喜欢蓝色，所以我更愿意看到我必须购买蓝色件的设计)。

Answer 1

试试这个查询...这将为您提供 LegoDesigns，其中用户拥有所有积木和积木数量:

SELECT
    c.id, c.name
FROM
    Collection a
INNER JOIN
    LegoBlockForDesign b ON 
        a.LegoBlock.id = b.LegoBlock.id AND
        a.quantityAvailable >= b.numberOfPiecesNeeded
INNER JOIN
    LegoDesign c ON b.LegoDesign.id = c.id
INNER JOIN
    (
        SELECT LegoDesign.id, COUNT(1) AS totalneeded
        FROM LegoBlockForDesign
        GROUP BY LegoDesign.id
    ) d ON c.id = d.LegoDesign.id
WHERE
    a.User.id = <userid here>
GROUP BY
    c.id, c.name, d.totalneeded
HAVING 
    COUNT(1) = d.totalneeded

编辑 2: 此查询将检索用户在给定当前收藏的情况下可以构建的所有设计以及用户选择的其他乐高积木 block ，这些积木 block 由希望购买的用户选择:

SELECT 
    a.id, a.name
FROM
    (
        SELECT
            c.id, c.name, NULL AS notInCollection
        FROM
            Collection a
        INNER JOIN
            LegoBlockForDesign b ON a.LegoBlock.id = b.LegoBlock.id
        INNER JOIN
            LegoDesign c ON b.LegoDesign.id = c.id
        WHERE
            a.quantityAvailable >= b.numberOfPiecesNeeded AND
            a.User.id = <userid here>
        UNION ALL
        SELECT
            d.id, d.name, 1 AS notInCollection
        FROM
            LegoDesign d
        INNER JOIN
            LegoBlockForDesign e ON d.id = e.LegoDesign.id
        WHERE
            e.LegoBlock.id IN (<comma sepd list of legoblockids here>)
    ) a
INNER JOIN
    (
        SELECT LegoDesign.id, COUNT(1) AS totalneeded
        FROM LegoBlockForDesign
        GROUP BY LegoDesign.id
    ) b ON a.id = b.LegoDesign.id
GROUP BY 
    a.id, a.name, b.totalneeded
HAVING 
    COUNT(1) = b.totalneeded AND 
    COUNT(a.notInCollection) > 0

UNION ALL基本上附加在代表包含那些特定选定 block 的设计的行上，以便 HAVING COUNT(*)在外面可以考虑到它们。 notInCollection FROM 子选择中的字段是一个标志，指示该部件是否已经在用户的集合中...所以 HAVING COUNT(f.notInCollection) > 0不包括用户在他/她的收藏中已经拥有所有零件的设计。这比执行 NOT IN (<1st query as subquery>) 更有效率。你也可以这样做。

查询假定用户之前已经出现，并且只能从他/她还没有的 legoblocks 列表中进行选择，否则 UNION 中将出现重复，这将导致结果丢失。

您还可以放入一个 legoblockid 列表，这样用户就可以选择多个 legoblock，以查看随着他们选择更多积木，他们可以构建的设计数量越来越多。