IAli
Tüm Yazılar
PostgreSQL GIN ve GiST İndeksleri: Ters Dizin ve JSONB Modeli

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.

TEXT
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:

  1. 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.
  1. 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_ops yapısına kıyasla diskte %60 daha az yer kaplar ve okuma performansı belirgin biçimde daha hızlıdır.
SQL
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:

TEXT
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 tepki

Fikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.

Bu teknik notu çevrenizle paylaşın

Ali Purtaş

@alipurtas • Hey, This is Ali!

İletişime Geç

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

İç Bağlantılı Mimari
Yorumlar yükleniyor...