[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: [RFC] FSFS filesystem options (long, sorry)

From: Mattias Engdegård <mattias_at_virtutech.se>
Date: 2007-03-06 11:37:59 CET

"Ph. Marek" <philipp.marek@bmlv.gv.at> writes:

>With this in mind there should probably be an option saying *how many level=
>s*=20
>are wanted - which can be estimated by an administrator.

As I wrote earlier, this could be auto-scaling by using more levels
for higher revision numbers, like block pointers in classic Unix file
systems. Of course the repository could be restructured with one more
level when the current tree is "full", like a B-tree, but not touching
or moving older revision files is one of the clever FSFS features that
should be kept.

Assuming a branching factor of 10, for the sake of example, you'd have

0-9 in revs/0..revs/9
10-99 in revs/10/10 to revs/90/99
100-999 in revs/100/100/100 to revs/900/990/999
etc. Names can be shortened if desired, as per previous discussion.

Branching factors would be larger in practice; 2 levels would probably
suffice even for Apache. The fanout need not necessarily be a power of ten.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Tue Mar 6 11:38:29 2007

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.