SQL এ index কী? এবং আপনার কখন এটি ব্যবহার করা উচিত এবং কখন নয়?

Question

Accepted Answer

একটি **index** হল একটি ডেটা স্ট্রাকচার (সাধারণত একটি **B-tree**) যা ডেটাবেসকে সম্পূর্ণ টেবিল স্ক্যান না করে দ্রুত rows খুঁজে পেতে সাহায্য করে — বইয়ের index এর মতো। এটি indexed column(s) এর উপর lookups, filters, joins এবং sorts কে নাটকীয়ভাবে গতিশীল করে, কিন্তু অতিরিক্ত storage এবং slower writes এর খরচে।

## Index কীভাবে সাহায্য করে

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

Index ছাড়া, ডেটাবেস একটি **full table scan** করে (প্রতিটি row চেক করে)। একটি index দিয়ে, এটি matching rows খুঁজে পেতে একটি B-tree navigate করে logarithmic time এ — লক্ষ লক্ষ rows স্ক্যান করা এবং কয়েকটি lookups এর মধ্যে পার্থক্য।

## কখন indexes ব্যবহার করতে হবে

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## কখন indexes ব্যবহার করা উচিত নয় (trade-offs)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Indexes বিনামূল্যে নয়: এগুলি **storage consume** করে এবং **writes কে slow করে** (প্রতিটি modification সব indexes কে update করতে হবে)। Over-indexing write performance কে ক্ষতিগ্রস্ত করে।

## Composite এবং অন্যান্য index types

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

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

Indexes ডেটাবেস performance এর সবচেয়ে গুরুত্বপূর্ণ বিষয়গুলির একটি — এগুলি queries কে দ্রুত করার প্রাথমিক টুল, এবং সেগুলি কখন এবং কীভাবে ব্যবহার করতে হয় তা বোঝা scale এ ডেটাবেস এর সাথে কাজ করা যে কাউকের জন্য অপরিহার্য জ্ঞান।

মূল মূল্য নাটকীয়: indexes ছাড়া, যে queries column এ filter, join, বা sort করে তার জন্য **full table scans** প্রয়োজন (প্রতিটি row চেক করা — ডেটা বৃদ্ধির সাথে সাথে বিপর্যয়ক ধরনের slow), যখন indexes এগুলিকে দ্রুত logarithmic lookups এ পরিণত করে — প্রায়ই একটি query milliseconds এ লাগানো এবং seconds বা minutes এ লাগানোর মধ্যে পার্থক্য।

**কখন index করতে হবে** তা বোঝা (frequently-filtered WHERE columns, JOIN/foreign-key columns, ORDER BY columns, high-selectivity columns) query performance এর জন্য মৌলিক।

সমানভাবে গুরুত্বপূর্ণ হল **trade-offs বোঝা এবং কখন index না করতে হয়**: indexes storage consume করে এবং, সবচেয়ে গুরুত্বপূর্ণ, **writes কে slow করে** (প্রতিটি INSERT/UPDATE/DELETE সব indexes কে update করতে হবে), তাই over-indexing write performance কে ক্ষতিগ্রস্ত করে, এবং indexes ছোট tables বা low-selectivity columns এ সামান্য মূল্য যোগ করে।

এই ভারসাম্য — যা queried তার উপর index করা যখন over-indexing না করা — একটি মূল skill।

**Composite indexes** (multi-column, যেখানে column order কোন queries এর জন্য তারা সাহায্য করে তা গুরুত্বপূর্ণ) সম্পর্কে জানা practical index জ্ঞানকে সম্পূর্ণ করে।

চ্যুয়েরি performance real applications এর জন্য critical থাকার কারণে, এবং যেহেতু proper indexing (সঠিক columns এ সঠিক indexes, read speed কে write cost এবং storage এর বিরুদ্ধে ভারসাম্য রাখা) সবচেয়ে প্রভাবশালী ডেটাবেস optimization, indexes কে master করা — কীভাবে তারা কাজ করে, কখন সেগুলি ব্যবহার করতে হয়, write/storage trade-offs, এবং composite indexes — core, high-value জ্ঞান performant databases এর জন্য এবং সবচেয়ে গুরুত্বপূর্ণ এবং commonly-tested ডেটাবেস topics গুলির একটি।