İndeks Kullanımı

MenzeletDB, büyük tablolarda hızlı arama için bellek içi (in-memory) indeksler destekler.

İndeks Türleri

Tür	En İyi Kullanım	Karmaşıklık
Hash	Eşitlik aramaları (`WHERE id = 5`)	O(1)
BTree	Aralık aramaları (`WHERE fiyat BETWEEN 100 AND 500`)	O(log N)

INDEX LIST

Tüm aktif in-memory indeksleri gösterir.

INDEX LOOKUP urunler urun_adi Klavye

urunler tablosunda urun_adi sütununda Klavye değerini arar.

INDEX SCAN urunler fiyat 100 500

urunler tablosunda fiyat sütununda 100 ile 500 arasındaki değerleri arar.

MenzeletDB optimizer’ı WHERE koşullarında indeks kullanılabilir sütunları otomatik tespit eder:

IndexLookupRule: Mantıksal planda Filter + TableScan kalıbını tespit eder ve varolan indeks üzerinden arama yapar
Boş sonuç optimizasyonu: İndeks araması boş dönerse EmptyRelation ile gerçek disk taraması yapılmaz
Epoch doğrulaması: İndeks versiyon numarası (epoch) ile tablo versiyon numarası (data_version) eşleşmezse indeks kullanılmaz (stale indeks koruması)

MenzeletDB, INSERT işlemlerinde duplicate key kontrolü için Bloom filter kullanır:

Her tablo için {tablo}.bloom dosyası oluşturulabilir
Kirschner-Mitzenmacher double hashing, FPR (False Positive Rate) ~%0.1
Bincode ile diske kalıcı olarak saklanır (save() / load())
INSERT strict modda: Bloom filter “yok” derse kesin yok; “var” derse Parquet’ten doğrulanır