Да, есть
Посмотрите, как Apple решила эту проблему. Перейдите в папку iTunes_control на iPod. Вы увидите, что есть подпапка Музыка с десятками папок с именами f00, f01, ... f50 (50 - произвольно большое число). Каждый файл был переименован в имя файла, которое выглядит как хэш-значение.
Используйте файловую систему для хранения файлов. В базе данных сохраните путь к файлу в файловой системе вместе с информацией метаданных mp3 (исполнитель, имя, альбом, композитор и т. Д.) И предоставьте возможности поиска по нему.