There are problems of low traceability efficiency, inability to realize the control of traceability authority, and inability to deal with the complex information structure of electronic licenses of electric power business, so there is an urgent need to innovate the traceability structure of blockchain in the field of electronic licenses of electric power business in order to meet the application requirements. In this paper, we study the traceability and anti-counterfeiting identification of electric power business electronic license based on blockchain from many aspects of block header, block body, and the relationship between blocks, and innovatively put forward two traceability structures. A trinomial indexed hash tree is proposed inside the block body, which takes into account the traceability while improving the traceability efficiency as well as the security inside the block body; the second structure is the block-level specific Bloom blockchain unit structure, which realizes a set of static-indexed encrypted Bloom filters and secret keys in the block header of the last block in each unit with a number of blocks as an specific Bloom blockchain unit. Encrypted fast traceability at the block level in terms of Bloom blockchain units; the combination of the two architectures greatly improves the efficiency of blockchain-based electronic license traceability for electric power business.