যদি আপনার কোনও টেবিলে এন কলাম থাকে, তবে প্রতিটি কলামের সংমিশ্রণ 2 ^ N-1 হয় (খালি সেটটি সরিয়ে ফেলছে)। 10 টি কলামের জন্য যার অর্থ 1023 সূচক, 20 টি কলামের জন্য আমরা একটি সম্পূর্ণ 1048575 সূচী দিয়ে শেষ করব। সূচকের বেশিরভাগটি কখনই ব্যবহার করা হবে না তবে এটি অপ্টিমাইজারের দ্বারা বিবেচনা করা উচিত। এটি সম্ভব হয় যে অপটিমাইজার আরও ভালগুলির পরিবর্তে একটি উপ-অনুকূল সূচকটি বেছে নেবে। প্রকৃতপক্ষে কোন সূচকগুলি উপকারী হবে তা নির্ধারণের পরিবর্তে আমি সমস্ত প্রকারের সূচক উত্পন্ন করার পথ গ্রহণ করব না।
সম্পাদনা সম্ভব সূচকের সংখ্যা সংশোধন করে
জেফ যেমন দেখিয়েছেন যে এটি 2 ^ N (পাওয়ার-সেট) এর চেয়েও খারাপ, যেহেতু (3,2,1) স্পষ্টতই (1,2,3) থেকে পৃথক। এন কলামগুলির জন্য আমরা সূচীতে প্রথম অবস্থানটি চয়ন করতে পারি যাতে এন উপায়ে সমস্ত কলাম রয়েছে। এন -1 উপায়ে ইত্যাদিতে দ্বিতীয় অবস্থার জন্য আমরা তাই এন দিয়ে শেষ করি! পূর্ণ আকারের বিভিন্ন সূচী। এই সূচির কোনওটিই এই সেটটিতে অন্য সূচকের দ্বারা গ্রাহ্য নয়। তদতিরিক্ত, আমরা আরও একটি সংক্ষিপ্ত সূচক যুক্ত করতে পারি না যাতে এটি কোনও পূর্ণ সূচী দ্বারা আচ্ছাদিত না হয়। সূচকের সংখ্যা তাই এন! 10 কলামের উদাহরণস্বরূপ, তাই 10 হয়ে যায়! = 3628800 সূচক এবং 20 (ড্রামরল) 2432902008176640000 সূচী জন্য। এটি একটি হাস্যকর আকারে বড় সংখ্যা, যদি আমরা প্রতিটি সূচির জন্য এক মিমি অংশের জন্য একটি বিন্দু রাখি, তবে সমস্ত বিন্দুগুলি পাস করতে একটি লাইটবিম লাগবে 94 দিন। সমস্ত এবং সব, না ;-)