Merge pull request #45214 from nextcloud/backport/45058/stable28

[stable28] perf(db): Sort data for IN before chunking

Author: joshtrichards

lib/private/Files/Cache/Cache.php

@@ -623,6 +623,9 @@ private function removeChildren(ICacheEntry $entry) {
 		$query->delete('filecache')
 			->whereParentInParameter('parentIds');
 
+		// Sorting before chunking allows the db to find the entries close to each
+		// other in the index
+		sort($parentIds, SORT_NUMERIC);
 		foreach (array_chunk($parentIds, 1000) as $parentIdChunk) {
 			$query->setParameter('parentIds', $parentIdChunk, IQueryBuilder::PARAM_INT_ARRAY);
 			$query->execute();