3 ms·
A tree is the main data structure. The inspiration is this pdf http://www.usenix.org/events/lsf07/tech/rodeh.pdf http://www.usenix.org/events/lsf07/tech/rodeh.p
by rogerbinns 14y ago
A tree is the main data structure. The inspiration is this pdf http://www.usenix.org/events/lsf07/tech/rodeh.pdf http://www.usenix.org/events/lsf07/tech/rodeh.pdf
There is a log to help with fsyncs. http://en.wikipedia.org/wiki/Btrfs http://en.wikipedia.org/wiki/Btrfs