构建文件夹紧凑树的最佳方法是什么？

Question

我正在制作定义文件列表的浏览器。我想压缩空文件夹（基于想法 IDE 通常可以做到）

最初我有一个文件列表（我从 MediaStore 获取）：

folder1/folder2/folder3/file1.mp3
folder1/folder2/folder3/file2.mp3
folder1/file3.mp3

我希望我的浏览器具有以下结构：

folder1
       -folder2/folder3
                      -file1.mp3
                      -file2.mp3
       -file3.mp3

我是怎么做到的：

当我第一次从 MediaStore 获取文件时，我在数据库中创建了一个 table：

id name parent_id has_songs
0  folder1 -1 1
1  folder2 0 0
2  folder3 1 1

每次浏览器显示文件夹时，它都会向数据库发出请求。然后我开始检查里面的文件夹（每次检查都需要向数据库发出额外请求）：如果一个文件夹没有歌曲并且只有一个子文件夹然后压缩它们，然后检查下一个和下一个。

对于上面的示例，如果我想查看 'insides' 的 folder1，它会向本地数据库发出 3 个请求：

1. Get list of all folders (Make a request to the db here)
2. Check folder2 has one subfolder and doesn't have songs (Make a request to the db here)
3. Check folder3 has one subfolder and doesn't have songs (Make a request to the db here)

1.这是实现它的最佳方式吗？

2。性能关键吗在用户点击时向本地数据库发出如此多的请求？

Answer 1

这取决于您的环境。 :)

总的来说： 如果文件列表相对较小，则值得考虑是否可以将所有信息保存在内存中。如果您有足够的空闲内存，这可能是最好的解决方案，因为它比访问数据库要快得多。我曾经创建一个实际代表目录和文件结构的对象，然后视图端根据用户需求打开和关闭块。（全部打开，全部关闭等）

这是实现它的最佳方式吗？ 环境是关键。正如我提到的，这可能是一个很好的解决方案。如果您使用的是远程（或更高级的 [SQLite is able to do it]）数据库服务器，考虑创建一个包含子计数的视图也是一件好事。（或者简单地更改生成的 table 引入 "inside_dir_count" 字段。）这样你就可以获取整个路径。

在用户点击时向本地数据库发出如此多的请求对性能至关重要吗？ 这是对您在此处表示的数据库的相对较小的请求，如果它真的取决于用户的点击，这是一个很好的解决方案。提到的本地数据库应该会很快响应。这个动作不是每秒会发生1000次的事情，所以在我个人看来这是一个很好的解决方案，但也有改进的空间。

构建文件夹紧凑树的最佳方法是什么？

What is the best way to build folders compact tree?

java

sqlite

algorithm

android

database-schema