როგორ მუშაობს B-tree, composite და covering index-ები და რა არის leftmost-prefix წესი?

Question

IT Interview Practice · Accepted Answer

InnoDB index-ები არის **B+tree**-ები: დაბალანსებული ხეები, სადაც ყოველი leaf ერთსა და იმავე სიღრმეზეა და leaf-ები დაკავშირებულია სწრაფი დიაპაზონური სკანირებისთვის. ძებნა არის O(log n) — რამდენიმე page-ის წაკითხვა უზარმაზარ ცხრილებზეც კი.

## Composite index-ები და leftmost prefix

Composite index `(a, b, c)` ახარისხებს სტრიქონებს `a`-ს, შემდეგ `b`-ს, შემდეგ `c`-ს მიხედვით. მისი გამოყენება შეგიძლიათ მხოლოდ სვეტების **leftmost prefix**-ისთვის: `a`, `(a, b)` ან `(a, b, c)` — მაგრამ **არა** მხოლოდ `b` ან `(b, c)`, რადგან ეს სვეტები დახარისხებული არ არის, სანამ `a` არ დაფიქსირდება.

```sql
CREATE INDEX idx_abc ON events (user_id, status, created_at);

-- იყენებს index-ს (leftmost prefix, დიაპაზონი ბოლო სვეტზე)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';

-- არ იყენებს: გამოტოვებს leftmost სვეტს
SELECT * FROM events WHERE status = 'open';
```

სვეტები დაალაგეთ ყველაზე სელექტიური / equality-პირველი, დიაპაზონის სვეტი ბოლოს: როგორც კი დიაპაზონს (`>`, `BETWEEN`) მიაღწევთ, მის შემდგომ სვეტებს ვერ გამოიყენებთ ძებნისთვის.

## Covering index

თუ index შეიცავს **ყოველ სვეტს, რომელსაც მოთხოვნა კითხულობს**, InnoDB პასუხობს მხოლოდ index-იდან — clustered index-თან უკან დაბრუნების გარეშე. EXPLAIN აჩვენებს `Using index`.

```sql
CREATE INDEX idx_cover ON events (user_id, status, id);

EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index      <- covering, clustered-index ძებნის გარეშე
```

## რატომ არის ეს მნიშვნელოვანი

Composite და covering index-ები არის ის, თუ როგორ აქცევთ ნელ მრავალპირობიან მოთხოვნას ერთ index seek-ად. სვეტების რიგის არასწორად აღება — ან იმის მოლოდინი, რომ მეორე სვეტზე მოთხოვნა გამოიყენებს index-ს — ყველაზე ხშირი მიზეზია, რის გამოც index, რომელიც "არსებობს", მაინც არ გამოიყენება.

Composite index-ები და leftmost prefix

Covering index

რატომ არის ეს მნიშვნელოვანი

დაკავშირებული კითხვები