会留痕迹。私自查询个人信息的行为是违法的，警察私自查询个人信息会在公安网上留存操作日志，所以会留痕迹。