On 07/01/2012 04:18 PM, Nelson, John R wrote: > hello, > > exactly what is an Htree? I noticed EXT3/4 uses those, for directorys and extents (ext4). Are they some sort of B+tree? See http://en.wikipedia.org/wiki/Htree and references therein, in particular: http://www.linuxshowcase.org/2001/full_papers/phillips/phillips_html/index.html -Eric -- To unsubscribe from this list: send the line "unsubscribe linux-ext4" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html