Computer-implemented methods, non-transitory, computer-readable media, and computer-implemented systems for blockchain-based service source tracing are provided. A blockchain stores service certificates of multiple service dimensions which constitute multiple service certificate linked lists. A service system maintains a mapping relationship between a last node of each service certificate linked list and a service index of a service dimension that each service certificate linked list belongs to. In response to a client-initiated service source tracing request for a target service dimension that includes a service index of the target service dimension, the mapping relationship is queried to determine the last node corresponding to the service index of the target service dimension. A service certificate of the target service dimension stored on the blockchain is queried based on a linked list pointer recorded in the last node. The identified service certificate is returned to the client.