inode searching in filesystems

これを見て思ったけど、B-treeの代わりにSpray-treeを使ってみるのはどうだろう。
http://www.atmarkit.co.jp/flinux/rensai/fs02/fs02c.html