
PostgreSQL GIN ve GiST İndeksleri: Ters Dizin ve JSONB Modeli
PostgreSQL ters dizin GIN ve genel arama ağacı GiST indeks yapıları, JSONB ve tam metin sorgularında disk maliyeti ile yazma gecikmesi takası.
Geleneksel B-Tree indeksleri tekil değerler (sayılar, metinler, tarihler) ve skalar aralık sorguları için tasarlanmıştır. Ancak modern uygulamalarda veriler çok boyutlu diziler (arrays), serbest biçimli JSONB belgeleri ve tam metin (Full-Text Search) alanları içerir. Tek bir satır hücresinde yüzlerce alt eleman barındığında B-Tree yetersiz kalır. PostgreSQL bu ihtiyacı karşılamak için iki gelişmiş indeks mimarisi sunar: Ters Dizin (Generalized Inverted Index - GIN) ve Genel Arama Ağacı (Generalized Search Tree - GiST).
Kapsam Notu: Bu rehber PostgreSQL nbtree, gin ve gist dahili depolama formatları ve JSONB sorgulama operatörleri karşılaştırılarak hazırlanmıştır.
GIN (Generalized Inverted Index) Mimarisi
GIN bir ters dizin (inverted index) yapısıdır. Klasik indekste satır anahtara işaret ederken, GIN indeksinde her bir alt eleman (eleman, kelime, JSONB anahtarı) o elemanı içeren satırların listesine (Posting List) işaret eder.
Satır 1: {"etiket": ["linux", "kernel", "c"]}
Satır 2: {"etiket": ["c", "performans"]}
Satır 3: {"etiket": ["linux", "performans"]}
GIN Ters Dizin Tablosu:
"c" --> Posting List: [Satır 1, Satır 2]
"kernel" --> Posting List: [Satır 1]
"linux" --> Posting List: [Satır 1, Satır 3]
"performans" --> Posting List: [Satır 2, Satır 3]
Eğer bir elemanın eşleştiği satır sayısı azsa satır işaretçileri (ItemPointerData) sıralı bir dizi olarak tutulur. Eşleşme sayısı binleri aştığında GIN bu listeyi kendi içinde dinamik bir B-Tree yapısına (Posting Tree) dönüştürür.
JSONB Operatör Sınıfları: jsonb_ops vs jsonb_path_ops
PostgreSQL üzerinde JSONB sütununa GIN indeksi oluştururken iki temel operatör sınıfı seçilebilir:
jsonb_ops(Varsayılan): JSON belgesindeki tüm anahtarları, değerleri ve dizi elemanlarını ayrı ayrı indeksler.
- Desteklediği operatörler:
?,?|,?&,@>. - Dezavantajı: Çok fazla indeks girişi üretir. İndeks dosya boyutu tablonun boyutunu kolayca aşabilir.
jsonb_path_ops: Yalnızca tam yol-değer karmalarını (hash of key-value path) indeksler.
- Desteklediği operatör: Yalnızca
@>(içerme sorgusu). - Avantajı:
jsonb_opsyapısına kıyasla diskte %60 daha az yer kaplar ve okuma performansı belirgin biçimde daha hızlıdır.
CREATE INDEX idx_kullanici_meta ON kullanicilar USING gin (metadata jsonb_path_ops)
GIN Yazma Darboğazı ve Fastupdate Listesi
Bir satıra 100 anahtarlı bir JSON belgesi eklendiğinde GIN indeksi tek bir INSERT için indeks ağacında 100 farklı noktayı güncellemek zorundadır. Bu durum yazma başarımını şiddetle düşürür.
PostgreSQL bu yükü hafifletmek için GIN Fastupdate özelliğini sunar:
- Yeni eklemeler doğrudan karmaşık B-Tree posting yapısına yazılmaz.
- Girişler geçici bir Bekleme Listesine (Pending List) düz sıralı olarak yazılır.
- Sorgular hem ana GIN ağacını hem de bu bekleme listesini tarayarak sonuç döner.
- Bekleme listesi
gin_pending_list_limit(varsayılan 4 MB) sınırına ulaştığında veya VACUUM çalıştığında temizlenerek ana ağaca dökülür.
Fastupdate yazma hızını katlar ancak kontrolsüz kaldığında bekleme listesi büyür ve okuma gecikmeleri tırmanışa geçer.
GiST (Generalized Search Tree) Mimarisi
GiST dengeli bir ağaç yapısıdır ve B-Tree mantığını çok boyutlu verilere genişletir. GiST üzerinde her iç düğüm altındaki çocukların kapsama alanını (bounding box veya predikat) temsil eder:
GiST R-Tree Hiyerarşisi (Geometrik/Aralık):
[ Kök Kapsama Alanı: (0,0)-(100,100) ]
/ \
/ \
[ Kapsama Alanı: (0,0)-(50,50) ] [ Kapsama Alanı: (50,50)-(100,100) ]
/ \ / \
[Nokta (10,10)] [Nokta (20,30)] [Nokta (60,70)] [Nokta (80,95)]
GiST özellikle coğrafi konumlar (PostGIS noktaları, çokgenler), aralık tipleri (tsrange, daterange) ve k-en yakın komşu (k-NN) aramaları için vazgeçilmezdir.
GIN ve GiST Karşılaştırmalı Takas Analizi
Hangi indeksin seçileceği iş yükünün okuma/yazma karakteristiğine bağlıdır:
| Kriter | GIN | GiST |
|---|---|---|
| İndeks Boyutu | Büyük (Tablo boyutunu aşabilir) | Küçük ve derli toplu |
| Okuma Hızı | Çok hızlı (Ters dizin doğrudan işaret eder) | Orta (Ağaç dallarında kesişim taraması) |
| Yazma Hızı | Yavaş (Çok sayıda indeks girdisi) | Hızlı (Tekil ağaç eklemesi) |
| İdeal Alan | Tam metin arama, JSONB, Statik diziler | Geometrik veri, Zaman aralıkları, k-NN |
Yazma yoğun sistemlerde JSONB alanlarını rastgele GIN ile indekslemek yerine yalnızca sorgulanan kritik alanlar B-Tree fonksiyonel indeksiyle (CREATE INDEX ON tablo ((metadata->>'user_id'))) donatılmalıdır.
Yazıyı Değerlendir
0 tepkiFikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.
Ali Purtaş
@alipurtas • Hey, This is Ali!
Kendi halinde yazılım geliştiren bir öğrenci. Sistemler kuruyor, deniyor, bozuyor ve öğrendiği gerçek çözümleri burada belgeliyor.
Konu Kümesi & Önerilen Yazılar
Redis Pub/Sub ile L1/L2 Çok Katmanlı Önbellek Geçersizleştirme Ağı
Süreç içi yerel RAM (L1) ile merkezi Redis (L2) katmanlarını senkron tutan Pub/Sub tabanlı geçersizleştirme ve istemci önbellekleme mimarisi.
Önbellek İzdihamı ve XFetch Probabilistik Erken Yenileme Algoritması
Önbellek izdihamı (cache stampede) krizlerini önleyen XFetch olasılıksal erken yenileme algoritması ve tekil uçuş (singleflight) desen analizi.
Write-Behind Önbellekleme ve Veritabanı Toplu Yazma Yükü Mimarisi
Write-behind önbellekleme ile yazma gecikmesini düşürme, toplu veritabanı yazımları, veri kaybı riskleri ve çöküş kurtarma mimari rehberi.
Tartışma & Yorumlar
0Tartışmaya katılmak ve soru sormak için oturum açmalısınız.
Giriş Yap