InnoDB index হলো B+tree: balanced tree যেখানে প্রতিটি leaf একই গভীরতায় থাকে এবং দ্রুত range scan-এর জন্য leaf-গুলো linked। একটি lookup O(log n) — বিশাল টেবিলেও কয়েকটি page read।
একটি composite index row-গুলোকে প্রথমে , তারপর , তারপর অনুসারে sort করে। আপনি এটি কেবল column-গুলোর একটি -এর জন্য ব্যবহার করতে পারেন: , , বা — কিন্তু একা বা , কারণ স্থির না হওয়া পর্যন্ত ঐ column-গুলো 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';
column-গুলোকে সবচেয়ে-selective / equality-first ক্রমে সাজান, range column শেষে: একবার আপনি একটি range (>, BETWEEN)-এ পৌঁছালে, তার পরের column-গুলো seek করার জন্য ব্যবহার করা যাবে না।
যদি একটি index-এ query যে প্রতিটি column পড়ে তা থাকে, 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 index হলো যেভাবে আপনি একটি ধীর multi-condition query-কে একটি একক index seek-এ পরিণত করেন। column-এর ক্রম ভুল করা — বা দ্বিতীয় column-এর উপর একটি query index ব্যবহার করবে বলে আশা করা — হলো একটি index যা "বিদ্যমান" তবুও ব্যবহৃত হয় না তার সবচেয়ে সাধারণ কারণ।
বিস্তারিত উত্তরসহ IT ইন্টারভিউ প্রশ্নের একটি লাইব্রেরি — জুনিয়র থেকে সিনিয়র পর্যন্ত।
দান করুন