本公开提供一种追踪方法和装置、电子设备、存储介质。该方法包括：采集多个用户的通信数据，构建包括手机信令数据和上网详单数据的多级树形结构模型，接收对象发送的携带待追踪数据的查询请求，根据多级树形结构模型生成与待追踪数据对应的待追踪用户信息。在现有技术中，通过将待追踪数据与获取到的通信数据进行比对的方式进行追踪，而在本公开实施例中，是通过构建的多级树形结构模型，以便根据多级树形结构模型生成与待追踪数据对应的待追踪用户信息，避免了现有技术中将待追踪数据与各用户的通话记录进行依次比对造成的耗时较长等问题，从而实现了迅速确定待追踪用户信息，进而实现了提高追踪效率的技术效果。