Re: [PATCH] Implement sharding for FSFS

2007/4/4, Malcolm Rowe <malcolm@farside.org.uk>:

> I'm planning to commit this within a few days, so comments are welcome.
>
> [[[
> FSFS: Shard revision files and revprop files into many directories.
>
> This changes the path used to store revisions and revprop files so they
> are grouped into directories of N files (1000, by default). In the
> default scheme, r12345 will now be stored in the file db/revs/12/12345.

Hmm, do I get this right?

Problem:
FSFS can become slow because it creates too many entries in a single directory.

Constraint to fix this:
Do not create more than 1000 entries per directory.

Your solution:
Introduce one additional level of directory hierarchy, right?

If I understand your solution, you violate the constraint as soon as
the repository reaches the revision 1,000,000 because it would create
the 1001st entry in db/revs/.

Is this correct?

Norbert

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Fri Apr 6 10:49:32 2007