Google Apps Script 如何高效遍历Drive目录树定位指定文件夹

以下是两种不需要写多层遍历循环的通用实现，适配不同场景：

方案1：递归深度优先遍历（适合目录层级≤50的场景） #

封装通用查找函数，只需传入根目录和目标文件夹名即可自动完成全目录遍历：

// 入参：根文件夹实例，目标文件夹名称
function findTargetFolder(rootFolder, targetName) {
  const childIterator = rootFolder.getChildren();
  while (childIterator.hasNext()) {
    const currentChild = childIterator.next();
    // 仅判断文件夹类型项
    if (currentChild.getMimeType() === MimeType.FOLDER) {
      // 名称匹配直接返回结果
      if (currentChild.getName() === targetName) {
        return currentChild;
      }
      // 不匹配则递归遍历子目录
      const matchedFolder = findTargetFolder(currentChild, targetName);
      if (matchedFolder) return matchedFolder;
    }
  }
  return null;
}

// 调用示例
const grandadFolder = DriveApp.getFolderById('替换为你的grandad文件夹ID');
const targetDavidFolder = findTargetFolder(grandadFolder, 'david');
if (targetDavidFolder) {
  // 此处写你要在david文件夹内执行的操作逻辑
}

如果已知目标david所在的父级路径，可以直接用路径匹配查找，效率更高：

// 入参：根文件夹实例，路径段数组（按层级从根到目标父级排序）
function findFolderByPath(rootFolder, pathSegments) {
  let currentFolder = rootFolder;
  for (const segment of pathSegments) {
    const matchedFolders = currentFolder.getFoldersByName(segment);
    if (!matchedFolders.hasNext()) return null;
    currentFolder = matchedFolders.next();
  }
  return currentFolder;
}
// 调用示例：查找grandad/parent 2/david
const targetDavidFolder = findFolderByPath(grandadFolder, ['parent 2', 'david']);

方案2：广度优先遍历（适合目录层级深的场景，避免递归栈溢出） #

用队列实现非递归遍历，适配超深层级目录的查找需求：

function findTargetFolderBFS(rootFolder, targetName) {
  const folderQueue = [rootFolder];
  while (folderQueue.length) {
    const currentFolder = folderQueue.shift();
    const childIterator = currentFolder.getChildren();
    while (childIterator.hasNext()) {
      const currentChild = childIterator.next();
      if (currentChild.getMimeType() === MimeType.FOLDER) {
        if (currentChild.getName() === targetName) return currentChild;
        folderQueue.push(currentChild);
      }
    }
  }
  return null;
}

优化建议 #

• 若已知目标文件夹的大致层级、创建时间等属性，可以在遍历逻辑中添加提前过滤条件，降低遍历开销
• 若频繁需要查找固定位置的david文件夹，可以将该文件夹的ID存入配置，直接通过ID获取实例，不需要每次遍历

内容的提问来源于stack exchange，提问作者user5544366