Coly has given an intro to the B_tree algorithm in Nov.'s linuxfb.org seminar. Here I'm going to extend his introduction to a brief overview of several file system related trees.
Following is a list of trees I plan to write about(might be extended). I hope I can finish the list before the end of 2009 :)
1. B_tree
2. b+tree
3. Htree
4. Dancing tree
5. Hash tree
6. Tiger tree
7. rb-tree
Friday, December 4, 2009
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment