Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site rlgvax.UUCP
Path: utzoo!watmath!clyde!cbosgd!ulysses!allegra!mit-eddie!genrad!panda!talcott!harvard!seismo!rlgvax!guy
From: guy@rlgvax.UUCP (Guy Harris)
Newsgroups: net.news
Subject: Re: A new idea for news software, hopefully w/o major hacks
Message-ID: <574@rlgvax.UUCP>
Date: Wed, 13-Mar-85 19:04:36 EST
Article-I.D.: rlgvax.574
Posted: Wed Mar 13 19:04:36 1985
Date-Received: Fri, 15-Mar-85 00:04:34 EST
References: ncoast.635, <591@vortex.UUCP> <12501@brunix.UUCP>
Organization: CCI Office Systems Group, Reston, VA
Lines: 15

> Storing messages by message id in /usr/spool/news will fail
> horribly, because there is just too much news around.  The
> directory would get huge, and simple directory searches
> will take forever.

A commonly used technique for keeping directory sizes down is to use
several subdirectories; some function of the message ID would select
the directory.  This can be extended to an N-level tree if you have N
independent hashing functions.

	Guy Harris
	{seismo,ihnp4,allegra}!rlgvax!guy
-- 
	Guy Harris
	{seismo,ihnp4,allegra}!rlgvax!guy