作者FacetheFaith ( )
看板Prob_Solve
标题Fw: [问题] 如何加快搜寻效率
时间Wed Sep 20 16:34:01 2017
各位前辈好，小弟有一支搜寻Google Drive的程式
因为使用者通常不知道folder id，所以预设的搜寻位置是从根目录(root)开始搜寻档案
我采用的是深度优先搜寻法(DFS)，也就是搜寻到的档案如果是资料夹
那麽接着就开始搜寻该资料夹下的档案，以此类推
如果要搜寻的档案在很前面 (不清楚一开始搜寻的资料夹是依据什麽)，
那麽该档案就很有可能被找到
反之，就有可能回传 HTTP 500 Internal Server Error(应该是Time out)
程式码如下，是使用递回搜寻：
... 省略 ...
service = new Drive.Builder(httpTransport, JSON_FACTORY, credential)
.setApplicationName(APPLICATION_NAME).build();
System.out.println("=== Start to search ===");
long startTime = System.currentTimeMillis();
File searchResult =
recursiveSearch(folderID, searchFileName);
if (searchResult != null) {
result = searchResult.getName();
// 结束时间
long endTime = System.currentTimeMillis();
long totTime = (endTime - startTime) / 1000;
// 印出花费时间
System.out.println("花费时间:" + totTime + "秒");
}
public File
recursiveSearch(String folderID, String searchFileName) throws
IOException {
File searchResult = null;
FileList fileList = service.files().list()
.setQ("'" + folderID + "' in parents and trashed = false")
// .setSpaces("drive")
.setCorpora("user")
.setFields("nextPageToken, files(id, name, mimeType)").execute();
List<File> items = fileList.getFiles();
System.out.println("files size is " + items.size());
for (File file : items) {
if (file.getName().equals(searchFileName)) {
searchResult = file;
System.out.println(file.getName() + " is found!");
return searchResult;
} else if (file.getMimeType().equals("application/vnd.google-apps
.folder"))
{
System.out.println("recursive search");
System.out.println("file.getId() is " + file.getId());
searchResult = recursiveSearch(file.getId(), searchFileName);
} else {
System.out.println("file name is " + file.getName());
}
if (searchResult != null) {
System.out.println("Finish");
break;
}
}
return searchResult;
}
public static void main(String[] args) throws IOException {
DriveSearch driveSearch = new DriveSearch();
String result = driveSearch.fetchData("hfjBV5Z3V2c", "test.txt");
System.out.println(result);
}
在Google Drive上面的根目录搜寻同样档案一下子就找到了，
所以是演算法的问题吗？
程式该怎麽改写才能增进搜寻效率？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.124.165.65
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1505895115.A.8A3.html
※ 编辑: FacetheFaith (59.124.165.65), 09/20/2017 16:59:26
1F：→ pttworld: 档案和目录分二个回圈 09/20 20:16
2F：→ pttworld: 档案在同一层你多跑目录的递回 09/20 20:17
3F：推 suhorng: DFS 不行的话那 BFS 呢 09/21 06:25
4F：推 FRAXIS: 不能建 index 吗？ 09/21 08:47
5F：推 oToToT: IDDFS(? 10/02 10:20