1. A method of determining when to partition directory, said method comprising: monitoring accesses to said directory; monitoring waiting requests to access said directory, wherein said waiting requests are queued to be granted; determining that said directory is primed for partitioning if a number of waiting requests to access said directory is greater than a threshold value related to a plurality of heuristics; and generating a trigger signal if said directory is primed for partitioning, wherein said trigger signal is operable to cause a file system to partition said directory.