本申请涉及一种实体库更新方法、装置、计算机设备和存储介质。所述方法包括：当满足第一实体库更新条件时，触发实体库更新；从线上查询业务的日志数据中获取历史查询请求，作为待查询请求，业务查询业务如音乐或视频查询业务；采用至少一种不同于线上查询业务所使用的实体提取方式，对所述待查询请求进行实体提取，得到候选实体；若所述候选实体不在所述实体库中，则将所述候选实体补充至实体库。该方法通过对于历史查询请求，使用不同的实体提取方式，提取更多的实体，或是挖掘以前未被提取的实体，实现实体库的自动补充。由于实体库不断得到补充，实体库得到丰富，进而促进线上查询的准确率。