B-tree yapısı
- SQL kursu
- Uzman
- Ders 7/45
- 5 dk
B-tree indeks yapısını öğrenirsin.
B-tree yapısı
B-tree en yaygın indeks yapısıdır. Dengeli bir ağaçtır: kök, dal ve yaprak düğümlerinden oluşur. Arama, ekleme ve silme işlemeleri O(log n) hızında çalışır.
CREATE INDEX idx_products_name
ON products(name);B-tree eşitlik ve aralık sorgularını destekler.
idx_products_name indeksi oluşturulur.
B-tree yapısı — ayrıntı
Yapraklar sıralı tutulur; bu sayede BETWEEN, > ve < gibi aralık sorguları hızlı çalışır. Her yaprak, tablo satırına bir işaretçi taşır.
Uygulama B-tree yapısı
products tablosunun name sütununa idx_products_name indeksini oluştur.
Başlangıç kodu
-- B-tree indeks
CREATE INDEXÖrnek çözüm
CREATE INDEX idx_products_name ON products(name);Beklenen çıktı
CREATE INDEX
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 B-tree hangi sorgu türünü destekler?
- Aralık sorgusu Doğru cevap
- Yalnız tam metin
- Yalnız coğrafi
- Yalnız dizi
Açıklama: B-tree aralık sorgusu destekler.
2 İndks oluştur
Soru
CREATE INDEX idx_products_name ON ____
Cevap
CREATE INDEX idx_products_name ON products(name)Açıklama: products(name) doğru cevap.
3 B-tree yapısı: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
B-tree |
dengeli ağaç |
leaf |
yaprak |
range |
aralık |
pointer |
işaretçi |