Скулятчер

Это был риторический комментарий, подчеркивающий необходимость контекста при подобных заявлениях. Об этом, кстати, и статья.

И как вы неравенство на компьютере собрались "решать"?

Вот описание задачи о ранце:

из заданного множества предметов со свойствами «стоимость» и «вес» требуется отобрать подмножество с максимальной полной стоимостью, соблюдая при этом ограничение на суммарный вес.

В случае с матчером,
"суммарный вес" — суммарное количество товара, которое покупателю нужно закупить.
"Предметы" — предложения о продаже.
"Вес предмета" — количество товара в предложении.
Стоимость это ценник в предложении и ценник в заявке.
Единственное отличие, что ценник мы наверное будем искать не максимальный, а минимальный или строго равный. Но это знак в компараторе поменять.
Вот и получается оптимизационная задача на поиск множества подходящих ордеров.

Вот только мама ваша не варенье делает, а продает его в своем магазине по 11р за кг. В итоге, она будет крайне удивлена, зачем вы купили 5 кг сахара по 11р/кг (он у нее самой по этой цене есть в магазине), тащили его до ее магазина, и все ради того, чтобы она продала его за те же 11р/кг. А вы, после переноски 10 кг, попросите на мороженное не 1 рубль, а два. В итоге, она что с 10 килограмм, что с 5, заработает те же 10 рублей. Минус затраты на ваше мороженное, которые в ситуации, которую вы описали, будут больше.

CREATE TABLE `orders` (
  `id` bigint NOT NULL AUTO_INCREMENT,
  `sell_id` bigint DEFAULT NULL,
  `buy_id` bigint DEFAULT NULL,
  `volume` bigint NOT NULL,
  `price` bigint NOT NULL,
  `type` enum('sell','buy','transaction') GENERATED ALWAYS AS ((case when ((`sell_id` is not null) and (`buy_id` is not null)) then _utf8mb4'transaction' when ((`sell_id` is not null) and (`buy_id` is null)) then _utf8mb4'sell' when ((`sell_id` is null) and (`buy_id` is not null)) then _utf8mb4'buy' end)) VIRTUAL,
  PRIMARY KEY (`id`),
  UNIQUE KEY `type` (`type`,`price`,`id`),
  UNIQUE KEY `type_2` (`type`,`price` DESC,`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci
;

create procedure make_order_v3(IN order_id int, IN order_type int, IN order_limit bigint, IN order_price bigint)
BEGIN
    SET @order_id = order_id, @order_limit = order_limit, @order_price = order_price;
    IF order_type = 21 THEN
        INSERT orders (id, sell_id, buy_id, volume, price)
        WITH RECURSIVE t(p_id, p_sell_id, p_buy_id, p_volume, p_price, p_sell_limit, p_buy_limit) AS (
            SELECT s.id
            , s.sell_id
            , @order_id buy_id
            , LEAST(IFNULL(s.volume, 99999999999), @order_limit) volume
            , LEAST(IFNULL(s.price, 99999999999), @order_price) price
            , s.volume - LEAST(s.volume, @order_limit) sell_limit
            , @order_limit - LEAST(IFNULL(s.volume, 99999999999), @order_limit) buy_limit
            FROM (SELECT 1) b
            LEFT JOIN LATERAL (
                SELECT *
                FROM orders s
                WHERE s.type = 'sell' AND s.price > 0 AND s.price + 0 <= @order_price
                ORDER BY s.price, s.id
                LIMIT 1
            ) s ON 1 = 1
            UNION ALL
            SELECT s.id
            , IF(p_sell_limit > 0, p_sell_id, s.sell_id) sell_id
            , IF(p_buy_limit > 0, @order_id, NULL) buy_id
            , IF(p_buy_limit > 0, LEAST(IFNULL(s.volume, 99999999999), p_buy_limit), p_sell_limit) volume
            , IF(p_sell_limit > 0, p_price, LEAST(IFNULL(s.price, 99999999999), @order_price)) price
            , s.volume - LEAST(s.volume, p_buy_limit) sell_limit
            , p_buy_limit - LEAST(IFNULL(s.volume, 99999999999), p_buy_limit) buy_limit
            FROM t
            LEFT JOIN LATERAL (
                SELECT *
                FROM orders s
                WHERE p_buy_limit > 0
                 AND s.type = 'sell'
                 AND s.id <> p_id
                 AND s.price >= p_price AND s.price + 0 <= @order_price
                 AND (s.price > p_price OR s.price = p_price AND s.id > p_id)
                ORDER BY price, id
                LIMIT 1
            ) s ON 1 = 1
            WHERE p_buy_limit > 0
             OR p_sell_limit > 0
        )
        SELECT p_id, p_sell_id, p_buy_id, p_volume, p_price
        FROM t
        ON DUPLICATE KEY UPDATE buy_id = t.p_buy_id
        ;
    ELSE
        INSERT orders (id, sell_id, buy_id, volume, price)
        WITH RECURSIVE t(p_id, p_sell_id, p_buy_id, p_volume, p_price, p_sell_limit, p_buy_limit) AS (
            SELECT b.id
            , @order_id sell_id
            , b.buy_id
            , LEAST(IFNULL(b.volume, 99999999999), @order_limit) volume
            , GREATEST(IFNULL(b.price, 0), @order_price) price
            , @order_limit - LEAST(IFNULL(b.volume, 99999999999), @order_limit) sell_limit
            , b.volume - LEAST(b.volume, @order_limit) buy_limit
            FROM (SELECT 1) s
            LEFT JOIN LATERAL (
                SELECT *
                FROM orders b
                WHERE b.type = 'buy' AND b.price < 99999999999 AND b.price + 0 >= @order_price
                ORDER BY b.price DESC, b.id
                LIMIT 1
            ) b ON 1 = 1
            UNION ALL
            SELECT b.id
            , IF(p_sell_limit > 0, @order_id, NULL) sell_id
            , IF(p_buy_limit > 0, p_buy_id, b.buy_id) buy_id
            , IF(p_sell_limit > 0, LEAST(IFNULL(b.volume, 99999999999), p_sell_limit), p_buy_limit) volume
            , IF(p_buy_limit > 0, p_price, GREATEST(IFNULL(b.price, 0), @order_price)) price
            , p_sell_limit - LEAST(IFNULL(b.volume, 99999999999), p_sell_limit) sell_limit
            , b.volume - LEAST(b.volume, p_sell_limit) buy_limit
            FROM t
            LEFT JOIN LATERAL (
                SELECT *
                FROM orders b
                WHERE p_sell_limit > 0
                 AND b.type = 'buy'
                 AND b.id <> p_id
                 AND b.price <= p_price AND b.price + 0 >= @order_price
                 AND (b.price < p_price OR b.price = p_price AND b.id > p_id)
                ORDER BY price DESC, id
                LIMIT 1
            ) b ON 1 = 1
            WHERE p_buy_limit > 0
             OR p_sell_limit > 0
        )
        SELECT p_id, p_sell_id, p_buy_id, p_volume, p_price
        FROM t
        ON DUPLICATE KEY UPDATE sell_id = t.p_sell_id
        ;
    END IF;
END;

            INNER JOIN (
                SELECT id
                FROM depth_sell
                WHERE market = order_market
                  AND depth_sell.price <= order_price
                ORDER BY depth_sell.price + id ASC
            ) source ON depth_sell.id = source.id