[Bug]: Files folder-tree API eagerly lists the children of every subfolder at the last requested depth, then discards them (N extra directory listings per request)
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 2/5
- 見積もり時間
- 1〜3時間
- 初心者へのやさしさ
- 77/100
- issue の種類
- バグ
- 明瞭さ
- 明確に書かれている
- 活発さ
- 活発
- 技術スタック
- php
- 領域
- backend, performance
調査の方向性
apps/files/lib/Controller/ApiController.php の ApiController::getChildren() から始め、深さのチェックと再帰的な getDirectoryListing() の呼び出しとの関係をたどります。issue では条件付き変更が提案されており、その変更によってレスポンスを維持しながら、指定された深さを超える一覧表示を避けられると報告されています。完了の条件は、エンドポイントが返すレベルのみを一覧表示し、フォルダーツリーのレスポンスが変わらないことです。
索引モデルが issue の本文から書いたものです。
説明
⚠️ This issue respects the following points: ⚠️
- This is not a troubleshooting question, general support matter, or webserver/proxy problem, but likely a bug (if unsure, ask the Community Help Forum).
- This issue is not already reported on Github OR solved at the Community Help Forum (I've searched!).
- I'm using a maintained major version of Nextcloud Server and tested against the latest patch level. (Supported major versions and current patch levels).
- I agree to follow Nextcloud's Code of Conduct.
- I've tried my best to provide clear reproduction steps that someone unfamiliar with this bug could use to reproduce it.
Bug description
GET /apps/files/api/v1/folder-tree?path=<folder>&depth=1 (the endpoint behind the "Folder tree" navigation view introduced in Nextcloud 30) is O(N) in directory listings instead of O(1), where N is the number of subfolders of <folder>. Opening a folder that contains 4,140 subfolders takes ~3.0 s in the browser for this single request, while the regular PROPFIND of the same folder takes ~0.3 s.
Root cause: OCA\Files\Controller\ApiController::getChildren() calls $node->getDirectoryListing() for every subfolder before recursing, and the recursion immediately returns [] because $currentDepth >= $depth. The listing of each subfolder is therefore computed (one full directory listing per subfolder) and thrown away:
private function getChildren(array $nodes, int $depth = 1, int $currentDepth = 0, ?string $mimeTypeFilter = null): array {
if ($currentDepth >= $depth) {
return [];
}
…
foreach ($nodes as $node) {
…
$entry = [
'id' => $node->getId(),
'basename' => $basename,
// line 275: the argument is evaluated eagerly — N listings — even when the callee returns [] at once
'children' => $this->getChildren($node->getDirectoryListing($mimeTypeFilter), $depth, $currentDepth + 1),
];
The same happens at every depth: with depth=2 (what the client sends when a tree node is expanded, see apps/files/src/views/folderTree.ts → getFolderTreeNodes(path, 2)) the listings of all grandchildren are computed and discarded.
Actual behavior
The endpoint performs 1 + N directory listings (N = number of subfolders). With 4,140 subfolders the request takes ~3 s (browser), the PROPFIND ~0.3 s. The folder tree view is loaded on every navigation into the folder, so this cost is paid on each click.
Measurements
Folder with 4,140 subfolders, PostgreSQL 16, PHP 8.4, local storage, warm cache:
| Measurement | Before fix | After fix |
|---|---|---|
Browser, folder-tree?path=…&depth=1&withParents=true (network tab) |
~3.0 s | ~0.2 s |
Server-side harness reproducing getChildren() at depth 1, no HTTP |
2.6 s (0.08 s listing + ~2.5 s discarded sub-listings) | 0.08 s |
Proposed fix
Only list the next level when it will actually be traversed. The response is byte-for-byte identical (the discarded listings never reached the output), so this is a pure performance fix:
--- a/apps/files/lib/Controller/ApiController.php
+++ b/apps/files/lib/Controller/ApiController.php
@@ -272,7 +272,9 @@ class ApiController extends Controller {
$entry = [
'id' => $node->getId(),
'basename' => $basename,
- 'children' => $this->getChildren($node->getDirectoryListing($mimeTypeFilter), $depth, $currentDepth + 1),
+ 'children' => ($currentDepth + 1 < $depth)
+ ? $this->getChildren($node->getDirectoryListing($mimeTypeFilter), $depth, $currentDepth + 1)
+ : [],
];
$displayName = $node->getName();
if ($basename !== $displayName) {
(Equivalent alternative: make getChildren() take the parent Folder and call getDirectoryListing() only after the depth check.) We have been running this one-line change in production since 2026-10-23 without any functional change. Happy to open a PR against master (and backports) if wanted.
Steps to reproduce
- Create a folder with many subfolders (e.g. 4,000 empty or small subfolders).
- Enable the folder tree (Files → settings → "Enable folder tree", the default).
- Open that folder in the Files app and watch
GET /index.php/apps/files/api/v1/folder-tree?path=/<folder>&depth=1&withParents=truein the browser's network tab. - Compare with the PROPFIND of the same folder.
Expected behavior
With depth=1, the endpoint should perform one directory listing (the folder itself). The response does not contain any grandchild data, so none should be read.
Nextcloud Server version
34
Operating system
Debian/Ubuntu
PHP engine version
PHP 8.4
Web server
Other
Database engine version
PostgreSQL
Is this bug present after an update or on a fresh install?
Fresh Nextcloud Server install
Are you using the Nextcloud Server Encryption module?
Encryption is Disabled
What user-backends are you using?
- Default user-backend (database)
- LDAP/ Active Directory
- SSO - SAML
- Other
Configuration report
List of activated Apps
Nextcloud Signing status
Nextcloud Logs
Additional info
- Nextcloud Server 34.0.3 — and the code is unchanged on
masteras of 2026-10-24 (3c5546a1a84230af62c981e9512d977656ee459c, line 275) and onstable34(07b7a0f600708c90ba94ede238818c215536d4bf, line 274). Introduced by #47122 (Nextcloud 30). - Web server: Caddy 2 (FastCGI to php-fpm), hence "Other" above. Ubuntu 24.04 LTS, PHP 8.4, PostgreSQL 16.
- The regular files list (PROPFIND) of the same folder is not affected: ~0.3 s.
- Because the tree loads on every navigation (
depth=1, withParents=true) and on every node expansion (depth=2), the overhead is paid on each click in large trees. - The frontend-side optimisations of #58273 / #58122 (reuse of the files store) do not remove the server-side cost.
- 主要言語
- PHP
- スター
- 37.2k
- フォーク
- 5.3k
- 平均マージ
- 2日 7時間
- マージ済み PR(30日)
- 700
環境構築
このプロジェクトの開発コンテナを、あなたの GitHub アカウントでブラウザ上に起動します。
- Dockerfile・Docker Compose ファイルなし
- プルリクエストのテンプレートあり
- コントリビューションガイドを読む
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
nextcloud/server のほかの issue
-
0. Needs triage 36-feedback bug
難易度 2/5 1〜3時間 初心者へのやさしさ 67/100
メンテナーはふだん 1 日以内に返信
-
1. to develop bug
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 1 日以内に返信
-
0. Needs triage 35-feedback bug team: Files
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
メンテナーはふだん 1 日以内に返信
-
[Bug]: SnowflakeGenerator passes arguments in wrong order to ISequence, causing duplicate IDs in Nextcloud 35対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープン0. Needs triage 35-feedback bug
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
nextcloud/server#65434 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
0. Needs triage 35-feedback bug
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
メンテナーはふだん 1 日以内に返信
nextcloud/server の issue をすべて見る
似ている issue
-
Awaiting Triage bug
難易度 2/5 1〜3時間 初心者へのやさしさ 66/100
メンテナーはふだん 2 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 88/100
openemr/openemr#14857 · リアクション 1 件 ·
メンテナーはふだん 1 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 84/100
メンテナーはふだん 1 日以内に返信
-
type: enhancement
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 82/100