Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Files in a single directory

Using a single directory to hold an increasing number of files, listing , batches of 500 files were created to test performance.  After each batch, the entire directory contents were listed using the REST API ("whole").  The test was then repeated using the limit parameter to list the first 1,000 files ("paged").   Listing the files in the directory scales roughly linearly up to around 3,000 files, then degrades sharply.  Using paging to list only 1,000 files in a batch makes the degradation a slightly less severe.

...

16.7 million files were generated on a federated filesystem using a three-level hierarchy (256 top-level nodes, 256 second-level nodes in each, 256 third-level nodes in each, and one 10KB datastream in each), taking 26.78 hours.  After each batch, three REST API operations were timed: listing the top level of the repository ("toplist"), listing a second-level node ("dirlist"), and retrieving a file ("fileget").  Performance retrieving files and listing the second-level nodes did not degrade with larger numbers of objects.  However, listing the top-level of the repository ("toplist" in the chart below) degraded roughly linearly as more objects were added, and became increasing erratic.

...

16.7 million files were generated on a federated filesystem using a four-level hierarchy (64 objects per level, with each leaf object having a single 10KB datastream), taking 18.19 hours.  Performance retrieving files and listing the third-level nodes was essentially flat at less than 0.1 second.  Time to list After each batch, three REST API operations were timed: listing the top - level of the repository ("toplist" in the chart below) "), listing a third-level node ("dirlist"), and retrieving a file ("fileget").  Time to list the top-level of the repository increased linearly, but was still extremely fast even with a fully-populated hierarchy of 16.7 million objects/files – even the spike at the 24th batch was less than 1 second.

Conclusion

File retrieval performs very well, and seems to be unaffected by the number of files and the hierarchy used.  The performance of using the REST API to list the contents of a directory on a federated filesystem depends on the number of children and grandchildren nodes. So a 3-level hierarchy with 100-128 nodes at each level should allow a federated filesystem with 1-2 million files to perform well, but larger sets of files should use a 4-level (or deeper) hierarchy.