Index के हो, र primary key एउटा secondary index भन्दा कसरी फरक हुन्छ?

Question

IT Interview Practice · Accepted Answer

Index एउटा छुट्टै, sorted data structure (InnoDB मा **B-tree**) हो जसले MySQL लाई सिंगो table स्क्यान नगरी 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 ("back to the 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 लिन्छन्। तपाईंले साँच्चै filter, join, वा sort गर्ने columns मा index राख्नुहोस् — हरेक column मा होइन।

## यो किन महत्त्वपूर्ण छ

Query गतिमा Indexes सबैभन्दा ठूलो lever हो: 3 वटा tree nodes पढ्ने र दस लाख rows स्क्यान गर्ने बीचको भिन्नता। InnoDB ले primary key मा cluster गर्छ भन्ने जान्दा किन एउटा छोटो, monotonic key (जस्तै `AUTO_INCREMENT`) ले inserts र हरेक secondary index लाई हलुका राख्छ भन्ने पनि प्रस्ट हुन्छ।

Primary बनाम secondary

Trade-off

यो किन महत्त्वपूर्ण छ

सम्बन्धित प्रश्नहरू