Hierarchical File Systems Are Dead

For over forty years, we have assumed hierarchical file system namespaces. These namespaces were a rudimentary attempt at simple organization. As users have begun to interact with increasing amounts of data and are increasingly demanding search capability, such a simple hierarchical model has outlasted its usefulness. For this reason, we should design file systems whose organizations map to the ways we access and manipulate data now. We present a new file system architecture in which we replace the hierarchical namespace with a tagged, search-based one.

[1]  Pierre Jouvelot,et al.  Semantic file systems , 1991, SOSP '91.

[2]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[3]  Michael A. Olson,et al.  The Design and Implementation of the Inversion File System , 1993, USENIX Winter.

[4]  Michael Stonebraker,et al.  Transaction Support in Read Optimizied and Write Optimized File Systems , 1990, VLDB.

[5]  Erik Riedel,et al.  The ANSI T10 object-based storage standard and current implementations , 2008, IBM J. Res. Dev..

[6]  R. S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[7]  Lex Stein Stupid File Systems Are Better , 2005, HotOS.

[8]  Margo I. Seltzer,et al.  Layering in Provenance Systems , 2009, USENIX Annual Technical Conference.

[9]  Robert S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[10]  Henrik Loeser,et al.  "One Size Fits All": An Idea Whose Time Has Come and Gone? , 2011, BTW.

[11]  Wei Hu,et al.  Scalability in the XFS File System , 1996, USENIX Annual Technical Conference.

[12]  Alan MacCormack,et al.  The Impact of Component Modularity on Design Evolution: Evidence from the Software Industry , 2007 .

[13]  Donald E. Knuth,et al.  The art of computer programming: V.1.: Fundamental algorithms , 1997 .

[14]  Margo I. Seltzer,et al.  Berkeley DB , 1999, USENIX Annual Technical Conference, FREENIX Track.

[15]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[16]  Frank B. Schmuck,et al.  Experience with transactions in QuickSilver , 1991, SOSP '91.