ReiserFS 3.6采用了 B*Tree平衡树，而ReiserFS 4则采用了独特的B++Tree舞蹈树存储结构，可惜找了几天也没找到舞蹈树算法究竟是个什么东西。它的开发者Hans Reiser非常有魄力，整个文件系统完全是从头设计的，ReiserFS文件系统相当出色，支持无数个cpu，文件定位的速度相当快，还有很多特性。
不过由于一年前作者蹲了监狱还是被判了死刑，现在ReiserFS文件系统已经处于没落的境地，唯一支持默认ReiserFS的suse也早已改回去了。
这年头，不发展即死亡，ReiserFS同样适用。
———————————————————————————
此处有详细的说明，感谢网友的介绍。。