基于区块高度的可定制淘汰策略的可伸缩缓存方法

摘要

本发明公开了一种基于区块高度的可定制淘汰策略的可伸缩缓存方法，通过使用哈希桶的算法实现了一个常规的hashmap，并使用双向链表构建基于区块高度的缓存管理器来管理hashmap中的数据项，通过对数据项的判定调节桶数量，从而能够在缓存数据项个数动态伸缩可用容量的大小，此外，以缓存策略为以区块高度作为唯一参数的判定函数，允许开发者根据区块高度定制淘汰策略，淘汰掉在指定区块高度之前插入缓存的数据项。本发明应用于联盟链背景下的区块链网络上，既保证了状态数据缓存的有效性，同时又实现缓存容量动态伸缩，以及根据区块高度进行缓存项淘汰的机制，防止了数据“写丢失”与内存无上限增长，提高了内存利用率与系统吞吐量。