Directory-based Sharding

Keep a lookup table that map each key to specific shard instead of using % to calculate the shard