Contents

• • Status Of This Document
  
  
• Overview
  • Disorganized List of Features
  • Where to get it
  • Support
  • Contributing
  
  
• Goals
  • First Phase Goals
    • Backup Server
  • Second Phase Goals
    • `Transparent' or `Overlay' Filesystem
    • Quota Support
    • Variable-length Hashing
  • Non-Goals
    • Source Code Repository
  
  
• Terminology
  • Files
  • Host Filesystem or Physical Filesystem
  
  
• System Architecture
• Database Operations
  • Metadata Operations
    • POSIX Metadata Operations
    • fakefs Metadata Operations
  • Data Operations
    • POSIX Data Operations
    • fakefs Data Operations
  
  
• Berkeley DB: The Least of the Evil
  • DB: Database Babysitting
  • Running out of Space
  • If programmers built cars...
  • Interactions between Transaction and non-Transaction Environment
  • LD_PRELOAD Hacking
  
  
• Database Contents and Organization
  • Tactics
  • Physical Filesystem Requirements and Limitations
  • Non-Limitations
  • Directory Structure
    • db
    • log
    • data
    • blobs
  • Types
    • Inode (I)
    • Epoch (E)
    • $(Inode, Epoch)$
    • Hash (H)
    • Stat (S)
    • Reference (R)
  • Tables
    • Ownership Tables
    • Namespace Tables
    • Other Tables
  • Cache
    • inode
    • hash
  
  
• File Insertion
  • Score Objects
  • Plan Objects
  • Representation Search
  
  
• Configuration
  • fakefs.conf configuration file
  • Non-Extensions
    • source CONFIG
    • load PLUGIN
    • plugin PLUGIN command...
    • umask MASK
    • dirhash DEPTH SIZE
    • paranoid WHAT ON/OFF
  • Garbage Collection Policy
    • Garbage Collection Scheduling Policies
    • Garbage Collection Coverage Policies
  • Hash Functions
    • hash algorithm FUNCTION
    • hash length LENGTH
  • File Transformation, Storage, and Retrieval
    • transform ALGORITHM INPUT-TYPE OUTPUT-TYPE
    • endpoints INPUT-TYPE OUTPUT-TYPE
    • storage METHOD
  • Cache Configuration
    • cache directory DIRECTORY
    • cache size SIZE
  
  
• Storage and Retrieval Methods
  • berkeley
  • file
  • External Reference
  
  
• Transform Algorithms
  • zlib and bzlib
  • filter Meta-Transform
    • Compression Filter Transforms
    • Encryption Filter Transforms
  • Delta Transforms
    • delta Transform
  • Mux/Demux Transforms
    • Split Transform
  
  
• fakedmd: Database Manager Daemon
  • Startup Procedure
    • libfakefs launches fakedmd
    • fakedmd acquires fakefs master exclusive lock
    • Berkeley DB Startup
    • Cache Startup
    • Plugin Startup
  
  
• libfakefs: Application Interface
• LD_PRELOAD
  • File-Descriptor Juggling
  • fakefsd: Database Proxy Server
  • fork, vfork, clone, pthread_create, and Friends
  • rename Optimization
  • What to do about statfs?
    • Complications of fakefs
    • Proposals
  
  
• fakefs-nfsd: NFS Server
• Garbage Collection
  • fakegcd: Garbage Collector Daemon
  • Ownership of Data
  
  
• FIXMEs
• About this document ...