一种基于布隆过滤器的图书判别方式在数字图书馆中的应用方法

摘要

本发明公开了一种基于布隆过滤器的图书判别方式在数字图书馆中的应用方法，属于算法应用技术领域。本发明的基于布隆过滤器的图书判别方式在数字图书馆中的应用方法在用户检索前增加判别过程，将图书馆收录的图书集合n通过基于MurMurHash算法设计的k个映射函数映射出来得到的k个值，这k个值落到长度为m的位数组array的对应位置array[gk]上，置位1，查找某个用户减少的图书item是否在图书集合n中，则通过映射函数得到k个值。该发明的基于布隆过滤器的图书判别方式在数字图书馆中的应用方法可以有效避免因用户不当操作或恶意攻击而导致数据库压力过大问题，具有很好的推广应用价值。