[发明专利]基于区块链的链式数据结构的区块快速查找方法

摘要

本申请提供一种基于区块链的链式数据结构的区块快速查找方法，包括：根据第一函数和区块链高度按照预设规则为所有区块建立多级索引，以使每个区块对应的索引落在预设阈值范围内；查找目标区块时，根据第二函数和目标区块高度值查找目标区块的索引值；如果目标区块高度值小于0或大于最大区块高度值，第二函数返回空值；如果目标区块高度值大于0且不大于最大区块高度值，返回目标区块的索引值，以根据索引值查找到对应的区块。本申请通过在链式数据结构中建立多级索引的方式，将原来查询目标区块的时间复杂度O(n)降为Olog(n)，解决了在区块链的链式数据结构中，随着区块链的延长区块查找效率低的问题。