алгоритм полного соединения #528854

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

не можем.

Ась?

Хотел сказать: Нужен алгоритм для реализации полного внешнего соединения 2-х таблиц значений без использваония запроса.

: ну скомпонуй программно (без запроса) результирующую ТЗ. только вот - анакуа???

Вопрос по какому алгоритму скомпоновать?

сравнить 2 таблицы хочу

А что запросы, не походят по религиозным соображениям?

опишите критерии эффективности.

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

И?

? быстродействие

предлагаете пройтись в цикле по таблица, выполнить "текстовые операции" , а потом запрос использовать??

этап предобработки для сопоставления не миновать.

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

ошибаетесь.

Вы не могли поподробнее?

Какбе, да.

Я думал что если уж бегать по таблциам то можно сразу их сравнивать и соединять

Можно и не бегать. От условий зависит. Ну а если не хочешь запрос - бери, да и соединяй, кто ж мешает-то?

Вопрос как это сделать?

ну, надо как-то себя заставить... В чем именно проблема? Ты не знаешь, как сравнить два значения? Или не знаешь, как перебрать все строки ТЗ? Или количество колонок заранее не известно и ты не знаешь, как перебрать все колонки ТЗ? Или ты не знаешь, как в рамках твоей задачи ответить на вопрос, а равны ли две ТЗ?

Не знаю сколько раз перебирать строки ТЗ. Колонки перебирать не надо, их колчиество известно. Не знаю может есть "типовой/ые" алгоритмы для решения данной задачи. Задача то стандартная.

типовой метод - запрос, но тебе вера не позволяет. перебирать надо, чем меньше, тем лучше

Какого по вашему наименьшее число переборов для полного соединения?

Как сделать что?

Строки ТЗ перебирать один раз, предварительно отсортировав их.

+ Стоп. Соврал. Соединение - полное ведь. Бежишь по первой, внутри цикла бежишь по второй.

Так по моему левое соединение получится

Full Join это когда каждый слева имеет соответствие каждому справа. Так что все правильно.

+ Left join это когда каждому слева ставится в соответствие что-либо справа. И если "справа" есть записи, которые не соответствуют условию соединения - они в результат не попадут. А все, что "слева" попадает 100%.

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

так ведь полное соединение

В какой момент они будут включены в результирующую талицу?

не понял

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

а как быть с записями из таблицы по который осущетвлен внутренний цикл для которых соотвествий нет? в какой момент?

Ты буш уверен что их можно включить в рез. таблицу

Ах тыж йо... тыж на...

ЧислоСтрок=Маск(Таб1.Количество,Таб2.Количество);

Тут не ПОЧТИ НАВЕРНЯКА не нужен запрос, если только Результат соединения не будет использован в следующем запросе (это я про производительность)

?

Вопрос то вроде не сложный, но вариант решение был предложен только в . Правда не верный, двух циклов не достаточно.

Лениво

алгоритм из 27 дополните пометкой строк 2 таблицы, которые участвовали в соединении потом ещё перебор втрой таблицы и добавление строк не умноженных в первой части алгоритма те не помеченных. но этот алгоритм оптимальеным по скорости назвать сложно. тк он обратвает не множества а строки. но хоть что-то.

Спасибо ща опробую

а по поводу скорости скд умеет делать левое соединение. сам скорость работы не проверял (разработчики 1с любят халтурить). сответственно с скд находим несовпадения (ищите темы на мисте пропоиск различных одинаковых. например дополняем строками ключами несовпадениями далее применяем скд. кстати можно для нормализации полей ключей в ТЗ тоже СКД применить попробовать. может будет быстрее. если можно приведите различия значений полей-сопоставлений

кто знает, как называется патологическая боязнь писать код в конфигураторе?

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

Обобщив все вышесказанное, а также инфу из инета. Нашел, что алгоритмы соедениния бывают (: 1.Алгоритм соединения вложенными циклами. Предложено в , дополнено в . 2.Алгоритм соединения хэшированием. 3.Алгоритм соединения слиянием сортированных списков Видимо предложено в , правда при соедении по текстовому полю, как у меня, придется использовать метод описанный . В итоге сделал как в : Для каждого строкаВнешнТабл  ИЗ ВнешняяТаблица Для каждого СтрокаВнутрТаблицы из ВнтуреняяТаблица Цикл Спасибо за ответы.

Слить в одну введя идентификатор таблицы и сверткой количество повторений вывести.