![]() |
|
|
![]()
|
|
| ViniPuh |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 24.8.2007 Репутация: нет Всего: 1 |
Здравствуйте. Возникла проблема в работе с таблицей правил для файлов. Изначально я предполагал использовать для каждого правила одну строку, в которой указывалось, на что распространяется правило. Но возникла проблема при поиске правил для конкретных страниц. При генерации информации для поиска оказалось, что для файлов:
2 уровня вложенности – 11 правил 3 уровня вложенности – 23 правил 4 уровня вложенности – 47 правил 5 уровня вложенности – 95 правил и это только по каталогу. Это количество еще необходимо умножить на (n+1) где n – количество элементов имени файла (если имя файла составное и части разделяются точкой). По условию использования этого алгоритма намного в основном будет вестись поиск правил для файлов 3-5 уровня вложенности. Если бы это была обычная программа, то проблемы большой нет. Взял все варианты в расчет и пускай у пользователя машина тормозит. Но в моем случае по этим данным строится SQL запрос, который будет тормозить сервер, что не есть хорошо. Я уже сам додумался разделить путь и маску файла, что увеличит скорость поиска в несколько раз. Но проблема с критериями каталогов осталась, их все равно много. Может, кто сталкивался с такой проблемой и что-нибудь посоветует. Может не к строке привязываться, а какой-нибудь граф туда засунуть? |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |