Как быстро найти строку в ТЗ по нескольким колонкам? #169676

необходимо найти строку в ТЗ, по заданным условиям, т.е. чтобы колонка1, колонка2, колонка3, колонка4....удовлетворяли некоторому условию... Простым перебором получается очень долго, в ТЗ 10000 строк... Через НайтиСтроку задаётся поиск только по одной колонке... Как ещё можно ?

Давно была ветка по этому поводу, приводилось множество алгоритмов с замером производительности. В поиск.

Отсортировать по колонке первого поиска. ННС=0; ТЗ.НайтиЗначение Выбрать значения с до пока ВыбЗанчение <> ТЗ.Значение или пока не совпадёт по всем параметрам.

Тогда уж не по колонке "первого поиска", а по колонке обладающей наибольшей селективностью.

Или добавить индексную колонку и искать по ней

всмысле индексную колонку?

создаешь 2 ТЗ, одна рабочая, вторая для поиска, заполняешь одинаково, причем одна колонка должна быть типа индексная (1,2,3,...). поиск проводишь по второй сортировкой и перебором. в первой для перехода пользуешься "индексом".

фпрямом. Освоешь индексы - можешь требовать от 2500$...

А это так оптимальней, но не всегда полезно. Индексы тоже не всегда требуется делать :-)

Тебе данные в ней надо получить или номер строки ?

Вообще не делаю. Делаю колонку поиска-Ключ, где ее значения это Кол1+Кол2+КолN. По ключу и ищу всегда

А зачем 2 ТЗ?...

я тоже

это и есть индексная колонка

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

Особенно когда условие начало>тз.колонка1>конец и данные не число

плохой вариант, а если юзер решит искать не по всем, а только по некоторым?

В смысле - "юзером сортируется"?

Как правило набор комбинаций ограничен. Все можно предусмотреть в коде

Если условие точное то вообще одно действие...

А как сортировка юзером, может изменить состав индекса?...

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

а она не может изменить..... я же сказал, типа "индексная"....

Вона оно как у вас...

ну я сталкивался с вариантом в 7000 строк и 8 колонок.... все не предусмотреть :)

ага, такой вот тяжелый клинический случай :)

Можно воспользоваться таким алгоритмом: 1. В ТЗ производится поиск по перечню колонок соответствующих значений и определяется максимальное значение строки ("максимальная глубина"); 2. Осуществляется перебор ТЗ с "максимальной глубины" до конца таблицы с проверкой значений поиска. Порядок проверки значений следует проводить от наиболее часто изменяющегося к наименее (т.е. лучше "Номенклатура, Фирма", чем "Фирма, Номенклатура"). Из достоинств следует отметить отсутствие необходимости сортировки, т.к. поиск в ТЗ после сортировки замедляется. Эффективен для ТЗ большого размера. Лучше использовать ТЗ.ПолучитьСтрокуПоНомеру, чем ТЗ.ПолучитьЗначение (немного быстрее).

А откуда берется такая большая тз? Не выборкой ли по документам? Может, проще поюзать для этой же задачи регистр?

Если условие точное те Колонка1==ВыбЗнач1 и Колонка2==ВыбЗнач2 то все просче и быстрее