It's interesting to contrast this to what Apple ended up doing in OS X - HFS on the bottom with some indexed, extensible metadata bolted on, then the Core Data API for structured storage backed by SQLite, but still represented in "files". I wonder how far Core Data could be stretched - could they replace all of HFS/a traditional file hierarchy if they were willing to kill (or hack in backcompat) support for legacy formats?