SQL: Find missing hierarchy Folders (Paths) in a table
I have a table which contains Folders Paths. I need to find all the "gaps" between those folders in the hierarchy. I mean that, if the table contains these 3 folders: 'A' 'A\B\C' 'A\B\C\D\E\F\G' I need to find the following missing folders in the hierarchy: 'A\B' 'A\B\C\D' 'A\B\C\D\E' 'A\B\C\D\E\F' This table contains more than 250,000 records of folders, so we seek for the most efficient way to do so, otherwise the script will be stuck for long time, time we don't have. Comment: I don't have list of all folders. What I have are the "root" folders and the "leafs" folders which I need to find