On Sun, Jun 15, 2008 at 10:28 PM, Matthew Dillon
<dillon@apollo.backplane.com> wrote:
quoted text
>    I am not too familiar with Reiser so I can't really come to that
>    conclusion, but it doesn't seem likely that the reasons are similar.

They used B+ in earlier versions. In Reiser4 they decided to use

http://en.wikipedia.org/wiki/B*-tree

and

http://en.wikipedia.org/wiki/Dancing_trees

-- 
Dan