From mboxrd@z Thu Jan  1 00:00:00 1970
From: Eric Sandeen <sandeen@redhat.com>
Subject: Re: Htree?
Date: Mon, 02 Jul 2012 11:36:53 -0500
Message-ID: <4FF1CE25.7020202@redhat.com>
References: <0408C81F72528E40A0D3235A1F67FFC804A415@SN2PRD0202MB144.namprd02.prod.outlook.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Cc: "linux-ext4@vger.kernel.org" <linux-ext4@vger.kernel.org>
To: "Nelson, John R" <John_Nelson@student.uml.edu>
Return-path: <linux-ext4-owner@vger.kernel.org>
Received: from mx1.redhat.com ([209.132.183.28]:45892 "EHLO mx1.redhat.com"
	rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP
	id S1754147Ab2GBQgz (ORCPT <rfc822;linux-ext4@vger.kernel.org>);
	Mon, 2 Jul 2012 12:36:55 -0400
In-Reply-To: <0408C81F72528E40A0D3235A1F67FFC804A415@SN2PRD0202MB144.namprd02.prod.outlook.com>
Sender: linux-ext4-owner@vger.kernel.org
List-ID: <linux-ext4.vger.kernel.org>

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