Как получить случайную комбинацию строк, которые суммируют до определенного значения? - PullRequest
Новая
       28

Как получить случайную комбинацию строк, которые суммируют до определенного значения?

2 голосов
/ 30 июня 2019

У меня есть таблица: 

+--------+--------------------+
|item_id|        value        |
+--------+--------------------+
|  1     | 1                  |
|  2     | 4                  |
|  3     | 2                  |
|  4     | 6                  |
+--------+--------------------+

Каким должен быть результат запроса SQL: случайная комбинация элементов, сумма которых достигает 10, с переменным числом различных элементов (в данном случае 2). 

+--------------+--------------------+-------------+
|item_id       |        amount      |      sum    |
+--------------+--------------------+-------------+
|2             |2                   |8            |
|3             |1                   |2            |
+--------------+--------------------+-------------+

Результаты показывают:

Вы получаете 2 раза элемент 2 (который имеет значение 4, так что он добавляет к сумме 8).

И вы получаете одинэлемент времени 3 (который имеет значение 2)

Эта комбинация суммирует до 10.

Возможно ли это, когда она не должна всегда быть одной и той же комбинацией и выбирается случайным образом, если естьдругие возможности?

Ответы [ 2 ]

1 голос
/ 30 июня 2019

Вы можете получить все такие комбинации, используя самостоятельное соединение: 

select t1.item_id, t2.item_id
from t t1 join
     t t2
     on t1.value + t2.value = 10;

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

0 голосов
/ 01 июля 2019

Предполагая, что вы хотите одну случайную комбинацию, вы можете сделать: 

select
  *
from (
  select
    a.item_id as item1, 
    x.n as amount1, 
    a.value * x.n as sum1,
    b.item_id as item2, 
    y.n as amount2, 
    b.value * y.n as sum2,
    rand() as r
  from my_table a
  join my_table b on b.item_id <> a.item_id
  cross join (
    select 1 as n union select 2 union select 3 union select 4 
    union select 5 union select 6 union select 7 union select 8 
    union select 9 union select 10) x
  cross join (
    select 1 as n union select 2 union select 3 union select 4
    union select 5 union select 6 union select 7 union select 8 
    union select 9 union select 10) y
  where a.value * x.n + b.value * y.n = 10
) z
order by r -- sorted randomly
limit 1 -- to get only one combination; remove to get them all

Каждый раз, когда вы запускаете этот запрос, он выбирает случайное [другое] решение.

Сценарий для создания таблицы и данных, которые вы упомянули (которые я использовал для тестирования): 

create table my_table (
  item_id int,
  value int
);

insert into my_table (item_id, value) values (1, 1);
insert into my_table (item_id, value) values (2, 4);
insert into my_table (item_id, value) values (3, 2);
insert into my_table (item_id, value) values (4, 6);

РЕДАКТИРОВАТЬ 1-го июля 2019 г. : В соответствии с запросом приведено эквивалентное [более короткое] решение с использованием рекурсивного CTE (общего выражения таблицы), доступное в MariaDB начиная с 10.2.2 (см. Рекурсивное общее Табличные выражения ): 

with recursive
val as (select 1 as n union all select n + 1 from val where n < 10)
select
  *
from (
  select
    a.item_id as item1, 
    x.n as amount1, 
    a.value * x.n as sum1,
    b.item_id as item2, 
    y.n as amount2, 
    b.value * y.n as sum2,
    rand() as r
  from my_table a
  join my_table b on b.item_id <> a.item_id
  cross join val x
  cross join val y
  where a.value * x.n + b.value * y.n = 10
) z
order by r -- sorted randomly
limit 1 -- to get only one combination; remove to get all 22 answers

Это решение масштабируется намного лучше, если вам нужно использовать большее число.

...