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.aran...@gmail.com http://d.hatena.ne.jp/kazuki-aranami/ ----------------------------------------------------------- 2010/5/3 Kauzki Aranami <kazuki.aran...@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.aran...@gmail.com > http://d.hatena.ne.jp/kazuki-aranami/ > ----------------------------------------------------------- >
