Date: Sat, 30 Oct 1999 19:56:27 -0400 From: Chang Song <song@zk3.dec.com> To: Ollivier Robert <roberto@keltia.freenix.fr> Cc: freebsd-fs@freebsd.org Subject: Re: Features of a journaled file system Message-ID: <381B85AB.68EF4A45@zk3.dec.com> References: <Pine.BSF.4.05.9910301851350.44044-100000@calis.blacksun.org> <19991031014032.A3510@keltia.freenix.fr>
next in thread | previous in thread | raw e-mail | index | archive | help
Ollivier Robert wrote:
>
> According to Don:
> > Should the file system use b-trees? What other technologies should such a
>
> B-trees would help a lot in some cases. UFS performance has always been
> abyssimal with large directories...
I think B+ tree is too complex to maintain and implement.
Extendible hashing (GFS uses it) is great compromise. Easier to implement
yet competitive or sometime faster than B+ tree.
--
Chang Song (chang-hyeon.song@digital.com) Work: (603) 884-0799
Compaq Computer Corp.,ZKO3-3/U14 Home: (603) 437-5088
110 Spitbrook Rd., Nashua, NH 03062 Cell: (603) 930-5088
----------------------------------------------------------------------
"A distributed system is one in which I cannot get something done
because a machine I've never heard of is down." --Leslie Lamport
To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-fs" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?381B85AB.68EF4A45>