Как преобразовать продукты в размеры продукта с упаковкой, используя самый большой размер упаковки

Question

Для приложения для онлайн-заказа продуктов питания я определил, сколько ингредиентов нам нужно (которое мы называем StockItems ), но нам нужна помощь в преобразовании этого в то, что мы должны заказать, исходя из того, в какие размеры они входят.(который мы называем SupplierItems - т.е. StockItems + PackSizes).

Если мы возьмем яблоки в качестве примера, нам нужно заказать 46 (этот бит уже обработан).Но яблоки продаются только в коробках по 20 штук и по пять штук. Вы должны заказать яблоки в самых больших коробках, если это возможно, и затем переупорядочить, если не можете заказать точную сумму.Если вам нужно 46 яблок, вы закажете 2 коробки по 20 и 2 коробки по 5, что даст вам 50 яблок - лучшее, что вы получите с этими размерами упаковок.

SQL ниже создаетвсе необходимые таблицы и их заполнение будут данными.Таблица StockItemsRequired содержит 46 яблок, которые нам нужны.Я заполнил таблицу SupplierItemsRequired 2 полями по 20 и 2 по 5, но мне нужно разобраться с другими таблицами.

Мой вопрос:что такое SQL, чтобы заполнить таблицу SupplierItemsRequired правильными SupplierItems, которые необходимо заказать - в соответствии с приведенными выше правилами.Нет решений с курсорами или циклами, пожалуйста - я ищу решение на основе множеств (я уверен, что это можно сделать!).

Я использую SQL Server 2008.

-- create tables
create table StockItems (StockItemID int primary key identity(1,1), StockItemName varchar(50))
create table PackSizes (PackSizeID int primary key identity(1,1), PackSizeName varchar(50))
create table SupplierItems (SupplierItemID int primary key identity(1,1), StockItemID int, PackSizeID int)
create table StockItemsRequired(StockItemID int, Quantity int)
create table SupplierItemsRequired(SupplierItemID int, Quantity int)

-- fill tables
insert into StockItems (StockItemName) values ('Apples')
insert into StockItems (StockItemName) values ('Pears')
insert into StockItems (StockItemName) values ('Bananas')
insert into PackSizes (PackSizeName) values ('Each')
insert into PackSizes (PackSizeName) values ('Box of 20')
insert into PackSizes (PackSizeName) values ('Box of 5')
insert into SupplierItems (StockItemID, PackSizeID) values (1, 2)
insert into SupplierItems (StockItemID, PackSizeID) values (1, 3)
insert into StockItemsRequired (StockItemID, Quantity) values (1, 46)
insert into SupplierItemsRequired (SupplierItemID, Quantity) values (1, 2)
insert into SupplierItemsRequired (SupplierItemID, Quantity) values (2, 2)


-- SELECT definition data
select * from StockItems -- ingredients
select * from PackSizes -- sizes they come in 
select si.SupplierItemID, st.StockItemName, p.PackSizeName -- how you buy these items
from SupplierItems si
inner join StockItems st on si.StockItemID = st.StockItemID
inner join PackSizes p on si.PackSizeID = p.PackSizeID

-- SELECT how many of the ingridients you need (StockItemsRequired)
select st.StockItemID, st.StockItemName, r.Quantity
from StockItemsRequired r
inner join StockItems st on r.StockItemID = st.StockItemID

-- SELECT how you need to buy these items (SupplierItemsRequired)
select si.SupplierItemID, st.StockItemName, p.PackSizeName, r.Quantity
from SupplierItemsRequired r
inner join SupplierItems si on r.SupplierItemID = si.SupplierItemID
inner join StockItems st on si.StockItemID = st.StockItemID
inner join PackSizes p on si.PackSizeID = p.PackSizeID

Answer 1

Явно игнорируя требование отсутствия петель, вот Алгоритм Песо , настроенный для решения этой задачиИнтересно посмотреть, как это сравнивается, если кто-то принимает задание на основе набора.

DECLARE @WantedValue INT;

SET @WantedValue = 101;

DECLARE @packsizes TABLE
(
size INT
)

INSERT INTO @packsizes 
SELECT 40 UNION ALL
SELECT 30 UNION ALL
SELECT 27 UNION ALL
SELECT 15 

-- Stage the source data
DECLARE @Data TABLE
    (
        RecID INT IDENTITY(1, 1) PRIMARY KEY CLUSTERED,
        MaxItems INT,
        CurrentItems INT DEFAULT 0,
        FaceValue INT,
        BestOver INT DEFAULT 1
    );

-- Aggregate the source data
INSERT      @Data
        (
            MaxItems,
            FaceValue
        )
SELECT      CEILING(@WantedValue/size),
        size
FROM        @packsizes
order by size desc


-- Declare some control variables
DECLARE @CurrentSum INT,
    @BestOver INT,
    @RecID INT

-- Delete all unworkable FaceValues 
DELETE
FROM    @Data
WHERE   FaceValue > (SELECT MIN(FaceValue) FROM @Data WHERE FaceValue >= @WantedValue)


-- Update BestOver to a proper value
UPDATE  @Data
SET BestOver = MaxItems

-- Initialize the control mechanism
SELECT  @RecID = MIN(RecID),
    @BestOver = SUM(BestOver * FaceValue)
FROM    @Data

-- Do the loop!
WHILE @RecID IS NOT NULL
    BEGIN
        -- Reset all "bits" not incremented
        UPDATE  @Data
        SET CurrentItems = 0
        WHERE   RecID < @RecID

        -- Increment the current "bit"
        UPDATE  @Data
        SET CurrentItems = CurrentItems + 1
        WHERE   RecID = @RecID

        -- Get the current sum
        SELECT  @CurrentSum = SUM(CurrentItems * FaceValue)
        FROM    @Data
        WHERE   CurrentItems > 0

        -- Stop here if the current sum is equal to the sum we want
        IF @CurrentSum = @WantedValue
            BREAK
        ELSE
            -- Update the current BestOver if previous BestOver is more
            IF @CurrentSum > @WantedValue AND @CurrentSum < @BestOver
                BEGIN
                    UPDATE  @Data
                    SET BestOver = CurrentItems

                    SET @BestOver = @CurrentSum
                END

        -- Find the next proper "bit" to increment
        SELECT  @RecID = MIN(RecID)
        FROM    @Data
        WHERE   CurrentItems < MaxItems
    END

-- Now we have to investigate which type of sum to return
IF @RecID IS NULL
        SELECT  BestOver AS Items,
            FaceValue,
            SUM(BestOver*FaceValue) AS SubTotal
        FROM    @Data
        WHERE   BestOver > 0
        GROUP BY ROLLUP ((BestOver, FaceValue))
ELSE
    -- We have an exact match
    SELECT  CurrentItems AS Items,
        FaceValue,
        SUM(CurrentItems*FaceValue) AS SubTotal
    FROM    @Data
    WHERE   CurrentItems > 0
    GROUP BY ROLLUP ((CurrentItems, FaceValue))