Date: Mon, 5 Oct 1998 00:01:41 +0000 (GMT) From: Terry Lambert <tlambert@primenet.com> To: gpalmer@FreeBSD.ORG (Gary Palmer) Cc: bsd@the.nu, freebsd-fs@FreeBSD.ORG Subject: Re: efficient filesystem Message-ID: <199810050001.RAA09338@usr09.primenet.com> In-Reply-To: <17825.907532610@gjp.erols.com> from "Gary Palmer" at Oct 4, 98 04:23:30 pm
next in thread | previous in thread | raw e-mail | index | archive | help
> Do the directory breakout shuffle. Without something like VxVS (Veritas > Filesystem, not available for non-commercial OSen unfortunately), which has > some sort of hashed directory structure if I understand it right, then you are Actually, VxFS's directory code is lifted, pretty much verbatim, from the AT&T UFS (FFS) implementation. It has AT&T Copyrights all over the sources. What you need, if you are going to do something so silly as to have a huge flat directory structure, is to implement a btree structured directory, like OS/2 HPFS. My advice is to not do this; instead you should break it down. The number of entries that have to be traversed to look up a directory entry is 512 div (average_file_name_length + 24) * number of blocks. Terry Lambert terry@lambert.org --- Any opinions in this posting are my own and not those of my present or previous employers. 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?199810050001.RAA09338>