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>