1

我有一个包含文件夹路径的表。此表包含四列：DirID、BaseDirID和。 - 文件夹的 ID。 - 层次结构中第一个文件夹的 ID。因此，来自同一层次结构的所有文件夹（路径）在此列中共享相同的值。 - 文件夹的深度。 - 文件夹的路径。DirLevelDisplayPathDirIDBaseDirIDDirLevelDisplayPath

我需要找到层次结构中这些文件夹之间的所有“间隙”。

示例数据例如：

DirID BaseDirID DirLevel DisplayPath
1   1  1  'A'
2   1  3  'A\B\C'
3   1  5  'A\B\C\D\E'
4   1  3  'A\B\F'
5   1  5  'A\B\F\G\H'
6   2  1  'U'
7   2  3  'U\V\W'
8   2  5  'U\V\W\X\Y'
9   2  3  'U\V\M'
10  2  5  'U\V\M\L\O'

所以我们需要找到以下数据：

BaseDirID DisplayPath
1   'A\B'
1   'A\B\C\D'
1   'A\B\F\G'
2   'U\V'
2   'U\V\W\X'
2   'U\V\M\L'

注释：

一个。这张表包含超过250,000条记录的文件夹，所以我们寻求最有效的方法，否则脚本会卡很久，我们没有时间。

湾。我没有所有文件夹的列表。我拥有的是“根”文件夹和“叶子”文件夹，我需要在层次结构中找到它们之间的“间隙”。

C。该表可以包含多个层次结构，我们需要在所有层次结构中找到“间隙”。

d。每个层次结构都可以拆分，正如您在示例数据中看到的那样，第一个层次结构从“A\B”文件夹拆分为两个文件夹路径：“A\B\C”和“A\B\F”。第二个层次结构从“U\V”文件夹拆分为两个文件夹路径：“U\V\W”和“U\V\M”。即使在层次结构分裂的这种情况下，我们也需要找到所有的“差距”。

e. sql server 版本为：SQL 2012 SP3。

这个问题是在以下链接中提出的问题的延续问题：SQL：在表中查找缺少的层次结构文件夹（路径） 我们的问题还包括以粗体显示的第 4 条评论。

我看到有一个名为“hierarchyid”的新列类型（从 sql server 2008 开始），我认为这可能对我们有所帮助 - https://docs.microsoft.com/en-us/sql/t-sql/ data-types/hierarchyid-data-type-method-reference 你怎么看？

提前致谢。

4

1 回答 1

1

使用此添加(11,2,'U\V\Z\L\O\Q\R\S\T')的路径在路径中显示多个丢失的文件夹：

with cte as (
select BaseDirID, DisplayPath = left(DisplayPath,len(DisplayPath)-charindex('\',reverse(DisplayPath)))
from t
where DirLevel > 1
  and not exists (
  select 1 
  from t i
  where t.BaseDirId = i.BaseDirId
    and i.DisplayPath = left(t.DisplayPath,len(t.DisplayPath)-charindex('\',reverse(t.DisplayPath)))
    )
union all 
select BaseDirID, DisplayPath = left(DisplayPath,len(DisplayPath)-charindex('\',reverse(DisplayPath)))
from cte t
where not exists (
  select 1 
  from t i
  where t.BaseDirId = i.BaseDirId
    and i.DisplayPath = left(t.DisplayPath,len(t.DisplayPath)-charindex('\',reverse(t.DisplayPath)))                                                   
    )
)
select distinct * 
from cte

rextester 演示：http ://rextester.com/CEVGZ96613

返回：

+-----------+-----------------+
| BaseDirID |   DisplayPath   |
+-----------+-----------------+
|         1 | A\B             |
|         1 | A\B\C\D         |
|         1 | A\B\F\G         |
|         2 | U\V             |
|         2 | U\V\M\L         |
|         2 | U\V\W\X         |
|         2 | U\V\Z           |
|         2 | U\V\Z\L         |
|         2 | U\V\Z\L\O       |
|         2 | U\V\Z\L\O\Q     |
|         2 | U\V\Z\L\O\Q\R   |
|         2 | U\V\Z\L\O\Q\R\S |
+-----------+-----------------+
于 2017-05-16T20:21:45.877 回答