Как лучше всего изменять JS файл через php?
Это json.
Его надо парсить и перезаписывать полностью каждый раз, для такого случая.
И это не БД совсем, прям совсем вообще не база данных.
Использовать любую настоящую базу данных