Abstract interface to sharded key-value stores