powered by simpleCommunicator - 2.0.53     © 2025 Programmizd 02
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Поиск строк дающих указанную сумму по полю по группе
1 сообщений из 1, страница 1 из 1
Поиск строк дающих указанную сумму по полю по группе
    #39949819
guydisolmu
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток!

Есть таблица с данными

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
CREATE TABLE test (
    id INTEGER PRIMARY KEY, 
    some_count INTEGER NOT NULL,
    group_name VARCHAR NOT NULL
);

INSERT INTO test VALUES
    (1, 3, 'a'),
    (2, 2, 'a'),
    (3, 1, 'a'),
    (4, 1, 'a'),
    (5, 1, 'a'),
    (6, 8, 'b'),
    (7, 3, 'b');



Нужно для каждого group_name выбрать по одной комбинации нескольких или одоного id, у которых сумма some_count равна заданному значению.
Например, если нужно найти строки для значения 3, то может быть выбран один из следующих вариантов набора иденификаторов 1,6 или 2,3,7 или 2,4,7 или 2,5,7 или 3,4,5,7.

Знаю, что это называется "Задача о сумме подмножеств"

Мое решение
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
WITH RECURSIVE sums (group_name, subset_sum_some_count, max_id, ids) AS (
        SELECT
            group_name, 
            some_count, 
            id,
            array[id] as ids
        FROM test 
        UNION ALL
        SELECT
  	    s.group_name,
            t.some_count + s.subset_sum_some_count,
            t.id,
            array_append(ids, t.id)
        FROM sums s
        JOIN test t ON s.max_id < t.id 
  	WHERE s.subset_sum_some_count <> 3 AND s.group_name = t.group_name 
    )
SELECT DISTINCT ON (group_name) subset_sum_some_count, group_name, ids FROM sums WHERE subset_sum_some_count = 3;



Можно ли как-то не создавать рекурсивно все возможные варианты сумм для каждой группы?
Помогите более оптимально построить запрос.
...
Рейтинг: 0 / 0
1 сообщений из 1, страница 1 из 1
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Поиск строк дающих указанную сумму по полю по группе
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]