index ਕੀ ਹੈ, ਅਤੇ ਇੱਕ primary key ਇੱਕ secondary index ਤੋਂ ਕਿਵੇਂ ਵੱਖਰਾ ਹੈ?

Question

IT Interview Practice · Accepted Answer

index ਇੱਕ ਵੱਖਰਾ, sorted data structure (InnoDB ਵਿੱਚ ਇੱਕ **B-tree**) ਹੈ ਜੋ MySQL ਨੂੰ ਪੂਰੀ table ਨੂੰ scan ਕੀਤੇ ਬਿਨਾਂ rows ਲੱਭਣ ਦਿੰਦਾ ਹੈ। ਇਸ ਤੋਂ ਬਿਨਾਂ, ਇੱਕ lookup ਹਰ row ਨੂੰ ਪੜ੍ਹਦਾ ਹੈ (ਇੱਕ **full table scan**); ਇਸ ਦੇ ਨਾਲ, ਇਹ ਕੁਝ ਕੁ ਕਦਮਾਂ ਵਿੱਚ ਇੱਕ tree ਦੇ ਵਿੱਚ ਦੀ ਲੰਘ ਜਾਂਦਾ ਹੈ।

## Primary ਬਨਾਮ secondary

InnoDB ਵਿੱਚ table ਆਪ ਹੀ primary key index **ਹੈ** — ਇੱਕ *clustered index*। Rows ਭੌਤਿਕ ਤੌਰ 'ਤੇ primary-key ਕ੍ਰਮ ਵਿੱਚ ਸਟੋਰ ਹੁੰਦੀਆਂ ਹਨ, ਇਸ ਲਈ primary key lookup ਸਿੱਧਾ ਪੂਰੀ row ਉੱਤੇ ਪਹੁੰਚ ਜਾਂਦਾ ਹੈ।

ਇੱਕ **secondary index** ਹੋਰ column(s) ਉੱਤੇ keyed ਇੱਕ ਵੱਖਰਾ B-tree ਹੈ। ਇਸ ਦੇ leaf nodes indexed ਮੁੱਲ ਦੇ ਨਾਲ **primary key** ਵੀ ਸਟੋਰ ਕਰਦੇ ਹਨ, ਇਸ ਲਈ secondary index ਵਰਤਣ ਨਾਲ ਅਕਸਰ row ਦਾ ਬਾਕੀ ਹਿੱਸਾ ਲਿਆਉਣ ਲਈ ਇੱਕ ਦੂਜਾ lookup ("clustered index ਵੱਲ ਵਾਪਸ") ਲੱਗਦਾ ਹੈ।

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

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

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Trade-off

Indexes reads ਨੂੰ ਤੇਜ਼ ਕਰਦੇ ਹਨ ਪਰ ਹਰ `INSERT`/`UPDATE`/`DELETE` ਨੂੰ ਉਹਨਾਂ ਨੂੰ ਵੀ update ਕਰਨਾ ਪੈਂਦਾ ਹੈ, ਅਤੇ ਉਹ disk ਲੈਂਦੇ ਹਨ। ਉਹਨਾਂ columns ਨੂੰ index ਕਰੋ ਜਿਨ੍ਹਾਂ ਉੱਤੇ ਤੁਸੀਂ ਸੱਚਮੁੱਚ filter, join, ਜਾਂ sort ਕਰਦੇ ਹੋ — ਹਰ column ਨੂੰ ਨਹੀਂ।

## ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ

Indexes query speed ਉੱਤੇ ਸਭ ਤੋਂ ਵੱਡਾ lever ਹਨ: 3 tree nodes ਪੜ੍ਹਨ ਅਤੇ ਦਸ ਲੱਖ rows scan ਕਰਨ ਵਿਚਕਾਰ ਦਾ ਫ਼ਰਕ। ਇਹ ਜਾਣਨਾ ਕਿ InnoDB primary key ਉੱਤੇ cluster ਕਰਦਾ ਹੈ, ਇਹ ਵੀ ਸਮਝਾਉਂਦਾ ਹੈ ਕਿ ਇੱਕ ਛੋਟਾ, monotonic key (ਜਿਵੇਂ `AUTO_INCREMENT`) inserts ਅਤੇ ਹਰ secondary index ਨੂੰ ਹਲਕਾ ਕਿਉਂ ਰੱਖਦਾ ਹੈ।

Primary ਬਨਾਮ secondary

Trade-off

ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ

ਸੰਬੰਧਿਤ ਸਵਾਲ