11gr2中两次查询返回结果不同，何解？

dhhb

study!

[ 本帖最后由 dhhb 于 2010-3-25 11:59 编辑 ]

Yong Huang

> 从计算式上看，增加M值，就能降低误判率。

Thanks for your explanation. So the error rate or probability of error is lowered by increasing M. Oracle still has to guarantee the query returns the correct result. (No matter how small the error or "false positive" is, it must go through another step to completely eliminate that error in the final result. Right?) Do you think the bug we're talking about here is due to the last step either missing or mis-programmed?

Yong Huang

fuyuncat

bug的真正原因我们是无法得知的。但是从bloom filter的特性上来说，我们可以做这样几个猜想：

1、它作为一个过滤器来讲，最大作用在于过滤，而不是用于匹配，因为从其算法上来看，过滤的结果是可信的，但匹配的结果存在一定概率的误判；如果需要精确匹配，肯定需要进行二次匹配。但是，会不会当发现误判率非常低的时候，oralce就会放弃二次匹配，而直接采用该匹配结果呢？
2、从其算法上来看，过滤的结果是可信的。但是这是以所有采用的hash函数都正确为前提的。会不会存在一直情况：所采用的某个hash函数有问题，而没有达到真正“散列”化的效果导致过滤结果不可信？

如果这个bug是第一种情况引起的，应该就可以通过调整M值来做进一步验证。

sqysl

谢谢楼上精辟的论述，学习！