[SVN-4084] FSFS and BDB store large directories inefficiently

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.7.x
• Fix Version/s: 1.8.0
• Component/s: libsvn_fs
• Assignee: Unassigned
• Reporter: Daniel Shahaf
• Created: 19/Dec/11 22:22
• Updated: 27/Oct/18 16:28
• Resolved: 11/Jun/13 21:08

Description

FSFS stores directories as serialized hashes in fulltext.

This causes any changes in-or-under such a directory to create an overly-large
revision file; with directories whose number of (immediate) children grows
linearly over time, the size of the directory's representation grows
quadratically over time.

This issue calls for a more efficient storage of directories in FSFS.