Disclosed herein are consensus methods, systems, and media. One of the methods includes: splitting, by a primary node in a consensus network, transactions into data fragments, wherein a number of data fragments equals that of the nodes; constructing a Merkle tree based on the data fragments; constructing first messages, wherein each first message comprises a data fragment, a Merkle tree path, and a root hash of the Merkle tree, and wherein each first message corresponds to a respective data fragment and a respective node; sending each first message to the respective node; saving one first message to the primary node; constructing, a second message based on the first message corresponding to the primary node; and broadcasting the second message to the consensus network; receiving other second messages broadcasted by other nodes; and determining, whether a consensus on the transactions is reached based on the other second messages.