Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Оптимизация поиска правил 
:(
    Опции темы
ViniPuh
Дата 24.8.2007, 23:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 17
Регистрация: 24.8.2007

Репутация: нет
Всего: 1



Здравствуйте. Возникла проблема в работе с таблицей правил для файлов. Изначально я предполагал использовать для каждого правила одну строку, в которой указывалось, на что распространяется правило. Но возникла проблема при поиске правил для конкретных страниц. При генерации информации для поиска оказалось, что для файлов:
2 уровня вложенности – 11 правил
3 уровня вложенности – 23 правил
4 уровня вложенности – 47 правил
5 уровня вложенности – 95 правил
и это только по каталогу. Это количество еще необходимо умножить на (n+1) где n – количество элементов имени файла (если имя файла составное и части разделяются точкой).

По условию использования этого алгоритма намного в основном будет вестись поиск правил для файлов 3-5 уровня вложенности. Если бы это была обычная программа, то проблемы большой нет. Взял все варианты в расчет и пускай у пользователя машина тормозит. Но в моем случае по этим данным строится SQL запрос, который будет тормозить сервер, что не есть хорошо.  Я уже сам додумался разделить путь и маску файла, что увеличит скорость поиска в несколько раз. Но проблема с критериями каталогов осталась, их все равно много. Может, кто сталкивался с такой проблемой и что-нибудь посоветует. Может не к строке привязываться, а какой-нибудь граф туда засунуть?

PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0386 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.