index কী, এবং primary key কীভাবে secondary index থেকে আলাদা?

Question

IT Interview Practice · Accepted Answer

একটি index হলো একটি পৃথক, sorted data structure (InnoDB-তে একটি **B-tree**) যা MySQL-কে পুরো টেবিল scan না করে row খুঁজে পেতে দেয়। এটি ছাড়া, একটি lookup প্রতিটি row পড়ে (একটি **full table scan**); এটির সাথে, এটি কয়েক ধাপে একটি tree ধরে হাঁটে।

## Primary বনাম secondary

InnoDB-তে টেবিলটি নিজেই primary key index — একটি *clustered index*। Row-গুলো physically primary-key ক্রমে সংরক্ষিত হয়, তাই primary key lookup সরাসরি পূর্ণ row-এ পৌঁছায়।

একটি **secondary index** হলো অন্য column-এ keyed একটি পৃথক B-tree। এর leaf node-গুলো 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

Index read দ্রুত করে কিন্তু প্রতিটি `INSERT`/`UPDATE`/`DELETE`-কেও সেগুলো update করতে হয়, এবং তারা disk নেয়। আপনি যে column-গুলোর উপর প্রকৃতপক্ষে filter, join, বা sort করেন সেগুলো index করুন — প্রতিটি column নয়।

## এটি কেন গুরুত্বপূর্ণ

Index হলো query গতির উপর একক বৃহত্তম lever: 3টি tree node পড়া এবং দশ লক্ষ row scan করার মধ্যে পার্থক্য। InnoDB primary key-তে cluster করে জানাটাও ব্যাখ্যা করে কেন একটি ছোট, monotonic key (যেমন `AUTO_INCREMENT`) insert এবং প্রতিটি secondary index হালকা রাখে।

Primary বনাম secondary

Trade-off

এটি কেন গুরুত্বপূর্ণ

সম্পর্কিত প্রশ্ন