IAli
Tüm Yazılar
BRIN İndeksleri: Blok Aralığı ile Bellekte Devasa Tablo İndeksi

BRIN İndeksleri: Blok Aralığı ile Bellekte Devasa Tablo İndeksi

PostgreSQL BRIN indeksi mimarisi, blok aralıklarında min-max özetleri, korelasyon katsayısı ve devasa zaman serisi tablolarında bellek tasarrufu.

Milyarlarca satır içeren devasa log, sensör veya finansal hareket tablolarında standart bir B-Tree indeksi kurmak veritabanı belleği için sürdürülemez hale gelir. 500 milyon satırlık bir tabloda tek bir sütun üzerine inşa edilen B-Tree indeksi 30 ila 50 GB disk alanı tüketebilir. Bu boyut veritabanının Buffer Pool tamponunu tamamen işgal ederek ana sorguların diskten rastgele okuma yapmasına yol açar. PostgreSQL 9.5 sürümüyle gelen Blok Aralığı İndeksi (Block Range Index - BRIN), zaman serisi verilerinde B-Tree indeksinin kapladığı alanın binde birine (%0.1) inerek devasa bellek tasarrufu sağlar.

Kapsam Notu: Bu teknik inceleme PostgreSQL BRIN dahili blok yapısı, fiziksel korelasyon istatistikleri ve zaman serisi veri yerleşimi temelinde yapılmıştır.

BRIN İndeksi Çalışma Prensibi: Min-Max Özetleri

B-Tree tablodaki her bir satır için ayrı bir indeks girişi tutarken, BRIN verileri fiziksel disk blokları aralıkları (block ranges) halinde gruplar:

  • Varsayılan olarak her aralık 128 adet 8 KB veritabanı sayfasından (toplam 1 MB veri bloku) oluşur.
  • BRIN indeksi bu 1 MB'lık veri bloğundaki tüm satırları tek tek saklamaz.
  • Blok aralığı için yalnızca iki skalar değer kaydeder: o aralıktaki minimum değer ve maksimum değer.
TEXT
Tablo Disk Blokları (Pages):
[ Blok 0 .. Blok 127 ]    -> Min Tarih: 2026-01-01 00:00 | Max Tarih: 2026-01-01 04:30
[ Blok 128 .. Blok 255 ]  -> Min Tarih: 2026-01-01 04:31 | Max Tarih: 2026-01-01 09:15
[ Blok 256 .. Blok 383 ]  -> Min Tarih: 2026-01-01 09:16 | Max Tarih: 2026-01-01 14:00

Sorgu: WHERE created_at = '2026-01-01 06:00'
Motorun Kararı:
- Blok 0..127 taranmaz (Aralık dışı)
- Blok 128..255 taranır (Hedef burada olabilir)
- Blok 256..383 taranmaz (Aralık dışı)

Bir sorgu çalıştığında planlayıcı aranan değerin hangi blok aralıklarına denk geldiğini inceler. Uymayan yüz binlerce blok doğrudan atlanır. Uygun bloklar diskten okunarak sayfa içi filtreleme uygulanır.

Fiziksel Sıralılık Şartı: pg_stats ve correlation

BRIN indeksinin mucizevi performansı tek bir kritik kurala bağlıdır: verilerin diskteki fiziksel sırası ile mantıksal sıralaması birbiriyle örtüşmelidir.

Veritabanı istatistikleri görünümünde yer alan correlation değeri bu ilişkiyi ölçer:

SQL
SELECT attname, correlation
FROM pg_stats
WHERE tablename = 'ag_olay_kayitlari' AND attname = 'olusturma_zamani'
  • Eğer correlation değeri 1.0 veya 0.99 seviyesindeyse, veriler diske kronolojik sırayla yazılmış demektir. BRIN blok aralıkları birbirini kesmez ve arama aşırı verimlidir.
  • Eğer correlation değeri 0.1 veya 0.0 seviyesine düşerse, yani veriler rastgele güncellenmiş veya sırasız eklenmişse her blok aralığı tüm tarih aralığını kapsar hale gelir. Min-max filtrelemesi çalışmaz ve indeks tablonun tamamını taramak (Full Table Scan) zorunda kalır.

pages_per_range Parametresinin Dengelenmesi

BRIN indeksi oluşturulurken pages_per_range parametresi optimize edilebilir:

SQL
CREATE INDEX idx_olaylar_brin ON ag_olay_kayitlari
USING brin (olusturma_zamani) WITH (pages_per_range = 32)
  • Küçük Aralık (örneğin 32 sayfa): İndeks boyutu biraz büyür (örneğin 20 MB yerine 60 MB) ancak daha az gereksiz sayfa okunur, sorgu gecikmesi düşer.
  • Büyük Aralık (örneğin 128 sayfa): İndeks boyutu minik kalır (10 MB) ancak her eşleşmede 1 MB veri taranır.

Tablo Bakımı ve Yeni Değerlerin Özetlenmesi

BRIN indeksleri append-only yazılan tablolarda yeni eklenen blokları otomatik olarak özetlemeyebilir. Yeni sayfalar indekste özetlenmemiş (unsummarized) kalırsa o bloklar sorgularda mecburen taranır.

Bu durumu önlemek için düzenli bakım yapılmalı veya otomatik autovacuum ayarları sıkılaştırılmalıdır:

SQL
SELECT brin_summarize_new_values('idx_olaylar_brin')

BRIN, zaman serisi ve IoT iş yüklerinde B-Tree indeksinin bellek maliyetini ortadan kaldıran güçlü bir mimari çözümdü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...