论文部分内容阅读
介绍了在Peer—to—Peer系统中使用基于哈希技术的索引结构的思想;讨论了BloomFilter哈希编码技术:BloomFilter采用1个二进制位串来表示数据集合并能有效支持集合元素的哈希查找操作,同时,BloomFilter也是一种支持数据集合操作的过滤技术;着重研究了Peer—to—Peer系统上的基于BloomFilter的集合操作——合取操作,并分析和探讨了它的实用性.