InnoDB indexes B+trees ہیں: متوازن trees جہاں ہر leaf ایک ہی گہرائی پر ہوتی ہے اور leaves تیز range scans کے لیے آپس میں جُڑی ہوتی ہیں۔ ایک lookup O(log n) ہے — بہت بڑی tables پر بھی چند page reads۔
ایک composite index rows کو پہلے ، پھر ، پھر سے sort کرتی ہے۔ آپ اسے صرف columns کے کے لیے استعمال کر سکتے ہیں: ، ، یا — لیکن اکیلا یا ، کیونکہ جب تک طے نہ ہو یہ columns sorted نہیں ہوتے۔
(a, b, c)abca(a, b)(a, b, c)b(b, c)aCREATE INDEX idx_abc ON events (user_id, status, created_at);
-- USES the index (leftmost prefix, range on the last column)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';
-- Does NOT use it: skips the leftmost column
SELECT * FROM events WHERE status = 'open';
columns کو most-selective / equality-first ترتیب دیں، range column آخر میں: ایک بار جب آپ کسی range (>, BETWEEN) پر پہنچ جائیں، اس کے بعد کے columns seeking کے لیے استعمال نہیں ہو سکتے۔
اگر کسی index میں ہر وہ column موجود ہو جو query پڑھتی ہے، تو InnoDB صرف index سے ہی جواب دے دیتی ہے — clustered index کی طرف واپس جانے کی ضرورت نہیں۔ EXPLAIN Using index دکھاتی ہے۔
CREATE INDEX idx_cover ON events (user_id, status, id);
EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index <- covering, no clustered-index lookup
Composite اور covering indexes وہ طریقہ ہیں جس سے آپ ایک سست multi-condition query کو ایک ہی index seek میں بدل دیتے ہیں۔ column کی ترتیب غلط کرنا — یا یہ توقع رکھنا کہ دوسرے column پر ایک query index استعمال کرے گی — سب سے عام وجہ ہے کہ ایک index جو "موجود" ہے پھر بھی استعمال نہیں ہوتی۔
تفصیلی جوابات کے ساتھ IT انٹرویو سوالات کی ایک لائبریری — جونیئر سے سینئر تک۔
عطیہ دیں