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

07.08.14

Разработка - Запросы

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

Скачать файлы

Наименование Файл Версия Размер
Отчет "Комбинатор"
.erf 10,14Kb
18
.erf 10,14Kb 18 Скачать
Отчет "Варианты спецификаций для БП"
.erf 10,82Kb
12
.erf 10,82Kb 12 Скачать

Часть 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.Сырье))

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

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

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

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

запрос комбинаторика спецификации

См. также

SALE! 20%

Infostart Toolkit: Инструменты разработчика 1С 8.3 на управляемых формах

Инструментарий разработчика Роли и права Запросы СКД Платформа 1С v8.3 Управляемые формы Запросы Система компоновки данных Конфигурации 1cv8 Платные (руб)

Набор инструментов программиста и специалиста 1С для всех конфигураций на управляемых формах. В состав входят инструменты: Консоль запросов, Консоль СКД, Консоль кода, Редактор объекта, Анализ прав доступа, Метаданные, Поиск ссылок, Сравнение объектов, Все функции, Подписки на события и др. Редактор запросов и кода с раскраской и контекстной подсказкой. Доработанный конструктор запросов тонкого клиента. Продукт хорошо оптимизирован и обладает самым широким функционалом среди всех инструментов, представленных на рынке.

13000 10400 руб.

02.09.2020    122068    670    389    

712

Для чего используют конструкцию запроса "ГДЕ ЛОЖЬ" в СКД на примере конфигурации 1С:ERP

Запросы СКД Платформа 1С v8.3 Запросы Система компоновки данных 1С:ERP Управление предприятием 2 Бесплатно (free)

В типовых конфигурациях разработчики компании 1С иногда используют в отчетах, построенных на СКД, такую конструкцию, как "ГДЕ ЛОЖЬ". Такая конструкция говорит о том, что данные в запросе не будут получены совсем. Для чего же нужен тогда запрос?

13.02.2024    5742    KawaNoNeko    23    

23

Набор-объект для СКД по тексту или запросу

Запросы СКД Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Абонемент ($m)

Есть список полей в виде текста, или запрос - закидываем в набор СКД.

1 стартмани

31.01.2024    2000    2    Yashazz    0    

29

Запрос 1С copilot

Инструментарий разработчика Запросы Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Абонемент ($m)

Пишем на человеческом языке, что нам надо, и получаем текст запроса на языке 1С. Используются большие языковые модели (LLM GPT) от OpenAI или Яндекс на выбор.

5 стартмани

15.01.2024    6284    31    mkalimulin    25    

50

PrintWizard: поддержка представлений ЗУП в конструкторе

Инструментарий разработчика Запросы Платформа 1С v8.3 Бесплатно (free)

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

14.12.2023    1742    vandalsvq    7    

29

Объектная модель запроса "Схема запроса" 2

Запросы Платформа 1С v8.3 Запросы Конфигурации 1cv8 Бесплатно (free)

Далеко уже не новый тип данных "Схема запроса". Статья о том, как использовать его "попроще". Примеры создания текста запроса с нуля и изменение имеющегося запроса.

06.12.2023    5386    user1923546    26    

43

Начните уже использовать хранилище запросов

HighLoad оптимизация Запросы

Очень немногие из тех, кто занимается поддержкой MS SQL, работают с хранилищем запросов. А ведь хранилище запросов – это очень удобный, мощный и, главное, бесплатный инструмент, позволяющий быстро найти и локализовать проблему производительности и потребления ресурсов запросами. В статье расскажем о том, как использовать хранилище запросов в MS SQL и какие плюсы и минусы у него есть.

11.10.2023    16168    skovpin_sa    14    

