* Htree?
@ 2012-07-01 21:18 Nelson, John R
2012-07-02 16:36 ` Htree? Eric Sandeen
0 siblings, 1 reply; 2+ messages in thread
From: Nelson, John R @ 2012-07-01 21:18 UTC (permalink / raw)
To: linux-ext4
hello,
exactly what is an Htree? I noticed EXT3/4 uses those, for directorys and extents (ext4). Are they some sort of B+tree?
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: Htree?
2012-07-01 21:18 Htree? Nelson, John R
@ 2012-07-02 16:36 ` Eric Sandeen
0 siblings, 0 replies; 2+ messages in thread
From: Eric Sandeen @ 2012-07-02 16:36 UTC (permalink / raw)
To: Nelson, John R; +Cc: linux-ext4
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
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2012-07-02 16:36 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2012-07-01 21:18 Htree? Nelson, John R
2012-07-02 16:36 ` Htree? Eric Sandeen
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.