Keep your Indexed DB keys and values small if you want good performance (artificialworlds.net)

I think the actual lesson here is to use a real database, on a server. Counting 200K rows, even with long keys, takes less than a millisecond on a low-end MySQL instance.