რა არის index და რითი განსხვავდება primary key secondary index-ისგან?

Question

IT Interview Practice · Accepted Answer

Index არის ცალკე, დახარისხებული მონაცემთა სტრუქტურა (B-tree InnoDB-ში), რომელიც MySQL-ს საშუალებას აძლევს იპოვოს სტრიქონები მთელი ცხრილის სკანირების გარეშე. მის გარეშე ძებნა კითხულობს ყველა სტრიქონს (full table scan); მასთან ერთად ის რამდენიმე ნაბიჯში გადის ხეზე.

Primary vs secondary

InnoDB-ში ცხრილი თავად არის primary key index — clustered index. სტრიქონები ფიზიკურად ინახება primary-key რიგში, ამიტომ primary key ძებნა პირდაპირ ხვდება სრულ სტრიქონზე.

## Primary vs secondary

InnoDB-ში ცხრილი თავად **არის** primary key index — *clustered index*. სტრიქონები ფიზიკურად ინახება primary-key რიგში, ამიტომ primary key ძებნა პირდაპირ ხვდება სრულ სტრიქონზე.

**Secondary index** არის ცალკე B-tree, დაფუძნებული სხვა სვეტ(ებ)ზე. მისი leaf node-ები ინახავს indexed მნიშვნელობას პლუს **primary key**-ს, ამიტომ secondary index-ის გამოყენება ხშირად ითხოვს მეორე ძებნას ("უკან clustered index-თან") სტრიქონის დანარჩენი ნაწილის მოსატანად.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: სტრიქონები ინახება id რიგში
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree city-ზე

-- სწრაფი: გადის idx_city-ზე, შემდეგ primary key თითო სტრიქონის დანარჩენისთვის
SELECT * FROM users WHERE city = 'Hanoi';

-- ნელი: index არ არის email-ზე -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## კომპრომისი

Index-ები აჩქარებენ წაკითხვას, მაგრამ ყოველი `INSERT`/`UPDATE`/`DELETE` ასევე უნდა განაახლოს ისინი და ისინი დისკს იკავებენ. Index-ი გააკეთეთ იმ სვეტებზე, რომლებზეც რეალურად ფილტრავთ, აკეთებთ join-ს ან ახარისხებთ — არა ყველა სვეტზე.

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

Index-ები არის ერთადერთი უდიდესი ბერკეტი მოთხოვნის სიჩქარეზე: სხვაობა 3 ხის node-ის წაკითხვასა და მილიონი სტრიქონის სკანირებას შორის. იმის ცოდნა, რომ InnoDB აჯგუფებს primary key-ზე, ასევე ხსნის, თუ რატომ ინახავს მოკლე, მონოტონური key (როგორიცაა `AUTO_INCREMENT`) insert-ებსა და ყოველ secondary index-ს მსუბუქად.

Primary vs secondary

კომპრომისი

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

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