Поиск корневых каталогов

@alexp3822 · Регистрация: 30.12.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте, all!

Есть задача, помогите с идеями для алгоритма.
Таблица содержит поля: Имя пользователя, Путь к файловым ресурсам.
Для каждого пользователя путь к ресурсам может иметь несколько корневых каталогов, и эти корневые каталоги не заданы явно.Задача в том чтобы "вычислить" из всего множества строк для пользователя только корневые каталоги или каталог.
Напрашивается перебор строк с анализом вхождения друг в друга, но как подобрать критерий определения корня не хватает фантазии.

@pincet · 27.03.2018, 08:49

корень - это чувак, у которого нет родителя

@invm · 27.03.2018, 11:21

T-SQL
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
declare @t table (id int, path varchar(1000));
 
insert into @t
values
 (1, 'path1\path2\path3'),
 (1, '\path4\path1\path2\path3'),
 (1, 'path5\path4\path1\path2\path3'),
 (2, 'path7\path2\path3'),
 (2, '\path4\path7\path2\path3'),
 (2, 'path5\path4\path1\path2\path3'),
 (2, 'path6\path5_1\path4\path1\path2\path3');
 
select
 t.id, c.root, t.path
from
 @t t cross apply
 (select replace('\' + t.path + '\', '\\', '\')) a(path_normalized) cross apply
 (select isnull(nullif(patindex('%[^\]\%', a.path_normalized), 0), cast(0x7fffffff as int))) b(pos) cross apply
 (select left(a.path_normalized, b.pos)) c(root)
where
 not exists(select 1 from @t where id = t.id and patindex('%' + c.root + '\%', replace('\' + path + '\', '\\', '\')) > 1);

Добавлено через 48 минут
Поспешил. Исправления:

T-SQL
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
declare @t table (id int, path varchar(1000));
 
insert into @t
values
 (1, 'path1\path2\path3'),
 (1, '\path4\path1\path2\path3'),
 (1, 'path5\path4\path1\path2\path3'),
 (2, 'path7\path2\path3'),
 (2, '\path4\path7\path2\path3'),
 (2, 'path5\path4\path1\path2\path3'),
 (2, 'path6\path5\path4\path1\path2\path3');
 
select
 t.id, c.root, t.path
from
 @t t cross apply
 (select replace('\' + t.path + '\', '\\', '\')) a(path_normalized) cross apply
 (select isnull(nullif(patindex('%[^\]\%', a.path_normalized), 0), cast(0x7fffffff as int))) b(pos) cross apply
 (select left(a.path_normalized, b.pos)) c(root)
where
 not exists(select 1 from @t where id = t.id and patindex('%' + a.path_normalized + '%', replace('\' + path + '\', '\\', '\')) > 1)

@alexp3822 · 27.03.2018, 13:25 **[ТС]**

invm, спасибо! Красивый код.

Но я блин не верно сформулировал, мне нужен не корень.

Я лучше приведу пример:

\path1\path2\path3\path_a
\path1\path2\path3\path_b
\path1\path2\path_c
\path1\path2\path3\path4\path_e
\path1\path_f

Результат:
\path1\path2\path3\
\path1\path2\path3\path4\
\path1\path2\
\path1\

Добавлено через 14 минут
Ещё раз исправляюсь, теперь сформулировано верно.
Нужно выбрать самый короткий уникальный путь:

\path1\path2\path3\path_a
\path1\path2\path3\path_b
\path1\path2\path3
\path1\path2\path_c
\path1\path_f

Результат:

\path1\path2\path3
\path1\path2\path_c
\path1\path_f

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@alexp3822 0 / 0 / 0 Регистрация: 30.12.2015 Сообщений: 9

	Поиск корневых каталогов 27.03.2018, 07:01. Показов 1178. Ответов 3 Метки нет (Все метки) Здравствуйте, all! Есть задача, помогите с идеями для алгоритма. Таблица содержит поля: Имя пользователя, Путь к файловым ресурсам. Для каждого пользователя путь к ресурсам может иметь несколько корневых каталогов, и эти корневые каталоги не заданы явно.Задача в том чтобы "вычислить" из всего множества строк для пользователя только корневые каталоги или каталог. Напрашивается перебор строк с анализом вхождения друг в друга, но как подобрать критерий определения корня не хватает фантазии. 0

@pincet 1655 / 1154 / 173 Регистрация: 23.07.2010 Сообщений: 6,910
	27.03.2018, 08:49
	корень - это чувак, у которого нет родителя 0

@alexp3822 0 / 0 / 0 Регистрация: 30.12.2015 Сообщений: 9
	27.03.2018, 13:25 [ТС]
	invm, спасибо! Красивый код. Но я блин не верно сформулировал, мне нужен не корень. Я лучше приведу пример: \path1\path2\path3\path_a \path1\path2\path3\path_b \path1\path2\path_c \path1\path2\path3\path4\path_e \path1\path_f Результат: \path1\path2\path3\ \path1\path2\path3\path4\ \path1\path2\ \path1\ Добавлено через 14 минут Ещё раз исправляюсь, теперь сформулировано верно. Нужно выбрать самый короткий уникальный путь: \path1\path2\path3\path_a \path1\path2\path3\path_b \path1\path2\path3 \path1\path2\path_c \path1\path_f Результат: \path1\path2\path3 \path1\path2\path_c \path1\path_f 0