WalkMe Interview Question

Url shortner: what db should i use?