The disclosure provides a method for recording a data block on a blockchain, a leader accounting node, and a storage medium. The method includes: generating a target data block; determining whether the plurality of branch blockchains include a branch blockchain having at least one data block waiting to be added onto the blockchain and for which no consensus has been reached; based on a determination that first branch blockchains have no data block waiting to be added onto the blockchain and for which no consensus has been reached, selecting, from the first branch blockchains, a branch blockchain for recording the target data block; recording a digest value of a previous data block recorded on the selected first branch blockchain in a block header of the target data block; and transmitting the target data block to other accounting nodes in the group of accounting nodes for reaching a consensus.