算法导论 ch18 B树

刚发现linux的一个文件系统BTRFS，采用的是B+树，link是:https://btrfs.wiki.kernel.org/index.php/Main_Page,

 

1. Btrfs （通常念成Butter FS ），是由Oracle 于2007年 宣布并进行中的copy-on-write 文件系统。目标是取代Linux 目前的ext3 文 件系统，改善ext3的限制，特別是单个文件的大小，总文件系统大小或文件检查和加入目前ext3未支持的功能，像是 writable snapshots、snapshots of snapshots、内建磁盘阵列（RAID）支持，以及 subvolumes。Btrfs 也宣称专注在“容错、修复及易于管理”。

 

2. Everything in the file system - inodes, file data, directory entries, bitmaps, the works - is an item in a copy-on-write (COW) B+tree

 

3. 下面是一些资料：

● http://dclug.tux.org/200908/BTRFS-DCLUG.pdf

● BTRFS history, by Val Hanson: http://lwn.net/Articles/342892/

● Main Wiki page: http://btrfs.wiki.kernel.org

● EXT-BTRFS conversion: http://btrfs.wiki.kernel.org/index.php/Conversion_from_Ext3

● Wikipedia: http://en.wikipedia.org/wiki/Btrfs

● http://www.caiss.org/docs/DinnerSeminar/TheStorageChasm20090205.pdf

● http://en.wikipedia.org/wiki/Comparison_of_file_systems

● Oracle Coherent Remote FS: http://oss.oracle.com/projects/crfs/