Задача такая. Надо загрузить из Excel-я список соответствий инвентарных номеров ОС и кодов их подразделений, а затем многократно обращаться к этому списку и находить быстро по инв.номеру код подразделения.

Какую оптимальную технику с точки зрения скорости следует использовать?

Руки чешутся взять структуру и использовать инв. номера как поля, но как себя поведёт структура на 10000 записях? Сейчас буду пробовать...

Можно ещё таблицу значений с индексом, но по идее это должно медленее работать.

Есть ещё варианты?

(0) Соответствие

(0) >>  находить быстро по инв.номеру код подразделения.

Потом небось получив код подразделения ищешь ссылку на элемент справочника Подразделения по этому коду?

Если так, то решение вообще неоптимальное.

(2) Да, мысль сразу найти подразделение тоже была, но так не получится - подразделение зависит от внешнего окружения (перебираем документы по филиалам, у них подчинённые подразделения, так что один и тот же код подразделения будет указывать на разные подразделения для разных филиалов).

(1) Соответствие хуже, т.к. оно берёт как ключи объекты разных типов. У меня же строки в качестве поля вполне достаточно для инв. номера.

(0) В Соответствии самый быстрый поиск

Индексированная таблица чуть (минимально) медленней.
Остальные варианты сильно отстают

(4)
> Соответствие хуже, т.к. оно берёт как ключи объекты разных типов.
интересная логика.

(0) Соответствие - лучше всего.
Варианты:
Структура.
Массив.
ТЗ.

(6)
индекс у ТЗ наверняка оптимальнее, чем у Соответствие.
а на практике? кто ж лидер.

(9) Вопрос построения индекса и хеш-таблицы.
Я ещё и в .NET программирую, так там хеш-таблица для такого случая, пожалуй, самое оптимальное решение.
Хотелось бы знать как оно в 1С внутри...

(9) -> (5)
Конкретный же выбор коллекции для конктретного случая зависит от ситуации, тз универсальнее в использовании

Подробно изъясняться в 100й раз лень

(10) Лучше делом займись чем искать оптимальное решение, отличающееся на 0.00001 сек

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

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

А так грузанул в простейший РС 100500 пар ИнвНомерКод,ПодрКод

и юзай в той же обработке возможно уже запросом получая все что нужно без глупых поисков и итераций - 1С вам не гуглятина!

Потом РС грохаешь, а если задача периодическая оставляешь

ВСЕ остальное от лукавого

(3) получив таблицу можно запихнуть её в запрос и там получить всё что тебе нужно.

При более или менее значительном размере таблицы это будет быстрее, чем любые переборы в циклах.

(15) да гнать на сервер СУБД через сервер 1с 500тыс строк конечно круче, чем 1 раз проанализировать на клиенте. харашо придумал

(16) согласен, сувать в параметры запроса массивные тз - расстрел

http://kb.mista.ru/2/doku.php?id=1c:v8:howto:algoritm_sravnenija_dvux_tablic_po_tekstovomu_polju&rev=1347946880

Соответствие - как кэш, самое то.
Если многоразовый нужен, то регистр сведений.

(16) >>  гнать на сервер СУБД через сервер 1с 500тыс строк конечно круче, чем 1 раз проанализировать на клиенте

Скорее всего круче. Особенно учитывая (3): "перебираем документы по филиалам, у них подчинённые подразделения".

Конечно многое зависит от алгоритма и реального объема данных, но если правильно построить один запрос, который будет и документы перебирать и подчиненные подразделения по филиалам, будет работать однозначно быстрее, чем тянуть все эти данные (документы и подчиненные подразделения) по 500-стам тысячам строк с сервера на клиента, перебирая в цикле.

Так, ребята - извините за молчание - как раз кодил.
СООТВЕТСТВИЕ СРАБОТАЛО НА УРА. 9800 записей влетают туда на раз-два, и потом практически мгновенно идёт поиск нужной "записи".

Блин, ошибся - я же СТРУКТУРУ взял :)

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

Если кто с ТЗ сравнит - отпишитесь плиз о результатах.

(12) Вот я так и подумал - не вижу принципиальной разницы между структурой и ТЗ. Ни в кодировании, ни во времени. Хотя нет, структуру чуть легче в коде заваять :)

v8: Что быстрее? Поиск в таблице значений, соответствии или прямой поиск в базе?

еще есть такая штука как общий модуль с хешированием

