ios - iOS 文件系统如何高效处理单个文件夹中的大量文件

Question

如果我有大量文件(n x 100K 个单独的文件)，将它们存储在 iOS 文件系统中的最有效方法是什么(从按路径访问文件的速度来看)？我应该将它们全部转储到单个文件夹中还是将它们分解为多级文件夹层次结构。

基本上这分为三个问题:

1. 文件访问时间是否取决于“兄弟”文件的数量(我认为答案是肯定的。如果我是正确的文件名被组织成 b-tree所以它应该是 O(log n))？
2. 从一个文件夹遍历到另一个文件夹的成本是多少路径(是否类似于 m * O( log nm ) - 其中 m 是数量路径中的组件和 nm 是每个路径上的“兄弟”数量组件)？
3. 在文件系统级别缓存什么内容会使上述假设不正确？

如果有人对这类问题有直接经验并可以分享一些现实生活中的结果，那就太好了。

您的意见将不胜感激

Answer 1

这似乎可以提供相关的硬数据:

文件系统与核心数据:图像缓存测试

http://biasedbit.com/blog/filesystem-vs-coredata-image-cache

结论:

File system cache is, as expected, faster. Core Data falls shortly behind when storing (marginally slower) but load times are way higher when performing single random accesses.

For such a simple case Core Data functionality really doesn't pay up, so stick to the file system version.