数据结构没有误报和固定大小?

时间:2016-04-08 03:39:16

标签: database data-structures synchronization false-positive

我正在尝试创建一个数据结构来有效地同步两个或三个大型(和不断增长的)字符串列表数据库。我知道我需要实现的数据结构的规格,但我不知道什么符合该法案。我被告知:

1:你仍然可以交换一些相同的页面,但绝对不要错过交换任何不相同的页面(所以假阴性好,假阳性不好)

2:解决方案应该包括交换固定的少量数据,然后使用该信息同步不同的结果页

3:应该在一个通信步骤中同步,而不是比较然后在两个步骤中进行同步

首先我想到了一个布隆过滤器,因为它的固定大小很小,但在某些情况下这不会发送应该发送的查询,所以看起来与我想要的相反。如果我做了缓存而不是误报,但不会是固定大小。

那里有什么适合1& 2个标准??

0 个答案:

没有答案