Как обновить базу данных SQLite с запросом замены и поиском?

Вероятно, вы ищете функцию replace .

Например,

update table_name set 
  content_url = replace(content_url, 'band%20albums', 'bands/studio%20albums')
where
  content_url like '%nazgulled/music/band_20albums/%';

Дополнительная документация на http://sqlite.org/lang_corefunc. html