Use a simplified way to encode versioned keys