本申请公开了一种基于区块链侧链的遍历方法、装置和计算机可读存储介质，该方法包括：链外客户端从源区块链获取交互数据包，交互数据包包括源区块链中的源区块头，中继服务端从链外客户端获取交互数据包，中继服务端将源区块头存入引用链，向源区块头中存入分支标识和区段标识，分支标识用于标识引用链的分支，区段标识用于标识引用链的区段，引用链为用于存放源区块头的集合，中继服务端根据分支标识和区段标识确认目标区块头是否在引用链主链上，目标区块头为需要确认的源区块头。由此可见，本申请可以根据分支标识和区段标识遍历快速确认目标区块头是否在引用链主链上，不必对主链上的区块头进行逐一遍历，提高了确认效率，降低了计算成本。