🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: net.database
Article #149

Re: UNIX + database

#149
From: Peter da Silva
Date: Thu, 29 Aug 1985 16:59
39 lines
2221 bytes
> 	Some people say that 'extent-based' file systems are inherently
> faster than unix's.

Depends on the file size. If by an 'extent based' system you mean a linked
list of large extents, as opposed to a tree of small extents which is what
the UNIX file system actually is (an extent is just a single indirect block,
in UNIX terminology), then for small (1-2 extent) files UNIX will be slower.
Once you have more than 2 extents you're going to be doing 3 indirects with
your extent based system anyway, whereas UNIX will still be accessing the
first or second indirect block (I'm not sure of the terminology):

Assuming buffering and equal blocksize:

N = #ptrs/block

UNIX:	INODE
	10 * ^block
	1* ^indirect block (<n> of ^block)
	1* ^double indirect block (<n> of ^indirect block)
	1* ^triple indirect block (<n> of ^double indirect block)

E-SYS:	EXTENT
	<n>-1 * ^block
	1* ^EXTENT

So the first 10 blocks take 1 indirect in each. The next <n>-11 blocks
take 1 indirect in your extent system, 2 in UNIX. The next 9 blocks
take 2 indirects in each. Then there are another <n>-11 with 3 indirects.
After that UNIX is ahead... 3 indirects for UNIX, 4 or more for extents.

That may be screwed up somewhere, but by inspection you should be able to
see that after the third extent UNIX is ahead.

I wonder if that's why this damn IBM-PC is seeking all over the place? Nah.
My files aren't that big.
-- 
	Peter (Made in Australia) da Silva
		UUCP: ...!shell!neuro1!{hyd-ptd,baylor,datafac}!peter
		MCI: PDASILVA; CIS: 70216,1076
Technical Details
Message-ID: <573@baylor.UUCP>
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!burl!ulysses!gamma!epsilon!zeta!sabre!petrus!bellcore!decvax!genrad!panda!talcott!harvard!seismo!ut-sally!ut-ngp!shell!neuro1!baylor!peter
References: <164@3comvax.UUCP>

Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/5/84; site baylor.UUCP
Path: arc1-ca.pugleaf.net!utzoo!watmath!clyde!burl!ulysses!gamma!epsilon!zeta!sabre!petrus!bellcore!decvax!genrad!panda!talcott!harvard!seismo!ut-sally!ut-ngp!shell!neuro1!baylor!peter
From: peter@baylor.UUCP (Peter da Silva)
Newsgroups: net.database
Subject: Re: UNIX + database
Message-ID: <573@baylor.UUCP>
Date: Thu, 29-Aug-85 12:59:54 EDT
Article-I.D.: baylor.573
Posted: Thu Aug 29 12:59:54 1985
Date-Received: Wed, 11-Sep-85 06:59:39 EDT
References: <164@3comvax.UUCP>
Distribution: net
Organization: The Power Elite, Houston, TX
Lines: 39