本发明涉及计算机网络和数据库领域，提供了曲库更新方法、装置、终端和非临时性计算机可读存储介质，以节省流量并及时更新曲库。所述方法包括：周期性地根据从云端请求的歌曲相关资源信息，对原始曲库依次执行新增歌曲数据插入、冷门歌曲数据删除、歌星信息插入和歌曲下架任务，得到初步更新曲库；对初步更新曲库进行歌曲列表和歌星列表的整理，得到整理后更新曲库；检查整理后更新曲库，若无错误，则将整理后更新曲库作为最终更新曲库。本发明提供的技术方案在对曲库更新时耗费的流量比较小，而且能够及时更新曲库。