Internet的飞速发展使P2P技术成为研究热点。P2P技术为充分挖掘网络上空闲的计算机资源提供了一种手段,实现了网络资源的全面共享。如何设计与之对应的分布式索引结构来支持海量数据下的高效查询成为当前P2P技术研究的核心问题。Bloom Filter哈希算法采用位向量来存储数据集合,能有效支持元素的哈希查找,是一种能够简洁地表示数据集合并支持集合查询的索引结构,广泛应用于数据库、网络和分布式系统中。但是Bloom Filter哈希算法的“假通过”现象造成了查询的效率低下,而且其存储动态数据集合的能力很差,所以本文提出了一种分片Bloom Filter哈希算法。分片Bloom Filter哈希算法采用了由多个位向量构成的哈希表,增加了哈希函数的个数但对位向量的填充率没有影响,所以减少了查询的“假通过率”。而且分片Bloom Filter还可以动态改变位向量的个数来适应数据集合的变化,很好地适应了P2P系统的动态性。本文还分析了采用分片Bloom Filter作为数据集合的索引来简化数据集合运算的方法,分析了在四种集合运算(交,并,差,异或)中分片Bloom Filter索引结构的适用性。实验评估和性能分析表明,分片Bloom Filter可以减少Bloom Filter哈希算法的错误率,并且具有良好的动态性。采用分片Bloom Filter作为数据集合的索引结构可以有效的简化集合操作,大大减少P2P系统中的通讯代价并提高查询效率。