Запрос – комбинатор

07.08.2014

Запрос – комбинатор

Описывается запрос, позволяющий получить и пронумеровать все возможные комбинации значений заранее неизвестного набора свойств. Одним из примеров применения запроса является перечисление всех вариантов спецификаций для заданной продукции.

Часть 1. 

Для начала рассмотрим более абстрактную задачу.

Имеется таблица с колонками: свойство и значение. Каждое свойство  в этой таблице может принимать одно или несколько значений. Требуется построить выходную таблицу с колонками:вариант, свойство, значение, содержащую все варианты комбинаций значений свойств. Например, если исходная таблица имеет вид:

Свойство	Значение
Цвет волос	блондинка
Цвет волос	брюнетка
Интеллект	глупая
Интеллект	умная

То на выходе должна получиться таблица:

Вариант	Свойство	Значение
0	Цвет волос	блондинка
0	Интеллект	глупая
1	Цвет волос	блондинка
1	Интеллект	умная
2	Цвет волос	брюнетка
2	Интеллект	глупая
3	Цвет волос	брюнетка
3	Интеллект	умная

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

Нумерация делается с помощью такого запроса:

	
ВЫБРАТЬ
    ВЫРАЗИТЬ(КОЛИЧЕСТВО(РАЗЛИЧНЫЕ Слева.Свойство) / 2 КАК ЧИСЛО(10, 0)) КАК НомерПары,
    КОЛИЧЕСТВО(РАЗЛИЧНЫЕ Слева.Свойство) КАК Измерение,
    КОЛИЧЕСТВО(РАЗЛИЧНЫЕ ВЫБОР
            КОГДА Слева.Свойство = Дано.Свойство
                ТОГДА Слева.Значение
        КОНЕЦ) КАК Мощность,
    КОЛИЧЕСТВО(РАЗЛИЧНЫЕ ВЫБОР
            КОГДА Слева.Свойство = Дано.Свойство
                    И Слева.Значение <= Дано.Значение
                ТОГДА Слева.Значение
        КОНЕЦ) - 1 КАК Вариант,
    Дано.Свойство,
    Дано.Значение
ПОМЕСТИТЬ Цепь_1
ИЗ
    Дано КАК Дано
        ВНУТРЕННЕЕ СОЕДИНЕНИЕ Дано КАК Слева
        ПО (Слева.Свойство <= Дано.Свойство)

СГРУППИРОВАТЬ ПО
    Дано.Свойство,
    Дано.Значение
 

 

 

Перемножение делается с помощью такого запроса:

	
ВЫБРАТЬ
    ВЫРАЗИТЬ(Инь.НомерПары / 2 КАК ЧИСЛО(10, 0)) КАК НомерПары,
    Инь.НомерПары КАК Измерение,
    Инь.Мощность * ЕСТЬNULL(Янь.Мощность, 1) КАК Мощность,
    ЕСТЬNULL(ВЫБОР
            КОГДА Инь.Измерение < Янь.Измерение
                ТОГДА Инь.Вариант + Янь.Вариант * Инь.Мощность
            ИНАЧЕ Янь.Вариант + Инь.Вариант * Янь.Мощность
        КОНЕЦ, Инь.Вариант) КАК Вариант,
    Инь.Свойство,
    Инь.Значение
ПОМЕСТИТЬ Цепь_2
ИЗ
    Цепь_1 КАК Инь
        ЛЕВОЕ СОЕДИНЕНИЕ (ВЫБРАТЬ РАЗЛИЧНЫЕ
            Цепь_1.НомерПары КАК НомерПары,
            Цепь_1.Измерение КАК Измерение,
            Цепь_1.Мощность КАК Мощность,
            Цепь_1.Вариант КАК Вариант
        ИЗ
            Цепь_1 КАК Цепь_1) КАК Янь
        ПО Инь.НомерПары = Янь.НомерПары
            И Инь.Измерение <> Янь.Измерение
 

 

 

