cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Kauzki Aranami <kazuki.aran...@gmail.com>
Subject Re: How do you, Bloom filter of the false positive rate or remove the problem of distributed databases?
Date Tue, 04 May 2010 01:45:41 GMT
Let me rephrase my question.


How does Cassandra deal with bloom filter's false positives on deleted records?


The bloom filters can answer false positives, especially for deleted
records. How does Cassandra detect them?
And, how does Cassandra remove those *detected* false positives from
the bloom filter?


-----------------------------------------------------------
  Kazuki Aranami

 Twitter: http://twitter.com/kimtea
 Email: kazuki.aranami@gmail.com
 http://d.hatena.ne.jp/kazuki-aranami/
 -----------------------------------------------------------



2010/5/3 Kauzki Aranami <kazuki.aranami@gmail.com>:
> Hi
>
> This data structure recognizes to the way based on the idea of
> Eventually Consistency of BASE
> though Bloom filter is adopted for the data structure in Cassandra as
> shape to allow no limited adjustment.
>
> In a word, there is a problem of generating the false positive rate.
> Moreover, data is deleted as a common problem to an existing
> filesystem of OS and the distributed database including BigTable of
> Google.
>
> In the deletion of data, I think that I try to attempt solving by
> especially using Interval Tree Clocks of Vector Clock that is a kind
> of the logical clock of Lamport.
>
> So question.
>
> How in the Bloom filter to detect the false positive rate, or to
> resolve the problem?
> My guess is, Merkel Tree and I thought that Tombstone is concerned?
>
>
> PS. Cassandra has contributed to the Wiki's poor ability to Japanese
> translation. :-)
>
> -----------------------------------------------------------
>  Kazuki Aranami
>
>  Twitter: http://twitter.com/kimtea
>  Email: kazuki.aranami@gmail.com
>  http://d.hatena.ne.jp/kazuki-aranami/
>  -----------------------------------------------------------
>

Mime
View raw message