die Suche nach einem Pfad zu einer Datei gegeben ist es ID

Question

ich eine Dateiliste erhalten mit:

String q = "title contains '"+query+"' and trashed = false"; 
    FileList list = drive.files().list().setQ(q).execute(); 

Ich mag einen Pfad zu jeder passenden Datei in der Dateiliste zu finden.

Ich verstehe, dass die gleiche Datei in mehreren Ordnern angezeigt werden kann.

Von dem, was ich gefunden habe, ist der einzige Weg, um einen Pfad für eine Datei erstellen wird wiederholt aufrufen:

drive.files().get(id).execute() 

und dann eine ID wählen Sie aus, dass die Eltern-Liste der Datei, den Baum, bis der Fuß nach oben Wurzel ist erreicht.

Während der Navigation durch den Baum kann ich einfach das erste Elternteil auswählen oder ein "BFS" ​​machen, bis ich die Wurzel gefunden habe.

Ist dies wirklich die einzige Möglichkeit, einen Pfad zu einer Datei zu finden, oder habe ich einen Teil der API verpasst?

Wenn dies der einzige Weg ist, können Ordner auch mehrere Eltern haben, wodurch Zyklen möglich sind?

(/ a/b/c =>/a/b/c/b/c/b/c ... wenn b hat Eltern a & c)?

Answer 1

Da Ordner (die einfach spezielle Laufwerksdatei mit einem bestimmten MIME-Typ sind) mehrere Eltern haben kann, würde ich den BFS-Ansatz empfehlen und dafür sorgen, dass Sie mit Schleifen umgehen.

Als Stoppbedingung können Sie die ID des Stammordners speichern, die Sie aus dem Attribut about.rootFolderId abrufen können.