98
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. chmv 08.08.14 14:58 Сейчас в теме
Интересно иногда надо
2. Yashazz 4709 08.08.14 18:28 Сейчас в теме
Круто. Правда, нумеровать предпочитаю с помощью СКД. Да и вообще некоторые функции СКД уже существенно облегчили жизнь, например, по нарастающим итогам.
Ильдарович, а не было мысли поиграть с объектной моделью запросов 8.3.5, попробовать на ней все композитные запросы (например, замыкания)?
3. ildarovich 7850 11.08.14 12:04 Сейчас в теме
(2) Yashazz,
1) СКД хорош на своем месте - для постобработки результатов запроса. Все же это черный ящик. Когда я писал запрос для отчета "Неоплаченные долги при распределении оплаты по правилу ФИФО одним запросом и намного быстрее, чем Вы думали", столкнулся с тем, что первый вариант запроса в СКД работал невообразимо дольше, чем в консоли. Разработчик подтвердил ошибку и обещал исправить, но исправил или нет - не проверял, поскольку нашел обходной путь - другой вариант записи запроса. В СКД меня сейчас интересует возможность их каскадного соединения: когда в запросе что-то делается, затем делается постобработка в СКД и результат передается в следующую СКД для следующего этапа обработки. Вот этот путь кажется перспективным, поскольку позволяет быстро сделать вне запроса вещи, которые сложны для чисто запросной техники. Тут есть тонкое место - таблица значений вроде бы вводится в запрос по записям отдельными инсертами и это может узким местом. Но пока не выделил задачу, на которой можно было попробовать этот подход.
2) Относительно объектной модели запроса - мысль интересная. Но есть сомнения. Результатом будет программа (функция), которая строит программу (запрос). Пусть и более четко, но, кажется, еще менее наглядно. Здесь я бы подождал, пока эту технику начнут использовать в типовых. При наличии времени я бы стал пробовать придумать (несколько уже придумал) и использовать инструкции препроцессора в запросе, сохраняющие его читаемость. Поскольку у меня уже есть функция НовыйЗапрос, которой я интенсивно пользуюсь, я бы внес в нее и препроцессинг текста запроса.
4. пользователь 11.08.14 13:37
Интересное решение! =)
+
5. Dach 372 13.08.14 19:04 Сейчас в теме
Декартово произведение. Если количество свойств заранее известно, то можно решить такую задачу проще. Разбиваем таблицу на столько виртуальных таблиц, сколько различных свойств. Далее левое соединение первой ВТ со всеми остальными ВТ. В итоге получим из таблицы вида:

цвет волос блондинка
цвет волос брюнетка
интеллект умная
интеллект глупая
размер груди большая
размер груди маленькая

таблицу вида:

цвет волос блондинка интеллект умная размер груди большая
цвет волос блондинка интеллект умная размер груди маленькая
цвет волос блондинка интеллект глупая размер груди большая
цвет волос блондинка интеллект глупая размер груди маленькая

и т.д.

Таким образом нечетная колонка - свойство, четная - значение
6. ildarovich 7850 13.08.14 19:20 Сейчас в теме
(5) Dach, все правильно, декартово произведение сразу дает все комбинации значений свойств.
Только в вашем примере колонка "свойство" во всех соединяемых таблицах - лишняя, так как каждое свойство будет храниться в отдельной таблице, естественно ее назвать также как свойство (зачем колонка, которая во всей таблице принимает одно и то же значение?). Так же как свойство можно назвать поля в итоговой таблице.
Но это очевидное решение не работает, когда свойства и значения заранее не определены. Тогда при вашем подходе придется анализировать состав свойств и набирать под эти свойства текст запроса. Метод и запрос получится громоздким. Я, в общем-то пробовал этот подход в задаче получения вариантов спецификаций - хотел просто с минимальными усилиями решить задачу. Но получилось очень длинно и коряво.
Описанный метод гораздо более универсален: работает с заранее неизвестным набором свойств.
7. Dach 372 13.08.14 22:50 Сейчас в теме
(6) а если попробовать вот такой алгоритм:

Динамически управлять текстом запроса в цикле, да-да в цикле, ничего тут страшного.