Последний запрос нужно повторить ]Log2(N)[ раз  в зависимости от общего количества свойств N.

Часть 2.

Теперь что касается конкретной задачи получения всех возможных спецификаций заданной продукции.

Для определенности будем считать, что спецификации задаются в справочнике «СпецификацииНоменклатуры» конфигурации «1С:Бухгалтерия предприятия» и что они имеют не более трех уровней. Тогда запрос, показывающий количество сырья, необходимое для выпуска одной единицы продукции будет иметь вид:

	
ВЫБРАТЬ
    ЕСТЬNULL(Уровень3.Номенклатура, ЕСТЬNULL(Уровень2.Номенклатура, Уровень1.Номенклатура)) КАК Номенклатура,
    СУММА(Уровень1.Количество * ЕСТЬNULL(Уровень2.Количество, 1) * ЕСТЬNULL(Уровень3.Количество, 1) / Уровень1.Ссылка.Количество / ЕСТЬNULL(Уровень2.Ссылка.Количество, 1) / ЕСТЬNULL(Уровень3.Ссылка.Количество, 1)) КАК Количество
ИЗ
    Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень1
        ЛЕВОЕ СОЕДИНЕНИЕ Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень2
            ЛЕВОЕ СОЕДИНЕНИЕ Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень3
            ПО Уровень2.Номенклатура = Уровень3.Ссылка.Владелец
        ПО Уровень1.Номенклатура = Уровень2.Ссылка.Владелец
ГДЕ
    Уровень1.Ссылка.Владелец = &Номенклатура
СГРУППИРОВАТЬ ПО
    ЕСТЬNULL(Уровень3.Номенклатура, ЕСТЬNULL(Уровень2.Номенклатура, Уровень1.Номенклатура))
 

 

Очевидно, что запрос будет давать правильные результаты,только если для каждой номенклатурной позиции заведено не более одной спецификации (ведь условие проверки основной спецификации было опущено). Если это не так, то потребуется рассматривать различные варианты вложенных спецификаций.

Для этого для начала построим таблицу с колонками: номенклатура, спецификация, в которой одной номенклатуре (свойству) может соответствовать несколько спецификаций (значений). Это можно сделать с помощью следующего запроса:

	
ВЫБРАТЬ
    Уровень1.Ссылка.Владелец КАК Продукт1,
    Уровень1.Ссылка КАК Рецепт1,
    Уровень2.Ссылка.Владелец КАК Продукт2,
    Уровень2.Ссылка КАК Рецепт2,
    Уровень3.Ссылка.Владелец КАК Продукт3,
    Уровень3.Ссылка КАК Рецепт3
ПОМЕСТИТЬ НашеВсе
ИЗ
    Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень1
        ЛЕВОЕ СОЕДИНЕНИЕ Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень2
            ЛЕВОЕ СОЕДИНЕНИЕ Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Уровень3
            ПО Уровень2.Номенклатура = Уровень3.Ссылка.Владелец
        ПО Уровень1.Номенклатура = Уровень2.Ссылка.Владелец
ГДЕ
    Уровень1.Ссылка.Владелец = &Номенклатура
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ РАЗЛИЧНЫЕ
    НашеВсе.Продукт1 КАК Свойство,
    НашеВсе.Рецепт1 КАК Значение
ПОМЕСТИТЬ Дано
ИЗ
    НашеВсе КАК НашеВсе

ОБЪЕДИНИТЬ

ВЫБРАТЬ
    НашеВсе.Продукт2,
    НашеВсе.Рецепт2
ИЗ
    НашеВсе КАК НашеВсе

ОБЪЕДИНИТЬ

ВЫБРАТЬ
    НашеВсе.Продукт3,
    НашеВсе.Рецепт3
ИЗ
    НашеВсе КАК НашеВсе
 

 

Затем с помощью ранее описанного приема получим все варианты- возможные комбинации спецификаций самого изделия и полуфабрикатов....

Теперь соединим таблицу вариантов и содержание спецификаций:

	
ВЫБРАТЬ
    Вариации.Вариант,
    Состав.Ссылка.Владелец КАК Продукт,
    Состав.Ссылка.Количество КАК Стало,
    Состав.Номенклатура КАК Сырье,
    Состав.Количество КАК Было
ПОМЕСТИТЬ Рецепты
ИЗ
    Вариации КАК Вариации
        ВНУТРЕННЕЕ СОЕДИНЕНИЕ Справочник.СпецификацииНоменклатуры.ИсходныеКомплектующие КАК Состав
        ПО Вариации.Свойство = Состав.Ссылка.Владелец
            И Вариации.Значение = Состав.Ссылка
 

 

А затем в итоговом запросе добавим группировку и условие соединения по номеру варианта:

	
ВЫБРАТЬ
    ЕСТЬNULL(Уровень3.Сырье, ЕСТЬNULL(Уровень2.Сырье, Уровень1.Сырье)) КАК Номенклатура,
    СУММА(Уровень1.Было * ЕСТЬNULL(Уровень2.Было, 1) * ЕСТЬNULL(Уровень3.Было, 1) / Уровень1.Стало / ЕСТЬNULL(Уровень2.Стало, 1) / ЕСТЬNULL(Уровень3.Стало, 1)) КАК Количество,
    Уровень1.Вариант КАК Вариант
ИЗ
    Рецепты КАК Уровень1
        ЛЕВОЕ СОЕДИНЕНИЕ Рецепты КАК Уровень2
            ЛЕВОЕ СОЕДИНЕНИЕ Рецепты КАК Уровень3
            ПО Уровень2.Сырье = Уровень3.Продукт
                И Уровень2.Вариант = Уровень3.Вариант
        ПО Уровень1.Сырье = Уровень2.Продукт
            И Уровень1.Вариант = Уровень2.Вариант
ГДЕ
    Уровень1.Продукт = &Номенклатура

СГРУППИРОВАТЬ ПО
    Уровень1.Вариант,
    ЕСТЬNULL(Уровень3.Сырье, ЕСТЬNULL(Уровень2.Сырье, Уровень1.Сырье))

УПОРЯДОЧИТЬ ПО
    Вариант,
    Номенклатура
 

 

 

 

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

Вместо заключения

Существует мнение, что хитроумных запросов и алгоритмов можно вообще избегать, выбирая на этапе проектирования правильные СУБД или правильные структуры таблиц базы данных. Данный пример, кажется, работает не в пользу этого мнения. Ну и хорошо, иначе составление запросов было бы слишком скучным делом.

Текст публикации

Все новости