一种基于混合存储区块链的动态图k核社区可信验证搜索方法

本发明公开了一种基于混合存储区块链的动态图k核社区可信验证搜索方法。数据拥有者首先采用核心分解算法预计算和存储各图顶点的核心数，形成多个核心顶点集合；将核心顶点集合按其层级号降序排列，并通过哈希算法生成图顶点的唯一顶点摘要和树形可验证索引，客户端向服务器端发起k核子图查询请求，客户端基于服务端返回的可验证信息，重新构建树形可验证索引的根节点摘要，并将其与区块链上存储的树形可验证索引根节点摘要进行比对。本发明公开的方法通过预计算构建树形可验证索引结构，实现了高效的可验证查询，显著提升了查询速度。