0. Таблицу свойств и значений помещаем в ВТ на сервере СУБД.
1. Выбрать различные свойства, выгрузить в массив.
2. Цикл по массиву, получаем имя свойства, выбираем в ВТ все строки, с отбором по свойству. Имя ВТ назначаем как имя свойства.
3. Еще один проход по массиву в цикле, на этот раз получаем на первом шаге первую ВТ и далее, на последующих проходах лефт джойн. Используем менеджер ВТ, разумеется, для доступа к ВТ.
4. На выходе получаем требуемое декартово произведение.
graphbuh; Solvolna; An@st@si; AlexSunS; +4 Ответить
8. ildarovich 7850 14.08.14 10:56 Сейчас в теме
(7) Dach, вполне можно так сделать - будет работать, но это самый неэффективный способ.
Если уж решили выбрать свойства в массив, то (как было предложено в (6)) в том же своем цикле без всяких временных таблиц постройте конкатенацией текст запроса, который сразу соединит все таблицы.
По сравнению с моим вариантом потом еще потребуется запросы, которые
1) пронумеруют варианты;
2) объединят значения из разных колонок в одну таблицу с тремя колонками.
Еще раз повторяю, я такой подход пробовал. Получается более громоздко.
Можете попробовать сами - посмотрим, что у вас получится.
Также при большом количестве вариантов в вашем подходе много времени уйдет на нумерацию вариантов.
В общем, считаю пока свой метод решения этой задачи самым гибким, компактным и быстрым.
9. Makushimo 160 19.08.14 02:49 Сейчас в теме
"Последний запрос нужно повторить ]Log2(N)[ раз в зависимости от общего количества свойств N"
Если свойств будет 10, то сколько раз нужно "повторить последний запрос" ?
10. ildarovich 7850 19.08.14 10:41 Сейчас в теме
(9) Makushimo, запрос нужно будет повторить четыре раза:
1) ]10 / 2[ = 5,
2) ]5 / 2[ = 3,
3) ]3 / 2[ = 2,
4) ]2 / 2[ = 1.
11. CheBurator 3119 27.08.14 18:58 Сейчас в теме
12. ildarovich 7850 20.09.14 13:27 Сейчас в теме
Оказалось, что если добавить к исходной таблице вероятность принятия свойствами конкретных значений, то можно посчитать вероятности сочетаний значений свойств и решать таким образом задачи расчета вероятностей сложных событий. Об этом написано в статье "Расчет вероятностей запросом".
13. i_volodin 04.02.15 15:38 Сейчас в теме
Здравствуйте, ildarovich Люблю "непонимать" Ваши статьи :). Есть одни вопрос, Вы конструируете запросы конкатенацией в основном, а я тут наткнулся на "СхемаЗапросов", не пробовали ли вы ее? мне кажется, что она была бы Вам полезна.
14. ildarovich 7850 04.02.15 16:19 Сейчас в теме
(13) Илья, рад услышаться. К "схеме запросов" пока присматриваюсь. Обратил внимание на нее сразу как она появилась. Переписывать на нее уже сделанное не буду, а в новых задачках попробую. Даже задачка есть - сравнение таблиц значений запросом - полным соединением. Обычная техника дала слишком длинный код. Как-нибудь перепишу на объектную модель.

С другой стороны, есть идея развить язык запросов, добавив туда инструкции препроцессора. Несколько уже придумал, но застопорился. Кажется, такой подход даст большую наглядность при программировании запросов. С такой точки зрения объектная модель запроса - лишний уровень абстракции, уводящий от сути задачи.
15. ildarovich 7850 24.04.15 23:33 Сейчас в теме
Еще одна задача, которая может быть решена данным методом: поиск чисел, формирующих нужную сумму. В публикации http://infostart.ru/public/350311/ задача решается внешними средствами (на Java). А здесь можно сделать одним запросом.
16. director04 3657 08.02.19 10:05 Сейчас в теме
Все это работает на весьма небольших выборках.
Если мы имеем дело со значительным количеством элементов выборки, а количество итераций ("Цепь1, Цепь2...и т.д.) достаточно велико, то легко "ложится" любой мощный сервер.

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

На маленьких выборках - работает прекрасно ....
17. jan-pechka 403 04.10.20 18:16 Сейчас в теме
Шесть лет прошло, а вопрос до сих пор актуален: и до сих пор - не просто в обычной или корп. бухгалтерии развернуть Матрешку спецификаций хотя бы до третьего уровня вложения....
поэтому мысль проста:1) рисуем отчет первого уровня - ловим по проданной продукции в Спецификации 1-го уровня -Материалы и Полуфабрикаты, 2)потом для стандартных 1с-бух: делаем расшифровку(2-й отчет) материалов хотя бы до третьего уровня....3) а если нужно дальше разворачивать и до беспредела, то - нужно иную 1с-ку, у к-й будут соответствующие таблицы-флаги в типовой конфе.ИМХО.
вот скрин по первому уровню Спецификаций в стандартных бух.1с-прогах:
Прикрепленные файлы:
Оставьте свое сообщение