Hash-, GIN- en GiST-indexen
Begrijp de toepassingsscenario's en voordelen van hash-, GIN- en GiST-indexen voor specifieke gegevenstypen en querypatronen.
Hash-, GIN- en GiST-indexen is een gratis Prestaties en queryoptimalisatie in PostgreSQL-les op CoddyKit. Dit is les 1 van 4. Je kunt 3 lessen uit dit leerpad gratis volledig lezen — daarna ontgrendelt CoddyKit PRO alle lessen, plus praktische oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Prestaties en queryoptimalisatie in PostgreSQL. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Prestaties en queryoptimalisatie in PostgreSQL bevat in totaal 4 lessen.
Verder dan de basis van B-Tree
Je bent waarschijnlijk al B-Tree-indexen tegengekomen. Die zijn uitstekend voor exacte overeenkomsten en bereikscans op afzonderlijke kolommen. Maar wat doe je met complexere gegevenstypen of unieke querypatronen?
PostgreSQL biedt gespecialiseerde indexsoorten om juist deze scenario's aanzienlijk te versnellen, zodat je efficiënt kunt query'en waar B-Trees tekortschieten.
Hash-indexen voor gelijkheid
Een Hash Index slaat voor elke geïndexeerde kolom een hashwaarde op. Deze is geoptimaliseerd voor zeer snelle gelijkheidsquery's (met de operator =).
- Zie het als het opzoeken van een waarde in een woordenboek: razendsnel als je de exacte sleutel kent.
- Ze kunnen sneller zijn dan B-Trees voor eenvoudige gelijkheidscontroles op zeer grote tabellen, vooral als er veel dubbele waarden zijn.
Beperkingen van hash-indexen
Hoewel hash-indexen snel zijn voor gelijkheidscontroles, hebben ze belangrijke beperkingen:
- Geen bereikscans: Je kunt ze niet gebruiken voor query's met
>,<ofBETWEEN. - Geen sortering: Ze slaan gegevens niet in een bepaalde volgorde op en kunnen daarom niet helpen bij
ORDER BY-clausules. - Bescherming tegen crashes: Historisch gezien waren ze niet bestand tegen crashes. Hoewel dit in nieuwere PostgreSQL-versies is verbeterd, hebben B-Trees voor kritieke gegevens over het algemeen nog steeds de voorkeur vanwege hun robuustheid.
GIN-indexen: General Inverted Index
GIN staat voor General Inverted Index. Deze index is ontworpen voor gegevenstypen die meerdere afzonderlijke waarden bevatten, zoals arrays, JSONB-documenten of lexemen voor full-text search.
Zie het als het indexeren van de inhoud van een veld, niet alleen van het veld zelf. Hierdoor kun je elementen binnen deze complexe structuren zeer snel opzoeken met operatoren zoals @> (bevat).
GIN-voorbeeld: arraygegevens
Laten we bekijken hoe een GIN-index helpt bij het query'en van een arraykolom. We maken een tabel, voegen gegevens toe, voegen daarna een GIN-index toe en voeren er een query op uit.
Let op de operator @>, waarmee je controleert of een array specifieke elementen bevat.
CREATE TABLE products (
id SERIAL PRIMARY KEY,
name VARCHAR(100),
tags TEXT[]
);
INSERT INTO products (name, tags) VALUES
('Laptop', '{"electronics", "gadget"}'),
('Desk Chair', '{"furniture", "office"}'),
('Monitor', '{"electronics", "display", "office"}');
CREATE INDEX idx_products_tags ON products USING GIN (tags);
SELECT name FROM products WHERE tags @> '{"electronics"}';
GiST-indexen: Generalized Search Tree
GiST staat voor Generalized Search Tree. Dit is een zeer flexibele indexstructuur die veel verschillende soorten query's aankan, vooral query's met niet-standaardgegevenstypen of complexe operatoren.
Belangrijke toepassingen zijn:
- Ruimtelijke gegevens: bijvoorbeeld punten binnen een veelhoek vinden of overlappende objecten zoeken.
- Bereiktypen: bijvoorbeeld overlappende perioden of numerieke bereiken vinden.
- Full-text search: (hoewel GIN hiervoor vaak sneller is).
GiST-voorbeeld: ruimtelijke gegevens
Hier zie je een voorbeeld waarin GiST wordt gebruikt met het ingebouwde PostgreSQL-type box om objecten binnen een bepaald rechthoekig gebied te vinden. We gebruiken de operator && voor "overlapt".
CREATE TABLE locations (
id SERIAL PRIMARY KEY,
name VARCHAR(100),
area BOX
);
INSERT INTO locations (name, area) VALUES
('Park A', '((0,0),(10,10))'),
('Building B', '((5,5),(15,15))'),
('River C', '((12,1),(18,8))');
CREATE INDEX idx_locations_area ON locations USING GiST (area);
SELECT name FROM locations WHERE area && '((7,7),(12,12))';
GIN versus GiST voor FTS
Zowel GIN als GiST kan in PostgreSQL worden gebruikt voor full-text search (FTS), maar ze hebben verschillende sterke punten:
- GIN: Over het algemeen sneller bij zoekopdrachten wanneer veel items de zoekterm bevatten, en biedt kortere initiële bouwtijden.
- GiST: Kan sneller zijn bij updates als de gegevens vaak veranderen, omdat GIN trager kan zijn bij het bijwerken. GiST ondersteunt ook meer operatoren voor FTS.
Voor de meeste FTS-scenario's met veel leesbewerkingen is GIN de standaardkeuze.
De juiste index kiezen
Hier volgt een korte handleiding om je te helpen kiezen:
- B-Tree: Standaard, voor algemeen gebruik. Geschikt voor gelijkheid, bereiken en sortering.
- Hash: Alleen voor exacte gelijkheid (
=), niet voor bereiken of sortering. Vanwege de beperkingen minder gebruikelijk. - GIN: Voor "omgekeerde" gegevens zoals arrays, JSONB en full-text search. Vindt elementen binnen complexe typen efficiënt.
- GiST: Zeer flexibel, voor ruimtelijke gegevens (punten, vakken), bereiktypen en soms full-text search. Geschikt voor complexe operatoren.
Uitdaging: indextype
Je hebt een tabel events met een kolom tags JSONB en je voert vaak query's uit om gebeurtenissen te vinden die specifieke tags bevatten met de operator @> (bijvoorbeeld WHERE tags @> '{"urgent"}').
Welk indextype levert de beste prestaties voor dit specifieke querypatroon?
Samenvatting: gespecialiseerde indexen
Goed gedaan! Je hebt de geavanceerde indextypen van PostgreSQL verkend:
- Hash Indexes voor snelle gelijkheidscontroles (met beperkingen).
- GIN Indexes voor het efficiënt query'en van elementen binnen complexe gegevens zoals arrays en JSONB.
- GiST Indexes voor flexibele indexering van ruimtelijke gegevens, bereiktypen en complexe operatoren.
Met deze gespecialiseerde indexen kun je query's optimaliseren die B-Trees niet efficiënt kunnen verwerken. In de volgende les gaan we dieper in op partiële en expressie-indexen!
Leer SQL met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 22
- Lessen
- 88
Veelgestelde vragen
Is de les “Hash-, GIN- en GiST-indexen” gratis?
Ja — je kunt hier op het web alle 3 lessen van het leerpad Prestaties en queryoptimalisatie in PostgreSQL, waaronder “Hash-, GIN- en GiST-indexen”, gratis volledig lezen. Daarna ontgrendelt CoddyKit PRO alle lessen, plus interactieve oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. De cursus Prestaties en queryoptimalisatie in PostgreSQL bevat in totaal 4 lessen.
Wat leer ik in “Hash-, GIN- en GiST-indexen”?
Begrijp de toepassingsscenario's en voordelen van hash-, GIN- en GiST-indexen voor specifieke gegevenstypen en querypatronen. Je oefent met Prestaties en queryoptimalisatie in PostgreSQL door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met Prestaties en queryoptimalisatie in PostgreSQL te beginnen?
Ervaring vooraf is niet nodig. Prestaties en queryoptimalisatie in PostgreSQL op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 1 van 4.
Hoe lang duurt de les “Hash-, GIN- en GiST-indexen”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over Prestaties en queryoptimalisatie in PostgreSQL?
Ja. Elke les over Prestaties en queryoptimalisatie in PostgreSQL bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- Hash-, GIN- en GiST-indexen
- Partiële indexen en expressie-indexen
- Dekkende indexen en index-only scans
- BRIN-indexen voor grote sequentiële gegevens