Choosing lock granularity for concurrent storage

For a storage component used by many threads, compare one global lock, per-partition locks and per-object locks, plus reader-writer locks. Discuss throughput, deadlock risk and operations that touch several objects. Only the title of this report was public.