Ответ

MoKo 26.05.2015 01:30

Для построения отчета нужной взять 1000 записей из одной таблицы, а по ним 5000 - из другой. По этим 5000 надо получить данные из третьей таблицы.

Описание похоже на выборку из нескольких таблиц, что может и должен делать SQL сервер. А если так сделать нельзя - значит структура базы неправильная. Делать выборки руками на прикладном ПО имеет смысл в достаточно редком числе случаев.

Есть отчеты с бОльшим количеством записей в основном цикле, поэтому интересует, не будет ли вариант с хешем хешей работать быстрее многих locate.

Сложность locate - линейна от числа элементов в таблице, сложность хеш-лукапа - логарифмична от числа элементов. Исходя из этого посчитайте число операций в обоих вариантах, да сравните.

---