Серый форум — OFF: Оптимизация алгоритма/метода расчёта

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Евген) — Mon, 23 Jan 2012 04:18:51 +0000

Коллеги !!!
Чувствую себя Колумбом, открывшим Америку (как говорит Xameleon)...
Вообщем есть такое только в Access, чудо инструкция в SQL запросе называется TRANSFORM !!!
SQL запрос приобретает следующий вид:

TRANSFORM Sum(kolvo) SELECT офис FROM ZAKAZ Where Period='январь 2012' and control=1 PIVOT rashodnik

можно ещё вот так, если заголовки столбцов нужны в определённом порядке

TRANSFORM Sum(kolvo) SELECT офис FROM ZAKAZ Where Period='январь 2012' and control=1 PIVOT rashodnik in ('Тонер OKI  4200','Тонер OKI  410','Тонер OKI  411')

здесь:
офис - встают заголовками строк в своде
rashodnik - заголовки столбцов

время расчёта ~ 1 сек !!!
Вопрос на лопатках !
Тема закрыта !

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (alexii) — Sun, 22 Jan 2012 19:48:30 +0000

Зачем продавать, когда оно работает?

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Александр_) — Sun, 22 Jan 2012 18:09:13 +0000

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

Евген пишет:

... этот материал вообще рассказывается для курса новичков !!!...

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

alexii пишет:

Запросто . Могу и Celeron 266. И даже 8086 (именно что не 8088, а 8086).

Когда я родился, они уже вышли из употребления . Хочешь его на eBay через пару лет продать?

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Евген) — Sun, 22 Jan 2012 17:06:02 +0000

Вот ещё какой-то вариант появился... надо порыть...

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Евген) — Sun, 22 Jan 2012 16:00:15 +0000

Всё на этом же...
вот ещё Java подучу, там вообще какая-то особенная работа с массивами идёт !!! - подозреваю что надо копать в эту сторону...
У меня вообще в голове всё переворачивается, когда смотрю эти видеоуроки...
А как там потоки создаются - дык это вообще песня... этот материал вообще рассказывается для курса новичков !!!
А чо тогда профы делают - вообще АТАС !!!

Вообщем если у кого нибудь будут предложения по оптимизации алгоритма - то УРА, иначе пока что реальным выглядит только "железное решение"...

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Александр_) — Sun, 22 Jan 2012 15:42:45 +0000

Евген пишет:

На 2 вопроса - 2 ответа

Евген пишет:

3) БД MS Access

А запрос идёт на другой компьютер или всё на этом несчастном Celeron'е?
Если на другой, то можно всю программу составить на запросах.
В противном случае всё время должно уходить на обработку этого запроса и сильно оптимизировать не выйдет. Разве что можно попробовать кэшировать результаты запросов(если часто запрашиваются одни и те же данные).

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Евген) — Sun, 22 Jan 2012 14:54:16 +0000

Александр_ пишет:

Два вопроса:
1) Чем не устраивают компилируемые языки?
2) Как можно предложить улучшенный вариант, если неизвестен оригинальный?(Celeron 1800 мало кто сможет нарыть )
3) Что представляет из себя база данных?

На 2 вопроса - 2 ответа
1) - если это Java - то почему бы и нет... (как раз приступил к изучению)
2) Описываю существующий в "двух словах":
а) создаю 2х мерный массив - в размер сводной таблицы, заполняю в ней офисы и расходники.
а) по БД делаю выборку за данный период в рекордсет
б) затем пробегаюсь по всему рекодсету (методом .FindFirst) в поисках офиса (из левого столбца сводной таблицы) и названия расходника (из верхней строки сводной таблицы)
3) БД MS Access

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (alexii) — Sun, 22 Jan 2012 13:57:42 +0000

OFF:

Александр_ пишет:

Celeron 1800 мало кто сможет нарыть

Запросто . Могу и Celeron 266. И даже 8086 (именно что не 8088, а 8086).

Re: OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Александр_) — Sun, 22 Jan 2012 13:41:30 +0000

Два вопроса:
1) Чем не устраивают компилируемые языки?
2) Как можно предложить улучшенный вариант, если неизвестен оригинальный?(Celeron 1800 мало кто сможет нарыть )
3) Что представляет из себя база данных?

OFF: Оптимизация алгоритма/метода расчёта

null@example.com (Евген) — Sun, 22 Jan 2012 13:22:58 +0000

Коллеги, приветствую !
Прошу помочь в оптимизации алгоритма/метода расчёта сводной таблицы по заказу расходных материалов.
Смысл в следующем, каждый офис ежемесячно заказывает на следующий месяц расходные материалы (тонеры, картриджы, ленты к калькуляторам и т.д. и т.п. ~ 35 позиций).
Количество офисов ~ 200
Всё это хозяйство сводится в единую таблицу за каждый месяц:

Период №№

Имеется следующая база данных:

офис | период | наименование р.м. | кол-во | контроль

офис - наименование офиса сделавшего заказ
период - период, на который сделал офис заказ расходки
наименование р.м. - наименование расходного материала (тонер, картридж, лента и т.д. и т.п.)
кол-во - количество в штуках нужного расходного материала
контроль - 0 или 1 - признак того, что заказ проверен и его можно включать в итоговый свод.

Имеющийся сейчас алгоритм обеспечивает расчёт полного свода по всем офисам ~ 30-35 сек (комп - Celeron 1800 )
Есть желание оптимизировать алгоритм...

Немного истории: когда данное хозяйство внедрялось, то первоначально было задание просто сделать, чтобы заработало, офисов было ~ 50, время расчёта ~ 55-60 сек. При том количестве офисов оптимизировал алгоритм, время стало 9 сек. Сейчас вопрос снова назревает...
Я конечно перед руководством поставил "железные требования", но мне кажется алгоритм можно доточить...

P.S: Задачу решать на VBS !!!