Hash Index
Ein Hash-Index bildet Schlüssel über eine Hashfunktion auf Buckets ab und unterstützt O(1)-Gleichheitssuchen, aber keine Bereichsabfragen oder Sortierung.
Zweck
Die Optimierungsszenarien für Gleichheitssuchen und die Grenzen von Hash-Indizes verstehen.
Mechanismus
Hash des Indexschlüssels berechnen → Bucket-Position; In-Bucket-Ketten lösen Kollisionen. Gleichheitssuche ist O(1), aber <, > und ORDER BY werden nicht unterstützt. PostgreSQL unterstützt Hash-Indizes, nutzt aber standardmäßig B-Tree. Geeignet für KV-Stores und exakte Suchen.
Anwendungsfälle
- Optimierung von Gleichheitssuchen
- KV-Store-Indizierung
- Indexarten-Auswahl
Verwandte Tools
SQL-Formatierer
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Kostenlos, privat und 100% clientseitig. WERKZEUG
Hash-Rechner
Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Kostenlos, privat und 100% clientseitig. WERKZEUG