यदि आपके पास तालिका में एन कॉलम हैं, तो हर संभव कॉलम संयोजन 2 ^ N-1 (खाली सेट को हटाकर) है। 10 कॉलमों का मतलब होगा 1023 इंडेक्स, 20 कॉलमों के लिए हम 1048575 इंडेक्स वाले होते हैं। अधिकांश अनुक्रमणिकाओं का उपयोग कभी नहीं किया जाएगा, लेकिन ऑप्टिमाइज़र द्वारा ध्यान में रखा जाएगा। यह संभव है कि ऑप्टिमाइज़र एक बेहतर के बजाय एक उप-इष्टतम सूचकांक का चयन करेगा। मैं सभी प्रकार के अनुक्रमित उत्पन्न करने का मार्ग नहीं अपनाऊंगा, बजाय यह जानने के कि कौन से सूचकांक वास्तव में लाभकारी होंगे।
EDIT ने संभावित अनुक्रमित संख्या को सही किया
जैसा कि जेफ बताते हैं कि यह 2 ^ N (पावर-सेट) से भी बदतर है (3,2,1) स्पष्ट रूप से (1,2,3) से अलग है। एन कॉलम के लिए हम एक इंडेक्स में पहला स्थान चुन सकते हैं जिसमें एन तरीके के सभी कॉलम होते हैं। एन -1 तरीकों में दूसरी स्थिति के लिए, आदि, इसलिए, हम एन के साथ समाप्त होते हैं! पूर्ण आकार के विभिन्न सूचकांक। इस सेट में किसी भी अन्य इंडेक्स द्वारा किसी भी इंडेक्स को सब्मिट नहीं किया जाता है। इसके अलावा, हम एक और छोटा सूचकांक नहीं जोड़ सकते हैं ताकि यह किसी पूर्ण सूचकांक द्वारा कवर न हो। इंडेक्स की संख्या इसलिए N है! 10 कॉलम के लिए उदाहरण, इसलिए, 10 बन जाता है! = 3628800 सूचकांक और 20 (ड्रमोल) के लिए 2432902008176640000 सूचकांक। यह एक हास्यास्पद बड़ी संख्या है, अगर हम प्रत्येक इंडेक्स को एक मिमी के एक हिस्से के लिए बिंदी लगाते हैं, तो सभी डॉट्स को पारित करने के लिए 94 दिनों का लाइटबाइम लगेगा। सभी और सभी, न; ;-)