pelo que entendi você tem uma unica linha com todo o seu cache? então se eu quiser pegar a playlist A tenho que carregar uma linha do banco que tem inúmeras playlists de uma só vez?

se for isso não faz sentido.

Agora se for uma linha para cada playlist, e dentro você guarda por exemplo um json com uma lista de videos, aí não vejo muito problema.

tudo depende do tipo de query que você vai fazer a estes dados.

por exemplos ae você quiser paginar os videos de uma playlist, já não fica tão eficiente dessa forma.