一种基于混合概率数据结构的关键字检索方法及其系统

本发明公开了一种基于混合概率数据结构的关键字检索方法及其系统，其特点是采用构建概率数据结构以索引历史区块的方法，实现关键字的快速定位，该方法利用构建的二叉搜索树，在每个节点集成布隆过滤器和摘要的混合过滤器，通过区分高频（热）和低频（冷）关键字，并采用差异化编码策略，实现了查询效率、准确性和存储开销的平衡。本发明与现有技术相比具有通过合并底层低效节点及在查询中剪枝不必要的节点检查来优化查询效率，显著提升了查询速度、提高准确率并节省存储空间，有效解决了在海量历史交易数据中进行快速、准确且低存储开销的关键字检索问题，尤其适用于区块链交易监控、数据分析和异常账户追踪等场景，具有良好的应用前景。