LWN.net Logo

Wandering Tree?

Wandering Tree?

Posted Apr 8, 2008 10:43 UTC (Tue) by saffroy (subscriber, #43999)
In reply to: Wandering Tree? by deleteme
Parent article: UBIFS

It's been a while since I read about it, but this approach sounds similar to the method used
by WAFL, the filesystem used by NetApp and described here:

http://media.netapp.com/documents/wp_3002.pdf

This is great for snapshots, but I think it's patented (maybe someone can confirm?).

Speaking of patents, from what I read in this article, I don't see what's different between
UBI and FTL, the latter being patented too.


(Log in to post comments)

Wandering Tree?

Posted Apr 11, 2008 16:48 UTC (Fri) by anton (guest, #25547) [Link]

Netapp has patents, but if wandering trees are among them, then that's a weak patent, because there is quite a bit of very well-documented prior art: They were used in log-structured file system implementations, and are also the technique that people programming in functional and logic programming languages use to manage trees.

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds