[Fwd: Hash Index]

[Susanne Ebrecht <miracee(at)miracee(dot)de>]

Hallo,

ich leite Deine Email mal an die deutsche Mailingliste weiter.

Susanne

--- Begin Message ---

• From: "Marco Rügen" <m(dot)ruegen(at)gmx(dot)de>
• To: info(at)pgug(dot)de
• Subject: Hash Index
• Date: Fri, 28 Jul 2006 14:06:47 +0200

Hallo,

ich habe eine Frage zu dem Hash Index. Bisher konnte ich die Antwort leider in keinem Buch noch im Web finden.

Meines Wissens benutzt man einen Hash Index, wenn man meistens nur Gleichheitsabfragen macht. z.B. .. WHERE SPALTE_X=CONSTANTE_Z

Die Datensätze werden ja beim Hashing ungefähr (je nach Hash-Funktion und Wert) uniform verteilt (auf die Blöcke).
Jetzt habe ich gelesen, dass Bereichsanfragen für Hash-Indexe ineffizient sind, da die Daten nicht geordnet vorliegen (dadurch Erhöhung der Anzahl der Blockzugriffe).
Meine Frage:
Wird denn überhaupt die Hashfunktion für Bereichsanfragen (z.B. .. WHERE SPALTE_X BETWEEN KONSTANTE_Y AND KONSTANTE_Z) genutzt?  Woher soll denn die Hashfunktion wissen, welche Argumente sie benutzten soll, wenn die relevanten Werte ja nur in den Datensätzen selber stehen? Wäre demzufolge bei Bereichsanfragen der Hash-Index nicht vollkommen nutzlos?

Mich würde also interessieren wie POSTGRES bei einer Bereichsanfrage auf eine Spalte mit Hashindex verfährt.

Leider verfüge ich nicht über solviel Wissen, dass ich mir die Lösung selber aus dem Quellcode entnehmen könnte. Daher wäre es nett wenn Ihr mir bitte weiterhelfen könntet. Ich wüsste nicht wen ich noch Fragen könnte.

Vielen Dank,
Marco Rügen
-- 


Echte DSL-Flatrate dauerhaft für 0,- Euro*. Nur noch kurze Zeit!
"Feel free" mit GMX DSL: http://www.gmx.net/de/go/dsl

--- End Message ---

Attachment: signature.asc
Description: This is a digitally signed message part