Partition pruning et bloom filter

bonjour,

qq'un pourrait-il m'expliquer ce qu'est un bloom filter?
Apparemment avec la 11G le pruning des partitions est amélioré par le fait qu' oracle utilise le bloom filtering:

Citation:

---

Begining with Oracle 11g, partition pruning uses bloom filtering instead of subquery pruning. A bloom filter essentially tests if an element is a member of a set or not. in deciding whether to use partition pruning, a bloom filter uses partition pruning whenever a partitioned object is detected in the SQL statement

---

http://fr.wikipedia.org/wiki/Filtre_de_Bloom

c'est donc une méthodologie statistique... en gros Oracle fait un test approximatif pour voir si tel ligne fait partie de telle partition et en tire les conclusions. C'est plus rapide que de tout calculer.

hmm, c'est une explication plutôt grossière :aie:

Bon, je ne sais pas pourquoi Oracle a introduit ça dans la doc
http://download.oracle.com/docs/cd/B...FEATURENO07471

Citation:

---

Partition pruning now uses a new filtering mechanism called bloom filtering instead of subquery pruning

---

Je ne vois pas ce que ça apporte vu que le méchanisme n'est pas expliqué et qu'il n'y a pas d'exemple.

j'imagine que c'est la raison pourquoi tu l'aies lu dans
http://www.rampant-books.com/book_08...w_features.htm 8-)

compare :
http://download.oracle.com/docs/cd/B....htm#sthref206

Citation:

---

Envoyé par 10g

In partition pruning, the optimizer analyzes FROM and WHERE clauses in SQL statements to eliminate unneeded partitions when building the partition access list.

---

et
http://download.oracle.com/docs/cd/B...l.htm#CACGFIGJ

Citation:

---

Envoyé par 11g

In partition pruning, the optimizer analyzes FROM and WHERE clauses in SQL statements to eliminate unneeded partitions when building the partition access list

---

J'ai sans doute loupé quelque chose, mais je ne vois pas où l'on parle de bloom filter...

Moi j'avais l'impression que ça voulait dire que même sans préciser le critère de partitionnement Oracle était capable de faire du pruning...si c'est ça c'est trop beau mais je me demande comment il peut faire