(14) Идея с РС - классная, но есть одно "НО"!
Делается обработка для "стороннего" заказчика, у которого нельзя менять конфу.

А так РС - это "вери гуд". Даже для отладки. Сейчас относительно много времени уходит на загрузку одного и того же файла, а так сделал раз РС - и всё, юзай.

(23) Есть подозрение (ничем не подкрепленное), что структура быстрее индексированной ТЗ.

(24) Ощий модуль с кешированием - тоже хорошо, но у меня в процессе жизни обработки запрос по одному инв. номеру делается только один раз, т.е. кеш как таковой не будет использован.

(25) загрузка из экселя 10000 строк делается одной строкой и моментом. У тебя перебор ячеек?

(28) расскажи

(29) ексель может использоватся прямо в запросе как внений источник данных, но есть тонкости, я не советую :)

(30) а внешние источники можно без конфигуратора описывать?

(30) я про эти "тонкости" драйвера знаю

(1) тут ответ. структура сереть.

(29)

Функция ЗагрузитьЭксельВМассив(Excel)
   
   
   Ячейка1 = Excel.Sheets(1).Cells(1,1);
   Ячейка2 = Excel.Sheets(1).Cells(Excel.Sheets(1).UsedRange.Rows.Count+1, Excel.Sheets(1).UsedRange.Columns.Count+1);
   Массив = Excel.Sheets(1).Range(Ячейка1, Ячейка2).Value.Выгрузить();
   
   
   Возврат Массив;
КонецФункции

(34) мм, спасибо, посмотрю

(34)+ в догонку, а форматы воспринимаются нормально? либо там только значение хранится

(36) .Value - только значение, мне хватало
Всех хитростей не знаю, но .Text использовать нельзя ни в коем случае, там если ширины колонки не будет хватать будет "#######".

(37) ясно. 1с делает выгрузку некоторых значений через формат ячейки, а Value там хранится отличное от отображаемого.
но на будущее буду знать.

не читал. (0) но загружаем сначала в тз. потом тз это врем таблица в запросе. дальше понятно

Процедура Загрузить() Экспорт
       ExcelФайл = ПолучитьCOMОбъект(мВыбФайл);
       Состояние("Обработка файла Microsoft Excel...");
       // Читаем данные первого листа книги
       Попытка
           ExcelЛист = ExcelФайл.Sheets(1);        
       Исключение
           Предупреждение("Файл открыт, закройте его!!!",,"ОШИБКА");
           Возврат;
       КонецПопытки;
       //
       RowCount     = 6500;
       ВсегоКолонок = 3;
       НомерПервойКолонки = 1;
       //
       СоздатьТЧДанных();
       //Обратаем всю область данных
           Область = ExcelЛист.Range(ExcelЛист.Cells(1,НомерПервойКолонки), ExcelЛист.Cells(RowCount,ВсегоКолонок));
           Данные = Область.Value.Выгрузить();        
       //Создание пустых строк по RowCount    
       Для Счетчик = 1 По RowCount Цикл
           НоваяСтрока = ТЧДанных.Добавить();
       КонецЦикла;
       
       //Заполнение Тч данными
       Для Счетчик = 0 По ВсегоКолонок-1 Цикл
           ТЧДанных.ЗагрузитьКолонку(Данные[Счетчик], "Колонка"+Счетчик);
       КонецЦикла;
       Создать();
       ExcelФайл.Close();
КонецПроцедуры

в open  не так... так что думай

(30) А что за тонкости? Как-то раз юзал ради прикола, заметил только что последнюю строку нормально не определяет (выборку до победы открывает) и с лист вроде надо явно указывать, а там тоже ньюансы могут быть.
А еще какие подводные камни?

(42) "Проблема в структуре данных листа который вы пытаетесь прочитать. Конкретно - из-за ячейки G7, которая содержит дату.
Т.к. она идёт первой в колонке, она оверрайдит смешанный режим чтения, поэтому все строки под ней будут интерпретированы как NULL. Тащемто эт известный глюк, можете погуглить."
файл не буду приводить..

(28) (30) Да в структуру отлично всё традиционным перебором загружается, никаких проблем с форматами.
И нафига мне массив, если мне как раз и нужна была структура как хеш-таблица для очень быстрого поиска по ключу -инвентарному номеру?
Уже отошли от первоначальной постановки задачи.

хы, есть еще люди читающие xls через com объект exel?